A novel artificial immune system for solving multiobjective scheduling problems subject to special process constraint

详细信息    查看全文

• 作者：Jiaquan Gao
• 关键词：Artificial immune system ; Multiobjective scheduling ; Parallel machines ; Evolutionary algorithm
• 刊名：Computers and Industrial Engineering
• 出版年：2010
• 出版时间：May 2010
• 年：2010
• 卷：58
• 期：4
• 页码：602-609
• 全文大小：404 K

文摘

This study presents a novel artificial immune system for solving a multiobjective scheduling problem on parallel machines (MOSP), which has the following characteristics: (1) parallel machines are nonidentical, (2) the type of jobs processed on each machine can be restricted, and (3) the multiobjective scheduling problem includes minimizing the maximum completion time among all the machines (makespan) and minimizing the total earliness/tardiness penalty of all the jobs. In this proposed algorithm, the cells are represented by a vector group, and a local search algorithm is incorporated to facilitate the exploitation of the search space. Specially, a new diversity technique is proposed to preserve the diversity of the population and enhance the exploration of the solution space. Simulation results show the proposed algorithm outperforms the vector immune genetic algorithm (VIGA).