Low-Cost Emergent Dynamic Scheduling for Flexible Job Shops

Yue Yin, Xiao Kong, Changqing Xia, Chi Xu and Xi Jin
Additional contact information
Yue Yin: School of Economics, Liaoning University, Shengyang 110036, China
Xiao Kong: School of Economics, Liaoning University, Shengyang 110036, China
Changqing Xia: Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
Chi Xu: Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
Xi Jin: Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China

Mathematics, 2022, vol. 10, issue 11, 1-17

Abstract: Flexible production is a typical representative of high-end manufacturing and is also a manifestation of a country’s national production capability. Compared with other production modes, the key distinction of flexible production is that all four dimensions of production (i.e., machines, operations, products, and orders) can be scheduled dynamically. Although many studies have investigated the flexible job shop scheduling problem, most have limited dynamic support and cannot deal with multidimensional dynamic production. This study, therefore, proposed a fine-grained system state description model, which was used to analyze the maximum production completion time. In the presence of a dynamic event, the model was able to quickly assign priorities to products according to the cost loss of each product. The system can therefore dynamically respond to events in a timely manner while reducing production costs and losses. Finally, we used a large number of orders to evaluate the proposed algorithm, which demonstrated millisecond-level response capability and low-cost maintenance capability. Compared with existing algorithms, the proposed algorithm reduced cost loss by up to 11 % .

Keywords: flexible job shop; scheduling; low cost; dynamic event; fine-grained 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: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/11/1873/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/11/1873/ (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:11:p:1873-:d:827835

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