基于多能工配置的巡回式赛汝订单调度优化决策

作者：张哲; 王丽丽; 殷勇

来源：南京理工大学学报, 2021, 45(01): 98-104.

DOI：10.14177/j.cnki.32-1397n.2021.45.01.012

• 赛汝生产
• 订单调度
• 多能工配置
• 第二代非支配排序遗传算法
• 模拟退火算法
• 多目标
• 遗传算法

多能工配置是决定赛汝生产系统效率及生产能力的关键因素,应与赛汝订单调度协同决策。该文以最小化最大完工时间(Makespan)及最小化工人的空闲时间为目标,研究了面向巡回式赛汝生产的基于多能工配置的订单调度问题。鉴于所研究问题的复杂性,该文将模拟退火(Simulated annealing,SA)算法与第二代非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)相结合形成了一种改进型多目标混合遗传算法,并将其用于大小算例的测试,得到了各自的目标函数值与运行时间。结果表明:该算法相较之前的研究更高效,且具有良好的可扩展性。

• 单位
  南京理工大学