A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption

Guiliang Gong, Raymond Chiong, Qianwang Deng () and Qiang Luo
Additional contact information
Guiliang Gong: Hunan University
Raymond Chiong: The University of Newcastle
Qianwang Deng: Hunan University
Qiang Luo: Hunan University

Journal of Intelligent Manufacturing, 2020, vol. 31, issue 6, No 8, 1443-1466

Abstract: Abstract The classical distributed production scheduling problem (DPSP) assumes that factories are identical, and each factory is composed of just some machines. Inspired by the fact that manufacturers these days typically work across different factories, and each of these factories normally has some workshops, we study an important extension of the DPSP with different factories and workshops (DPFW), where jobs can be processed and transferred between the factories, workshops and machines. To the best of our knowledge, this is the very first time distributed production scheduling with different factories and workshops is studied. We propose a novel memetic algorithm (MA) to solve this DPFW, aiming to minimize the makespan and total energy consumption. The proposed MA is incorporated with a well-designed chromosome encoding method and a balance-transfer initialization method to generate a good initial population. An effective local search operator is also presented to improve the MA’s convergence speed and fully exploit its solution space. A total of 50 DPFW benchmark instances are used to evaluate the performance of our MA. Computational experiments carried out confirm that the MA is able to easily obtain better solutions for the majority of the tested problem instances compared to three other well-known algorithms, demonstrating its superior performance over these algorithms in terms of solution quality. Our proposed method and the results presented here may be helpful for production managers who work with distributed manufacturing systems in scheduling their production activities by considering different factories and workshops. With this DPFW, imbalanced resource loads and unexpected bottlenecks, which regularly arise in traditional DPSP models, can be easily avoided.

Keywords: Distributed production scheduling with different factories and workshops; Energy efficiency; Memetic algorithm; Multi-objective optimization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-019-01521-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joinma:v:31:y:2020:i:6:d:10.1007_s10845-019-01521-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-019-01521-9

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().