期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 62, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.swevo.2021.100858
关键词
Distributed welding flow shop; MOEA; D; Energy-efficient scheduling
资金
- National Natural Science Foundation for Distinguished Young Scholars of China [51825502]
- National Natural Science Foundation of China [51775216]
- Natural Science Foundation of Hubei Province [2018CFA078]
- Program for HUST Academic Frontier Youth Team [2017QYTD04]
This study proposes a multi-objective evolutionary algorithm based on decomposition for energy-efficient scheduling of distributed heterogeneous welding flow shop, addressing three sub-problems and designing a mathematical model and algorithm for optimization. Comparative experiments demonstrate the effectiveness of the proposed algorithm.
In this study, a multi-objective evolutionary algorithm based on decomposition (MOEA/D) is proposed for energy-efficient scheduling of distributed heterogeneous welding flow shop (DHWFSP). This problem is extended from distributed flow shop with different amounts of machines in different factories. In addition, it is allowed that multiple machines could operate one job simultaneously. Considering energy efficiency and productivity, this problem could be treated as three sub-problems: job assignment among factories, job scheduling within each factory and deciding the amount of multi-machines upon each job. A multi-objective mathematical model and modified MOEA/D are proposed to minimize the total energy consumption and makespan simultaneously. In modified MOEA/D, various genetic operators and problem-specific local search strategies are designed for multi-level optimization. The comparison experiment with some well-known algorithms shows the effectiveness of the proposed MOEA/D in optimizing and balancing two contradictory objectives.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据