| 基于瓶颈工序的多资源多目标机械加工车间调度研究 |
| |
| 引用本文： | 李鹏,邱顺流,宋豫川,徐修文.基于瓶颈工序的多资源多目标机械加工车间调度研究[J].现代制造工程,2013(1):1-6. |
| |
| 作者姓名： | 李鹏 邱顺流 宋豫川 徐修文 |
| |
| 作者单位： | 1. 重庆大学机械传动国家重点实验室,重庆,400044
2. 重庆红江机械有限责任公司,重庆,402162 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863资助项目 |
| |
| 摘 要： | 为求解多资源约束的机械加工车间调度问题,建立了包括最大完工时间、平均流经时间、总拖期惩罚和生产成本在内的多目标优化模型,并结合免疫遗传算法和约束理论提出了一种基于瓶颈工序的机械加工车间调度算法。算法依据约束理论提出了一种基于工序的多参数级联编码方法和基于鼓-缓冲器-绳索(DBR)的四阶段解码方法,以及有效的交叉、变异操作。基于瓶颈工序的免疫操作及基于浓度的选择更新机制,保证了多目标优化问题的收敛性以及Pareto解集的多样性。仿真结果表明了该算法的可行性和有效性。
|
| 关 键 词： | 瓶颈工序 多资源约束 多目标调度 约束理论 免疫遗传算法 |
Research on multiple resources constrained & multi-objective machining job shop scheduling based on bottleneck operations |
| |
| Li Peng
,
Qiu Shunliu
,
Song Yuchuan
,
Xu Xiuwen.Research on multiple resources constrained & multi-objective machining job shop scheduling based on bottleneck operations[J].Modern Manufacturing Engineering,2013(1):1-6. |
| |
| Authors: | Li Peng Qiu Shunliu Song Yuchuan Xu Xiuwen |
| |
| Affiliation: | 1 (1 State Key Laboratory of Mechanical Transmission,Chongqing University,Chongqing 400044,China; 2 Chongqing Hongjiang Machinery Co.Ltd.,Chongqing 402162,China ) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
