Genetic Algorithm Approach for Solving the Machine-Job Assignment with Controllable Processing Times
Keywords:Evolutionary approach, genetic algorithms, constrained convex optimization, computer numerically controlled (CNC) machines, flexible manufacturing systems
AbstractThis paper considers a genetic algorithm (GA) for a machine-job assignment with controllable processing times (MJACPT). Integer representation with standard genetic operators is used. In an objective function, a job assignment is obtained from genetic code and for this, fixed assignment processing times are calculated by solving a constrained nonlinear convex optimization problem. Additionally, the job assignment of each individual is improved by local search. Computational results are presented for the instances from literature and modified large-scale instances for the generalized assignment problem (GAP). It can be seen that the proposed GA approach reaches almost all optimal solutions, which are known in advance, except in one case. For large-scale instances, GA obtained reasonably good solutions in relatively short computational time.
Download data is not yet available.
How to Cite
Savić, A. (2012). Genetic Algorithm Approach for Solving the Machine-Job Assignment with Controllable Processing Times. COMPUTING AND INFORMATICS, 31(4), 827–845. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/1107