An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling

Distributed scheduling becomes popular with the shift of production from single factory to multiple factories and reveals new features and the increasing optimisation difficulties. In this study, distributed unrelated parallel machines scheduling problem with makespan minimisation is considered in t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 58; číslo 2; s. 597 - 614
Hlavní autoři: Lei, Deming, Yuan, Yue, Cai, Jingcao, Bai, Danyu
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 17.01.2020
Taylor & Francis LLC
Témata:
Distributed memory
Evolutionary algorithms
Factories
imperialist competitive algorithm
Industrial plants
Lower bounds
Mica
multi-factory production network
Optimization
parallel machines
Production scheduling
Scheduling
ISSN:0020-7543, 1366-588X
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í:Distributed scheduling becomes popular with the shift of production from single factory to multiple factories and reveals new features and the increasing optimisation difficulties. In this study, distributed unrelated parallel machines scheduling problem with makespan minimisation is considered in the heterogeneous production network, which is directly simplified as an extended machine assignment. A novel imperialist competitive algorithm with memory (MICA) is presented, in which a machine assignment string is adopted and four neighbourhood structures and a global search operator are introduced. In each empire, some best colonies learn from a member of memory or imperialist and other colonies move toward imperialist or one of the best colonies, and revolution is newly implemented by using good solutions. Global search of imperialist is added into imperialist competition to avoid the addition of the weakest colony of the weakest empire into the winning empire. Lower bound is provided. Extensive experiments are conducted to test the performance of MICA and computational results show that MICA is a very competitive method for the considered problem.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2019.1598596