Title
Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time.
Abstract
Sustainable scheduling problems have been attracted great attention from researchers. For the flow shop scheduling problems, researches mainly focus on reducing economic costs, and the energy consumption has not yet been well studied up to date especially in the blocking flow shop scheduling problem. Thus, we construct a multi-objective optimization model of the blocking flow shop scheduling problem with makespan and energy consumption criteria. Then a discrete evolutionary multi-objective optimization (DEMO) algorithm is proposed. The three contributions of DEMO are as follows. First, a variable single-objective heuristic is proposed to initialize the population. Second, the self-adaptive exploitation evolution and self-adaptive exploration evolution operators are proposed respectively to obtain high quality solutions. Third, a penalty-based boundary interstation based on the local search, called by PBI-based-local search, is designed to further improve the exploitation capability of the algorithm. Simulation results show that DEMO outperforms the three state-of-the-art algorithms with respect to hypervolume, coverage rate and distance metrics.
Year
DOI
Venue
2020
10.1016/j.asoc.2020.106343
Applied Soft Computing
Keywords
DocType
Volume
Blocking flow shop,Energy consumption,Multi-objective evolutionary optimization,Self-adaptive
Journal
93
ISSN
Citations 
PageRank 
1568-4946
4
0.38
References 
Authors
0
6
Name
Order
Citations
PageRank
Yu-Yan Han11048.80
Junqing Li246242.69
Hong-yan Sang316511.18
Yiping Liu461.09
Kaizhou Gao534530.78
Quanke Pan6361.45