混流生产线作业指派的优化方法研究

摘要

文章针对混流生产模式下生产作业分配到多条生产线上的负荷不均衡、生产周期较长等问题,提出了一种混合遗传算法和模拟退火算法的优化方法。该方法是在计划任务节点和设备能力的约束条件下,以所有作业的完工时间最小为目标,使用遗传算法进行群体寻优以及对种群里面的个体采用模拟退火算法寻优,不断迭代得到近优的作业分配方案。以某混流变压器横剪线为例进行实验,并在Delmia/QUEST虚拟仿真平台上进行仿真,结果验证了该优化方法的有效性和可行性。