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

Research on Flow Shop Scheduling and Simulation with Multi-workstation Operation in Auto Assemble Workshop

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

A new flow shop scheduling problem was studied, which was abstracted from the auto assemble workshop. The problem was characterized by multi-workstation operation and stopping line operation, and fluctuant processing time. So the problem was very complicated. Firstly, the math model of this scheduling problem was constructed. And then the scheduling results were obtained based on hybrid algorithm of genetic algorithm and simulated annealing algorithm （GASA） with minimizing the completion time as function objective. Lastly, the performance of scheduling results was tested and analyzed through 2D animation simulation. The effectiveness of this method was tested on the real data from the assemble workshop in an auto factory in Beijing.