Data-Mining-Based Real-Time Optimization of the Job Shop Scheduling Problem

Anran Zhao, Peng Liu (), Xiyu Gao, Guotai Huang, Xiuguang Yang, Yuan Ma, Zheyu Xie and Yunfeng Li
Additional contact information
Anran Zhao: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Peng Liu: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Xiyu Gao: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Guotai Huang: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Xiuguang Yang: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Yuan Ma: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Zheyu Xie: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China
Yunfeng Li: School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China

Mathematics, 2022, vol. 10, issue 23, 1-30

Abstract: In the job-shop scheduling field, timely and proper updating of the original scheduling strategy is an effective way to avoid the negative impact of disturbances on manufacturing. In this paper, a pure reactive scheduling method for updating the scheduling strategy is proposed to deal with the disturbance of the uncertainty of the arrival of new jobs in the job shop. The implementation process is as follows: combine data mining, discrete event simulation, and dispatching rules (DRs), take makespan and machine utilization as scheduling criteria, divide the manufacturing system production period into multiple scheduling subperiods, and build a dynamic scheduling model that assigns DRs to subscheduling periods in real-time; the scheduling strategies are generated at the beginning of each scheduling subperiod. The experiments showed that the method proposed enables a reduction in the makespan of 2–17% and an improvement in the machine utilization of 2–21%. The constructed scheduling model can assign the optimal DR to each scheduling subperiod in real-time, which realizes the purpose of locally updating the scheduling strategy and enhancing the overall scheduling effect of the manufacturing system.

Keywords: pure reactive scheduling; subscheduling period; dispatching rule (DR); decision tree; scheduling model (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/23/4608/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/23/4608/ (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:10:y:2022:i:23:p:4608-:d:994039

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 ().