Research on Workshop Dynamic Scheduling Method Considering Equipment Occupation Under Emergency Insertion Order

With the increasing demand for personalized services in the market, manufacturing enterprises are facing frequent emergency order insertion and equipment resource shortages, and traditional scheduling methods lack flexibility. This article focuses on the workshop scheduling problem under emergency insertion disturbance, and constructs a dynamic scheduling optimization method considering equipment occupancy status. Firstly, a dynamic scheduling framework is proposed, and a real-time status model is established to monitor emergency insertion and equipment occupancy status in real time. An event-driven dynamic scheduling mechanism is also constructed. Secondly, with the optimization objective of minimizing the maximum completion time, a mixed integer programming model is established, and an improved genetic simulated annealing algorithm is proposed to solve the proposed model. Finally, the proposed method was validated using a standard case set and real production scenarios. The experimental results showed that the solution of the proposed method was better than similar algorithms under three different problem scales. In three emergency insertion scenarios, the proposed method can reduce the disturbance of insertion on the original plan while ensuring equipment utilization, verifying the practicality and effectiveness of the proposed dynamic scheduling method.

Authors

Institutions

Publication Details

Journal
Algorithms
Published
2026-02-16
DOI
https://doi.org/10.3390/a19020156
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on Workshop Dynamic Scheduling Method Considering Equipment Occupation Under Emergency Insertion Order

Jitai Han, Junjie Yu, Xuan Su, Tongtong Gu et al.
Algorithms
Scheduling and Optimization Algorithms
article

Research on Workshop Dynamic Scheduling Method Considering Equipment Occupation Under Emergency Insertion Order

Jitai Han, Junjie Yu, Xuan Su, Tongtong Gu, Weimin Ma
article en

Abstract

With the increasing demand for personalized services in the market, manufacturing enterprises are facing frequent emergency order insertion and equipment resource shortages, and traditional scheduling methods lack flexibility. This article focuses on the workshop scheduling problem under emergency insertion disturbance, and constructs a dynamic scheduling optimization method considering equipment occupancy status. Firstly, a dynamic scheduling framework is proposed, and a real-time status model is established to monitor emergency insertion and equipment occupancy status in real time. An event-driven dynamic scheduling mechanism is also constructed. Secondly, with the optimization objective of minimizing the maximum completion time, a mixed integer programming model is established, and an improved genetic simulated annealing algorithm is proposed to solve the proposed model. Finally, the proposed method was validated using a standard case set and real production scenarios. The experimental results showed that the solution of the proposed method was better than similar algorithms under three different problem scales. In three emergency insertion scenarios, the proposed method can reduce the disturbance of insertion on the original plan while ensuring equipment utilization, verifying the practicality and effectiveness of the proposed dynamic scheduling method.

AlgorithmsVol. 19(2)
Jiangnan University (CN), Wuxi Institute of Technology (CN)
Government of Jiangsu Province
Decent work and economic growth
Openalex Percentile: Top 56%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.