An Enhanced MOPSO Algorithm for Energy-Efficient Single-Machine Production Scheduling

Yueyue Liu, Xiaoya Liao and Rui Zhang
Additional contact information
Yueyue Liu: School of Economics & Management, Xiamen University of Technology, Xiamen 361024, China
Xiaoya Liao: School of Economics & Management, Xiamen University of Technology, Xiamen 361024, China
Rui Zhang: School of Economics & Management, Xiamen University of Technology, Xiamen 361024, China

Sustainability, 2019, vol. 11, issue 19, 1-16

Abstract: In recent years, the concerns on energy efficiency in manufacturing systems have been growing rapidly due to the pursuit of sustainable development. Production scheduling plays a vital role in saving energy and promoting profitability for the manufacturing industry. In this paper, we are concerned with a just-in-time (JIT) single machine scheduling problem which considers the deterioration effect and the energy consumption of job processing operations. The aim is to determine an optimal sequence for processing jobs under the objective of minimizing the total earliness/tardiness cost and the total energy consumption. Since the problem is NP -hard, an improved multi-objective particle swarm optimization algorithm enhanced by a local search strategy (MOPSO-LS) is proposed. We draw on the idea of k -opt neighborhoods and modify the neighborhood operations adaptively for the production scheduling problem. We consider two types of k -opt operations and implement the one without overlap in our local search. Three different values of k have been tested. We compare the performance of MOPSO-LS and MOPSO (excluding the local search function completely). Besides, we also compare MOPSO-LS with the well-known multi-objective optimization algorithm NSGA-II. The experimental results have verified the effectiveness of the proposed algorithm. The work of this paper will shed some light on the fast-growing research related to sustainable production scheduling.

Keywords: energy efficiency; production scheduling; just-in-time; multi-objective particle swarm optimization; local search (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2071-1050/11/19/5381/pdf (application/pdf)
https://www.mdpi.com/2071-1050/11/19/5381/ (text/html)

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:gam:jsusta:v:11:y:2019:i:19:p:5381-:d:271870

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().