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...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 201; p. 117256
Main Authors: Qin, Hao-Xiang, Han, Yu-Yan, Liu, Yi-Ping, Li, Jun-Qing, Pan, Quan-Ke, Xue-Han
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 01.09.2022
Elsevier BV
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•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.
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.2022.117256