An Efficient Metaheuristic Algorithm for Job Shop Scheduling in a Dynamic Environment

Hankun Zhang, Borut Buchmeister, Xueyan Li and Robert Ojstersek ()
Additional contact information
Hankun Zhang: School of E-Business and Logistics, Beijing Technology and Business University, Beijing 100048, China
Borut Buchmeister: Faculty of Mechanical Engineering, University of Maribor, 2000 Maribor, Slovenia
Xueyan Li: School of Management, Beijing Union University, Beijing 100101, China
Robert Ojstersek: Faculty of Mechanical Engineering, University of Maribor, 2000 Maribor, Slovenia

Mathematics, 2023, vol. 11, issue 10, 1-24

Abstract: This paper proposes an Improved Multi-phase Particle Swarm Optimization (IMPPSO) to solve a Dynamic Job Shop Scheduling Problem (DJSSP) known as an non-deterministic polynomial-time hard (NP-hard) problem. A cellular neighbor network, a velocity reinitialization strategy, a randomly select sub-dimension strategy, and a constraint handling function are introduced in the IMPPSO. The IMPPSO is used to solve the Kundakcı and Kulak problem set and is compared with the original Multi-phase Particle Swarm Optimization (MPPSO) and Heuristic Kalman Algorithm (HKA). The results show that the IMPPSO has better global exploration capability and convergence. The IMPPSO has improved fitness for most of the benchmark instances of the Kundakcı and Kulak problem set, with an average improvement rate of 5.16% compared to the Genetic Algorithm-Mixed (GAM) and of 0.74% compared to HKA. The performance of the IMPPSO for solving real-world problems is verified by a case study. The high level of operational efficiency is also evaluated and demonstrated by proposing a simulation model capable of using the decision-making algorithm in a real-world environment.

Keywords: metaheuristic algorithm; improved Multi-phase Particle Swarm Optimization; cellular neighbor network; Dynamic Job Shop Scheduling; simulation modelling (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/10/2336/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/10/2336/ (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:jmathe:v:11:y:2023:i:10:p:2336-:d:1148965

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

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