期刊
ANNALS OF OPERATIONS RESEARCH
卷 310, 期 1, 页码 223-255出版社
SPRINGER
DOI: 10.1007/s10479-021-03952-1
关键词
Distributed welding flow shop; Energy-efficient scheduling; Whale swarm algorithm; Multi-objective optimization
资金
- 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 paper proposes a multi-objective scheduling method based on a multi-objective whale swarm algorithm to optimize the energy efficiency of distributed welding flow shop. By solving the problem of allocating jobs among factories, scheduling jobs in each factory, and determining the number of machines for each job, the proposed method shows superior performance in real-life cases. The experimental results demonstrate the effectiveness of the proposed algorithm.
Distributed welding flow shop scheduling problem is an extension of distributed permutation flow shop scheduling problem, which possesses a set of identical factories of welding flow shop. On account of several machines can process one job simultaneously in welding shop, increasing the amount of machines can short the processing time of operation while waste more energy consumption at the same time. Thus, energy-efficient is of great significance to take total energy consumption into account in scheduling. A multi-objective mixed integer programming model for energy-efficient scheduling of distributed welding flow shop is presented based on three sub-problems with allocating jobs among factories, scheduling the jobs in each factory and determining the amount of machines upon each job. A multi-objective whale swarm algorithm is proposed to optimize the total energy consumption and makespan simultaneously. In the proposed algorithm, a new initialization method is designed to improve the quality of the initial solution. And various update operators, as well as local search, are designed according to the feature of the problem. To conduct the experiment, diversified indicators are applied to evaluate the proposed algorithm and other MOEAs performance. And the experiment results demonstrate the effectiveness of the proposed method. The proposed algorithm is applied in the real-life case with great performance compared with other MOEAs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据