Paper Info
Title
A Population-Based Iterated Greedy Algorithm To Minimize Total Flowtime For The Distributed Blocking Flowshop Scheduling Problem
Abstract
We consider the distributed blocking flowshop scheduling problem (DBFSP) which is a meaningful generalization of the blocking flowshop scheduling problem in the distributed production environment. The objective of minimizing the total flowtime is relevant and important in the current dynamic manufacturing environment, but, as far as we know, it has not been investigated in the DBFSP previously. In this paper, a population-based iterated greedy (PBIG) algorithm is proposed to solve the DBFSP with the total flowtime criterion, which takes the advantage of both the population-based search approach and the iterated greedy algorithm. First, an effective constructive heuristic is proposed by integrating two existing constructive approaches to initialize the population with a high level of quality and diversity. Second, three different procedures to generate the offspring solutions are tested for the effective exploration capability, each of which rationally combines the destruction, reconstruction and selection operator. Third, the insertion neighborhood and swap neighborhood are investigated to enhance the local exploitation ability and a hybrid local search procedure that utilizes simultaneously both the two neighborhoods are proposed. The comprehensive experimental evaluation based on a total of 720 well-known instances shows that the proposed algorithms outperform the existing effective algorithms at a significant margin.
Year
DOI
Venue
2021
10.1016/j.engappai.2021.104375
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
Keywords
DocType
Volume
Flowshop, Total flowtime, Distributed, Iterated greedy algorithm, Blocking
Journal
104
ISSN
Citations 
PageRank 
0952-1976
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Shuai Chen101.01
Quan-ke Pan222222.89
Liang Gao31493128.41
Hong-yan Sang416511.18