Assembly Line Rescheduling in Digital Workshops Considering Time Window Constraints under Uncertain Disturbance
Shan Zidan
Chen Jiaxin
Chen Mengyao
Xu Zhaoyue
Abstract：To meet the practical demand of cost reduction and efficiency improvement in workshops under the digital manufacturing backdrop,random disturbance events occurring during the assembly process may pose significant risks and losses to factories.In response to disturbances such as urgent order insertion and machine failures encountered in the production of a digital workshop,a rolling time window strategy is employed to select scheduling strategies based on varying production states.During rescheduling,multiple objectives are simultaneously considered,including minimization of the makespan deviation from the initial schedule,minimization of penalty costs,and minimization of the average equipment load.Furthermore,the stability and robustness of rescheduling plans are evaluated from three aspects:equipment deviation,process deviation,and minimum delay time.Based on these considerations,a multi-objective rescheduling model under uncertain disturbances is established.Taking a digital workshop for automobile seat assembly as an example,this study addresses random disturbances in workshop production by integrating a hybrid tabu search genetic algorithm to validate the effectiveness of the proposed scheduling framework and model.Results demonstrate that under time window constraints,the newly generated scheduling plan exhibits excellent stability and robustness in handling uncertain disturbances,thereby expanding new approaches for digital workshops to respond to uncertainty in production.
Keywords：digital manufacturing workshopuncertain disturbance eventsmulti-objective rescheduling modelproduction scheduling plan
Publication Date：2026-02-28
Online Publishing Date：2026-03-19(First online date of this platform, not the publication date of the document)
Pages：12( 98-109 )