不确定扰动下考虑时间窗约束的数字化车间装配线重排产

    Assembly Line Rescheduling of Digital Manufacturing Workshop Considering Time Window Constraint under Uncertain Disturbance

    • 摘要: 为满足数字化背景下车间降本增效的实际需求,装配过程发生的随机扰动事件可能为工厂带来许多风险与损失。针对某数字化车间生产中出现的紧急插单、机器故障等扰动情况,采用滚动时间窗口针对工件不同生产状态选取排产对策。在重排产时兼顾预排产方案的最小化最大完工时间、惩罚成本最小以及最小设备平均载荷,并从设备偏离度、工序偏离度与最小延迟时间3个方面考量重排产方案的稳定性与鲁棒性,建立不确定扰动事件下多目标重排产模型。以某汽车座椅数字化车间为例,针对车间生产中的随机扰动事件,结合混合禁忌搜索遗传算法验证所提排产流程及模型的可行性。结果表明:对于数字化车间不确定扰动事件,时间窗约束下新生成的排产方案具备很好的稳定性与鲁棒性,拓展了数字化车间处理不确定扰动事件的新方法。

       

      Abstract: To address the practical needs of cost reduction and efficiency improvement in workshop operations under the digital backdrop, random disturbance events occurring during the assembly process may pose numerous risks and losses to the factory. In response to disruptions such as emergency order insertion and machine failures encountered in the production of a digital workshop, a rolling time window is employed to select scheduling strategies based on the varying production states of the workpieces. During rescheduling, the focus is on minimizing the maximum completion time of the preliminary scheduling plan, reducing penalty costs, and achieving the minimum average equipment load. The stability and robustness of the rescheduling plan are evaluated from three aspects: equipment deviation, process deviation, and minimum delay time, thereby establishing a multi-objective rescheduling model under uncertain disturbance events.Taking a digital workshop for automobile seats as an example, this study addresses random disturbance events in workshop production by integrating a hybrid tabu search genetic algorithm to validate the feasibility of the proposed scheduling process and model. The results demonstrate that under time window constraints, the newly generated scheduling plan exhibits excellent stability and robustness in handling uncertain disturbance events in digital workshops, thereby expanding the new approaches for digital workshops to manage such uncertainties.

       

    /

    返回文章
    返回