Minimizing makespan for the distributed hybrid flowshop scheduling problem with multiprocessor tasks

•This paper is the first research to solve the distributed hybrid flowshop scheduling problem.•The proposed SIG algorithm provides a practical means of solving this problem.•This study contributes significantly to expand the research on distributed scheduling problems. The trend of globalization has...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 92; s. 132 - 141
Hlavní autoři: Ying, Kuo-Ching, Lin, Shih-Wei
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.02.2018
Elsevier BV
Témata:
Adaptive algorithms
Adaptive cocktail decoding mechanism
Algorithms
Decoding
Distributed hybrid flowshop
Globalization
Greedy algorithms
Integer programming
Linear programming
Mixed integer
Multiprocessing
Scheduling
Scheduling algorithms
Self-tuning iterated greedy algorithm
Task scheduling
Adaptive cocktail decoding mechanism
Self-tuning iterated greedy algorithm
Scheduling
Distributed hybrid flowshop
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í:•This paper is the first research to solve the distributed hybrid flowshop scheduling problem.•The proposed SIG algorithm provides a practical means of solving this problem.•This study contributes significantly to expand the research on distributed scheduling problems. The trend of globalization has recently seen the study of distributed scheduling problems. This study attempts to solve the distributed hybrid flowshop scheduling problem with multiprocessor tasks, and is the first attempt to address this problem. To solve this strongly NP-hard problem, a mixed integer linear programming formulation and self-tuning iterated greedy (SIG) algorithm that incorporates an adaptive cocktail decoding mechanism are presented to minimize the makespan. Comprehensive computational results demonstrate that the proposed SIG algorithm is extremely efficient and effective. This paper successfully expands the research area of distributed scheduling problems.
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.2017.09.032