arrow
Return

Permutation flow shop energy-efficient scheduling with a position-based learning effect

delete2021-12-08
delete19
PRE
AI
X
Xu Xin
Q
Qiangqiang Jiang *
L
Li Cui
S
Sihang Li
K
Kang Chen
DOI:10.1080/00207543.2021.2008041delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Severe environmental problems have made green scheduling an emerging research hotspot. In this paper, a permutation flow shop energy-efficient scheduling problem that considers multiple criteria is investigated. The aim is to find the optimal job processing sequence and conveyor speed that minimise both the makespan and total energy consumption. In addition to two types of common criteria, namely, machine-based criterion (i.e. sequence-dependent setup time) and energy-based criteria (including both the transportation time control strategy and machine shutdown strategy), a human-based criterion (i.e. a position-based learning effect) is introduced. A bi-objective programming model is developed, and a multi-objective iterated greedy (MOIG) is designed to reach the Pareto front of the model. Considering that there are two types of decisions in the model (i.e. job sequence and conveyor speed), two algorithm alternatives are designed based on the job sequence and conveyor speed, respectively. Meanwhile, an acceptance criterion with advantages in terms of the convergence speed and solution diversity is proposed. Existing algorithms, including NSGA-II and MOEA/D, are introduced to evaluate the performance of the MOIG. The results emphasise the efficiency of the MOIG. Overall, the model and MOIG effectively improve the green efficiency of enterprises and can reasonably control operating costs.
Keywords:
Permutation flow shop
energy-efficient scheduling
sequence-dependent setup time (SDST)
learning effect
multi-objective iterated greedy (MOIG)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
T
tongji university
Scholars:
7.7W
Papers: 5.9W
Citations: 98
D
Dalian Maritime University
Scholars:
1.2W
Papers: 7.8K
Citations: 6.3K
researcher View more organizations