期刊
ENGINEERING OPTIMIZATION
卷 54, 期 10, 页码 1646-1667出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2021.1949007
关键词
FJSP; NHM; energy consumption; sequence-dependent set-up time; transportation time
资金
- National Natural Science Foundation of China [71772002]
- Humanities and Social Science Key Foundation of Anhui Provincial Department of Education [SK2019A0060]
This study proposes a multi-objective mixed-integer linear programming model to solve the energy-efficient FJSP considering sequence-dependent set-up and transportation times, and introduces an effective novel heuristic method. Through comparison with 48 instances, the method is demonstrated to outperform other algorithms, obtaining scheduling schemes with lower makespan and total energy consumption.
With the increasing attention on environmental issues, green scheduling in manufacturing industries has become a hot research topic. As a typical scheduling problem, the flexible job-shop scheduling problem (FJSP) has received increasing attention, but research on the FJSP considering set-up and transportation times simultaneously is still rare. To address the energy-efficient FJSP with sequence-dependent set-up and transportation times to minimize makespan and total energy consumption, a multi-objective mixed-integer linear programming model of the problem is formulated and an effective novel heuristic method (NHM) is proposed. To enhance the convergence and distribution of the NHM, three strategies-population initialization, greedy iterative decoding and local intensification-are designed. The performance of the NHM is demonstrated by comparison with three algorithms through 48 instances. The results show that the NHM can obtain a scheduling scheme with lower makespan and total energy consumption than those of the comparison algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据