基于遗传算法的装配车间调度问题的研究  

Research on Assembly Shop Scheduling Problem Based on Genetic Algorithm

作　　者：王伟[1] 何纯[1] 刘庆云[1] 吴波[1] 王心红[2] 

机构地区：[1]华中科技大学机械科学与工程学院,湖北武汉430074 [2]南车青岛四方机车车辆股份有限公司,山东青岛266111

出　　处：《机械与电子》2012年第4期3-6,共4页Machinery & Electronics

基　　金："十一五"国家科技支撑计划(2009BAG12A01-G01-3)

摘　　要：研究了装配车间调度问题,提出了一种基于遗传算法的车间作业调度方法。根据车间调度系统的特点,通过Delmia/QUEST软件建立了制造系统仿真模型进行仿真分析。结合仿真系统,分析了QUEST软件的设计原理及应用方法。最后通过计算机仿真模型实例验证了算法的有效性。An job-shop scheduling approach based on a genetic algorithm was put forward for assembly shop scheduling.According to the characteristic of the shop scheduling system,a computer simulation of manufacturing system was built based on Delmia/QUEST software in order to make a simulation analysis.The design philosophy and the implementation techniques of QUEST are analyzed by combining the simulation system.Finally the result of computer simulation model indicates the validity of the job-shop scheduling approach algorithm.

关 键 词：遗传算法 物流调度 装配车间 仿真模型 

分 类 号：TH164[机械工程—机械制造及自动化]