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.
Funder
Jilin Scientific and Technological Development
Jilin Major Science and Technology Program
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference55 articles.
1. Intelligent scheduling of a feature-process-machine tool supernetwork based on digital twin workshop;Liu;J. Manuf. Syst.,2020
2. The Complexity of Flowshop and Job shop Scheduling;Garey;Math. Oper. Res.,1976
3. A dynamic multi-agent-based scheduling approach for SMEs;Barenji;Int. J. Adv. Manuf. Technol.,2017
4. A heuristic algorithm for solving flexible job shop scheduling problem;Mohsen;Int. J. Adv. Manuf. Technol.,2014
5. A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem;Perez;J. Intell. Manuf.,2016
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献