TY - GEN
T1 - A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop
AU - Deng, Jin
AU - Wang, Ling
AU - Wu, Chuge
AU - Wang, Jingjing
AU - Zheng, Xiaolong
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.
AB - Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.
KW - Carbon-efficient scheduling
KW - Distributed shop scheduling
KW - Multi-objective optimization
UR - https://www.scopus.com/pages/publications/84978878268
U2 - 10.1007/978-3-319-42291-6_48
DO - 10.1007/978-3-319-42291-6_48
M3 - Conference contribution
AN - SCOPUS:84978878268
SN - 9783319422909
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 476
EP - 488
BT - Intelligent Computing Theories and Application - 12th International Conference, ICIC 2016, Proceedings
A2 - Premaratne, Prashan
A2 - Huang, De-Shuang
A2 - Bevilacqua, Vitoantonio
PB - Springer Verlag
T2 - 12th International Conference on Intelligent Computing Theories and Application, ICIC 2016
Y2 - 2 August 2016 through 5 August 2016
ER -
