具有跨工位操作的汽车总装车间调度仿真问题

研究了一类从汽车总装车间作业中提炼出的新的流水车间调度问题．该问题具有跨工位操作、停线操作以及加工时间波动的特点，这些特点使得调度问题变得相当复杂。首先，建立了该调度问题的数学模型；然后，针对此模型以最小化最大完工时间为目标，采用遗传算法和模拟退火算法相结合的方法确定出最佳调度方案；最后通过二维的动画仿真对调度结果进行验证与分析。利用北京某汽车企业总装车间实际生产数据测试和分析了上述方法，结果表明了该方法的有效性。