A modified immune clone algorithm for energy-saving scheduling in permutation flow shop

• Published in: Journal of physics. Conference series Vol. 1087; no. 2; pp. 22009 - 22016
• Main Authors: Yang, Yang, Qi, Wang Yong
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 01.09.2018
• Subjects: Algorithms; Energy consumption; Heuristic methods; Job shop scheduling; Job shops; Mathematical programming; Mica; Mutation; Operators (mathematics); Permutations; Physics
• ISSN: 1742-6588; 1742-6596; 1742-6596
• DOI: 10.1088/1742-6596/1087/2/022009

For the permutation flow shop scheduling problem, an energy-saving scheduling model has been presented considering the energy consumption and idle time of deferment machines. The mathematical programming model was established to minimize the total energy consumption for idle time, and a modified immune clone algorithm was developed. Four mutation operators have been introduced to ensure its exploration ability. Meanwhile, a LCS-EDA neighbor search method was presented based on estimation of distribution algorithm, which aims to enhance the exploitation ability of MICA. Finally, the experiments were carried out based according to two standard testing collections. The results have validated the feasibility and effectiveness of the proposed energy-saving model and modified metaheuristic.