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

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

作　　者：陶泽[1,2] 徐炜达[2] 郜震霄[2] 魏世豪[2] 

机构地区：[1]沈阳理工大学机械工程学院,沈阳110168 [2]清华大学自动化系,北京100084

出　　处：《系统仿真学报》2009年第9期2527-2530,共4页Journal of System Simulation

基　　金：科技部中小企业创新基金(05C26211400246)

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

关 键 词：流水车间 加工时间波动 跨工位操作 停线操作 混合遗传算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]