| 基于遗传算法的作业车间调度优化 |
| |
| 引用本文： | 潘全科,孙志峻,朱剑英.基于遗传算法的作业车间调度优化[J].信息与控制,2002,31(3):216-218. |
| |
| 作者姓名： | 潘全科 孙志峻 朱剑英 |
| |
| 作者单位： | 南京航天航空大学机电工程研究所,南京,210016 |
| |
| 基金项目： | 国家自然科学基金重大项目 ( 5 9990 470 )资助 |
| |
| 摘 要： | 将遗传算法和启发式调度规则相结合，研究了具有柔性加工路径的作业车间的智能优
化调度问题，调度规则的引入使该算法具有较高的搜索效率，遗传算法的引入保证了解的全
局最优性，对照算例，表明该算法在求解性能和效率两方面均具有显著的优势．
|
| 关 键 词： | 车间调度 遗传算法 启发式调度算法 |
| 文章编号： | 1002-0411(2002)03-216-03 |
AN INTELLIGENT SCHEDULING OPTIMIZATION OF JOB-SHOP WITH ALTERNATIVE MACHINES |
| |
| PAN Quan-ke SUN Zhi-jun ZHU Jian-ying.AN INTELLIGENT SCHEDULING OPTIMIZATION OF JOB-SHOP WITH ALTERNATIVE MACHINES[J].Information and Control,2002,31(3):216-218. |
| |
| Authors: | PAN Quan-ke SUN Zhi-jun ZHU Jian-ying |
| |
| Affiliation: | Mechatronic Engineering Institute Nanjing University of Aeronautics & Astronautics Nanjing 210016 |
| |
| Abstract: | In this paper, we investigate the problem of minimizing the makespan time in a general job shop type machining system with alternative machine tool routines. A combining Genetic Algorithm with Heuristic Scheduling Algorithm was improved, in which the introduction of heuristic rules makes the algorithm have faster searching efficient, while GA makes surely the solution be global optimization. An example of scheduling is given, proving this method to be available and efficient. |
| |
| Keywords: | job shop schedule genetic algorithms heuristic rules |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
