重型机械加工车间天车调度问题过程仿真与优化  

Process Simulation and Optimization of Crane Scheduling Problem in Heavy-Duty Mechanical Workshop

作　　者：刘设[1] 王世杰[1] 臧鹏飞 任会之[1] 

机构地区：[1]沈阳工业大学机械工程学院,辽宁沈阳110870 [2]沈阳鼓风机集团股份有限公司,辽宁沈阳110142

出　　处：《机械设计与制造》2016年第8期266-268,272,共4页Machinery Design & Manufacture

基　　金：国家自然科学基金项目(71201105)

摘　　要：天车作为重型机械加工车间主要的物料搬运设备,其调度方法直接影响生产的连续性和生产效率。重型机械加工车间天车调度是典型的多机多任务问题,以完成生产任务为目标建立基于免疫遗传算法的仿真模型和天车调度优化方法。该模型结合过程仿真与启发式算法有效解决天车调度过程中由于空间约束导致的多机多任务冲突,通过免疫算法的免疫机理对各近似最优解进行动态邻域搜索,维持了群体多样性,实现了多峰值收敛,使调度方案有效可行。最后通过实例仿真验证了该天车调度优化方法的可行性和有效性。As the main material handling equipments in heavy-duty mechanical workshop, crane scheduling affects the continuity of production and production efficiency directly. Aimed at multi-machine and multi-task crane scheduling in heavy-duty mechanical workshop,the paper puts forward simulation model based on immune genetic algorithm （IGA） and optimization problem of crane scheduling. The model is combined with process simulation and heuristic algorithm,which effectively solves the task conflict of multi-machine and multi-task crane scheduling due to space constraints. Performs dynamic neighborhood search by the immune mechanism of immune algorithm for the approximate optimal solution,to maintain the population diversity,achieve the peak of convergence and make scheduling scheme effective and feasible. Finally,an example is given to show the feasibility and effectiveness of the crane scheduling optimization method.

关 键 词：天车调度 免疫遗传算法 过程仿真 重型机械加工车间 

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