文章基本信息

标题：Genetic Algorithm Approach for Solving the Machine-Job Assignment with Controllable Processing Times
本地全文：下载
作者：Savić, Aleksandar
期刊名称：COMPUTING AND INFORMATICS
印刷版ISSN：1335-9150
出版年度：2012
卷号：31
期号：4
页码：827
语种：English
出版社：COMPUTING AND INFORMATICS
摘要：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.
关键词：Evolutionary approach, genetic algorithms, constrained convex optimization, computer numerically controlled (CNC) machines, flexible manufacturing systems