含故障车辆重插入的混合车型排序：汽车工业案例研究

在汽车工业中，部分车辆（故障车辆）因物料短缺、涂装失败等原因无法按原计划排程生产。这些车辆被移出序列，可能导致工作负荷超载加剧。另一方面，故障车辆的重插入是随着合适位置出现而动态执行的。若此类位置出现不足，则等待重插入的车辆会累积，或为了牺牲生产效率而将车辆重插入较差位置。本研究针对带有随机产品故障和集成重插入过程的混合车型排序问题，提出了一个双目标两阶段随机规划及建模改进。此外，开发了进化优化算法、两阶段局部搜索算法和一种混合方法。基于案例研究的数值实验表明，混合算法能更好地探索帕累托前沿表征，而局部搜索算法在工作负荷超载目标上提供更可靠的求解。最后，动态重插入仿真结果显示，通过考虑车辆故障并将重插入过程集成到混合车型排序问题中，我们可在显著降低故障车辆等待时间的同时将工作负荷超载减少约20%。