Hybrid Flow Shop Scheduling With Learning Effects and Release Dates to Minimize the Makespan - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Systems, Man, and Cybernetics: Systems Année : 2024

Hybrid Flow Shop Scheduling With Learning Effects and Release Dates to Minimize the Makespan

Xinyue Wang
Tao Ren
Danyu Bai
Jie Liang

Résumé

The hybrid flow shop scheduling (HFS) model has significant practical applicability in fields, such as manufacturing, transportation, service, and communication. However, learning effects, refer to the phenomenon of processors spending less processing time with more familiar operations, which are common constraints in actual production while often ignored in HFS research despite their significant impact on processing efficiency. In this article, an HFS problem with learning effects and release dates is investigated from a practical application perspective. For large-scale instances, a dispatching rule-based heuristic is developed with theoretical performance guarantees by demonstrating the asymptotic optimality and the tight worst-case bound. For small-scale instances, a branch-and-boun3d algorithm is designed to obtain an exact solution. An elaborate branching scheme, an idle-time-based pruning rule, and a task-splitting-based lower bound effectively reduce the search space. For medium-scale instances, a hybrid shuffled frog-leaping algorithm combined with macro evolution and local intensification is presented to search for high-quality solutions. Extensive experiments demonstrate the superiority of the developed algorithms against the state-of-the-art algorithms.
Fichier non déposé

Dates et versions

hal-04269034 , version 1 (03-11-2023)

Identifiants

Citer

Xinyue Wang, Tao Ren, Danyu Bai, Feng Chu, Xinyu Lu, et al.. Hybrid Flow Shop Scheduling With Learning Effects and Release Dates to Minimize the Makespan. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024, 54 (1), pp.365--378. ⟨10.1109/TSMC.2023.3305089⟩. ⟨hal-04269034⟩
86 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More