The critical path adjustment mechanism for dynamic job shop scheduling problem

YinFei Tan; Xin Zhao; XingBao Li; Li Ma

doi:10.1117/12.2684702

19 October 2023 The critical path adjustment mechanism for dynamic job shop scheduling problem

YinFei Tan, Xin Zhao, XingBao Li, Li Ma

Proceedings Volume 12709, Fourth International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2023); 127096D (2023) https://doi.org/10.1117/12.2684702
Event: Fourth International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2023), 2023, Nanjing, China

Abstract

In this paper, a dynamic scheduling model of industry job shop is established according to dynamic events and scheduling optimization indicators, and a multi-objective optimization model is established with the maximum completion time and equipment task deviation rate as optimization indicators. A dynamic rescheduling method based on critical path search merge is designed. In this method, the original scheduling scheme and the supplementary scheduling scheme are firstly combined with the right-shift rescheduling technique, and then the two scheduling schemes are merged based on the critical path adjustment. Finally, the feasibility and efficiency of the dynamic rescheduling method are verified by simulation experiments. During the production process, there are inevitably some dynamic and uncertain accidents in the workshop. It is of great practical significance to study the impact of dynamic factors on production planning and how to deal with them.

Citation Download Citation

YinFei Tan, Xin Zhao, XingBao Li, and Li Ma "The critical path adjustment mechanism for dynamic job shop scheduling problem", Proc. SPIE 12709, Fourth International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2023), 127096D (19 October 2023); https://doi.org/10.1117/12.2684702

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available