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

• 作者: 宋豫川 徐修文 李鹏 邱顺流
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 瓶颈工序 多资源约束 多目标调度 约束理论 免疫遗传算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 试验研究
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP18
• 字数: 5882字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋豫川	重庆大学机械传动国家重点实验室	50	690	13.0	24.0
2	李鹏	重庆大学机械传动国家重点实验室	46	798	13.0	28.0
3	邱顺流		2	15	1.0	2.0
4	徐修文	重庆大学机械传动国家重点实验室	2	16	2.0	2.0