A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

•Mathematical notations and constraints of DHHFSP with blocking constraints is formulated.•NEH-Increase heuristic strategy is designed to allocate the jobs to heterogeneous factories.•The neighborhood search strategies cooperatively optimize the scheduling sequence.•A local intensification strategy...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 201; s. 117256
Hlavní autoři: Qin, Hao-Xiang, Han, Yu-Yan, Liu, Yi-Ping, Li, Jun-Qing, Pan, Quan-Ke, Xue-Han
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.09.2022
Elsevier BV
Témata:
Algorithms
Blocking
Collaboration
Collaborative iterative greedy algorithm
Constraints
Distributed heterogeneous hybrid flow shop problems
Energy efficiency
Factories
Greedy algorithms
Industrial applications
Industrial plants
Iterative methods
Job shops
Operators (mathematics)
Scheduling
Search methods
Blocking
Collaborative iterative greedy algorithm
Energy efficiency
Distributed heterogeneous hybrid flow shop problems
ISSN:0957-4174, 1873-6793
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Mathematical notations and constraints of DHHFSP with blocking constraints is formulated.•NEH-Increase heuristic strategy is designed to allocate the jobs to heterogeneous factories.•The neighborhood search strategies cooperatively optimize the scheduling sequence.•A local intensification strategy is presented to reinforce the exploration ability. The hybrid flow shop and distributed flow shop problems have been extensively studied due to their wide industrial applications. However, the distributed heterogeneous hybrid flow shop problems (DHHFSP) with blocking constraints have not yet been well studied up to date. This paper considers how to arrange a variety of jobs to different heterogeneous factories, and each factory has a minimal makespan. The innovations of this paper lie in presenting a mathematical model of the DHHFSP with blocking constraints and designing a collaborative iterative greedy (CIG) algorithm. The CIG contains the problem-specific initialization strategy, the neighborhood search strategy, the destruction-reconstruction strategy, and the local intensification strategy. The cross-factory and inner-factory neighborhood search strategies based on two swap operators are adopted to reduce the blocking time. The local intensification strategy is developed to optimize the scheduling sequence of each factory. The proposed algorithm is empirically compared with five state-of-the-art algorithms on 60 different instance sets. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of objective values and relative percentage deviation values.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2022.117256