Genetic Algorithm Approach for Solving the Machine-Job Assignment with Controllable Processing Times

Authors

  • Aleksandar Savić aculty of Mathematics,University of Belgrade, Studentski trg 16/IV, 11 000 Belgrade

Keywords:

Evolutionary approach, genetic algorithms, constrained convex optimization, computer numerically controlled (CNC) machines, flexible manufacturing systems

Abstract

This 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.

Downloads

Download data is not yet available.

Downloads

Published

2012-10-03

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