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

Deming Lei, Yue Yuan, Jingcao Cai and Danyu Bai

International Journal of Production Research, 2020, vol. 58, issue 2, 597-614

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

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1598596 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:58:y:2020:i:2:p:597-614

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1598596

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().