|
|||||
|
|
| 工序顺序柔性的作业车间调度问题的改进遗传算法求解 | |
| 引用本文： | 黄学文,马雪丽,曹德弼. 工序顺序柔性的作业车间调度问题的改进遗传算法求解[J]. 运筹与管理, 2013, 22(1): 65-70 |
| 作者姓名： | 黄学文 马雪丽 曹德弼 |
| 作者单位： | 1. 大连理工大学管理与经济学部,辽宁大连,116030 2. 日本庆应义塾大学理工学院,日本东京108-8345 |
| 基金项目： | 国家自然科学基金重点资助项目(61034003);国家自然科学基金资助项目70772086);国家科技支撑项目(2012BAF12B08,SQ2011GX03E00708) |
| 摘 要： | 针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法.以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率.最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真.通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性. |
| 关 键 词： | 运筹学 作业车间调度 改进遗传算法 工序顺序柔性 |
Improved Generic Algorithm for Job-shop Scheduling Problem with Process Sequence Flexibility |
|
| HUANG Xue-wen , MA Xue-li , CAO De-bi. Improved Generic Algorithm for Job-shop Scheduling Problem with Process Sequence Flexibility[J]. Operations Research and Management Science, 2013, 22(1): 65-70 | |
| Authors: | HUANG Xue-wen MA Xue-li CAO De-bi |
| Affiliation: | 1.Faculty of Management and Economics,Dalian University of Technology,Dalian 116030,China;2.Keio University,Faculty of Science and Technology 108-8345 Tokyo,Japan) |
| Abstract: | |
| Keywords: | operations research job shop scheduling improved generic algorithm process sequence flexibility |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |