Multi-objective evolutionary algorithms with heuristic decoding for hybrid flow shop scheduling problem with worker constraint

The classical hybrid flow shop scheduling problem (HFSSP) considers the operation and machine constraints but not the worker constraint. Acknowledging the influence and potential of human factors as a key element in improving production efficiency in a real hybrid flow shop, we consider a new realis...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 168; p. 114282
Main Authors: Han, Wenwu, Deng, Qianwang, Gong, Guiliang, Zhang, Like, Luo, Qiang
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 15.04.2021
Elsevier BV
Subjects:
Evolutionary algorithm
Evolutionary algorithms
Genetic algorithms
Heuristic
Human factors
Hybrid flow shop
Integer programming
Job shop scheduling
Job shops
Linear programming
Mixed integer
Scheduling
Worker constraint
Hybrid flow shop
Scheduling
Worker constraint
Evolutionary algorithm
Heuristic
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The classical hybrid flow shop scheduling problem (HFSSP) considers the operation and machine constraints but not the worker constraint. Acknowledging the influence and potential of human factors as a key element in improving production efficiency in a real hybrid flow shop, we consider a new realistic HFSSP with worker constraint (HFSSPW) and construct its mixed integer linear programming model. Seven multi-objective evolutionary algorithms with heuristic decoding (HD) (MOEAHs) are proposed to solve the HFSSPW. According to list scheduling, we first present four HD methods for four MOEAHs, and these methods incorporate four priority rules of machine and worker assignments. The earliest due date (EDD) rule is further introduced into the HD methods for the other three MOEAHs. The developed model is solved using CPLEX based on 20 loose instances under a time limit, and the four proposed MOEAHs are evaluated by comparing them with the results from CPLEX and two best-performing algorithms in the literature. The computational results reveal that the proposed MOEAHs perform excellently in terms of the makespan objective. Additionally, comprehensive experiments, including 150 tight instances, are conducted. In terms of solution quality and efficiency, the computational results show that the proposed MOEAHs demonstrate highly effective performance, and integrating EDD into the HD can substantially enhance algorithm performance. Finally, a real-life problem of the foundry plant is solved by MOEAHs and the scheduling solutions totally meet the delivery requirement. •Hybrid flow shop scheduling model with worker constraint is constructed as MILP.•Multi-objective evolutionary algorithms with heuristic decoding (MOEAH) are proposed.•Seven different heuristic decoding methods are designed in MOEAH.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2020.114282