装配作业车间分批调度问题的算法对比

作者：曾垂飞; 刘建军^*; 陈庆新; 毛宁

来源：工业工程, 2020, 23(04): 174-182.

• 装配作业车间
• 分批调度
• 遗传算法
• 仿真技术

建立最小化makespan的装配作业车间分批调度模型,利用遗传算法构建基于整体集成优化策略、分层迭代优化策略和双层进化策略的求解算法。它们的区别在于处理批量划分问题和子批调度问题的联合优化机制不同。最后通过仿真实验对比了几类算法的求解效果和收敛速度,并分析了它们的适应性特点。

• 单位
  广东工业大学