A Hybrid Metaheuristic Algorithm with Novel Decoding Methods for Flexible Flow Shop Scheduling Considering Human Fatigue

Human are the key production resources of enterprises, and factors such as human skills and fatigue will affect the implementation of the scheduling strategy. Aiming at the dual resource constrained flexible flow shop scheduling problem (DRC-FFSP), this paper proposes a mixed integer programming (MI...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics S. 2328 - 2333
Hauptverfasser: Du, Hangming, Qiao, Fei, Wang, Junkai, Lu, Hong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 17.10.2021
Schlagworte:
Adaptation models
Fatigue
Integer programming
Job shop scheduling
Manufacturing processes
Metaheuristics
Production
ISSN:2577-1655
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Human are the key production resources of enterprises, and factors such as human skills and fatigue will affect the implementation of the scheduling strategy. Aiming at the dual resource constrained flexible flow shop scheduling problem (DRC-FFSP), this paper proposes a mixed integer programming (MIP) model for the flexible flow shop to minimize makespan, with the constraints of machines and heterogeneous human who have different skills and characteristics. According to the characteristics of the model, two paradigms of a hybrid metaheuristic algorithm (HMA) are proposed, which combine genetic algorithm with two novel heuristic decoding methods, respectively. A new methodology which aims to provide an adaptable assignment heuristic algorithm is designed to allocate human during manufacturing process to meet the fatigue constraint. A case study from benchmarks demonstrates the effectiveness of the proposed model and algorithms. Furthermore, different production scales are designed to verify the superiority and stability of the two paradigms. The experimental results show that the scheduling strategy based on the hybrid metaheuristic algorithm can meet the human fatigue constraint while ensuring economic benefits.
ISSN:2577-1655
DOI:10.1109/SMC52423.2021.9658692