电梯层站指示器装配车间调度优化算法*

钟臻怡,杨家荣

上海电气集团股份有限公司中央研究院 上海 200070

1 研究背景

电梯行业具有定制化生产、产品种类多、产品精度高、生产压力大等特点。大多数电梯生产过程中的调度问题已被证明是NP难问题,进而给电梯生产系统建模和优化调度带来较大困难。电梯生产过程中的调度问题是学术界和工程界的研究热点。

目前,电梯行业在生产调度管理和智能排程领域的研究仍处于发展阶段。赵瑛[1]对电梯产品钣金车间的调度问题进行研究,提出了基于工艺流程矩阵的静态调度优化方案,并引入周期性设备状态査询方案,建立动态调度优化模型。张静[2]通过生产排产知识、约束理论及现场管理理论,在排产前确认瓶颈工序,设定系统缓冲,进而优先确定瓶颈工序排程计划和非瓶颈工序排产计划。孙加洲等[3]运用启发式算法,动态进行主生产计划排程,解决了电梯生产过程中多个工作中心生产的同期成套问题和生产负荷平准问题。李彦君[4]提出一种基于生产计划驱动,合理考虑生产资源负载状况的生产管理系统,按生产计划和设定的原则进行调度排产计算,均衡分配生产任务。豆之敬[5]研究了电梯轿厢生产车间调度策略,采用阶段进化的自适应遗传模拟退火算法,可以避免传统遗传算法过早收敛及后期搜索效率低等问题。曹成辉[6]以山东某电梯公司机械加工车间为研究对象,对柔性作业车间调度问题进行深入分析,提出自适应文化遗传算法。……