摘要
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.
学科与关键词
文献加载失败,请重试
重试