基于瓶颈工序的多资源多目标机械加工车间调度研究

作者：李鹏; 邱顺流; 宋豫川; 徐修文

来源：现代制造工程, 2013, (01): 1-6.

DOI：10.16731/j.cnki.1671-3133.2013.01.025

• 瓶颈工序
• 多资源约束
• 多目标调度
• 约束理论
• 免疫遗传算法 bottleneck operations
• multiple resources constrained
• multi-objective scheduling
• theory of constraints
• immune genetic algorithm

为求解多资源约束的机械加工车间调度问题,建立了包括最大完工时间、平均流经时间、总拖期惩罚和生产成本在内的多目标优化模型,并结合免疫遗传算法和约束理论提出了一种基于瓶颈工序的机械加工车间调度算法。算法依据约束理论提出了一种基于工序的多参数级联编码方法和基于鼓-缓冲器-绳索(DBR)的四阶段解码方法,以及有效的交叉、变异操作。基于瓶颈工序的免疫操作及基于浓度的选择更新机制,保证了多目标优化问题的收敛性以及Pareto解集的多样性。仿真结果表明了该算法的可行性和有效性。

• 单位
  重庆红江机械有限责任公司