| 求解Job-shop调度问题的混合遗传算法 |
| |
| 引用本文： | 马光锋,晁彩霞.求解Job-shop调度问题的混合遗传算法[J].机械设计与制造,2006(8):19-21. |
| |
| 作者姓名： | 马光锋 晁彩霞 |
| |
| 作者单位： | 辽宁工程技术大学,机械工程学院工业工程系,阜新,123000 |
| |
| 摘 要： | 分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。
|
| 关 键 词： | 单件生产车间调度 混合遗传算法 模拟退火算法 启发式规则 |
| 文章编号： | 1001-3997(2006)08-0019-03 |
| 收稿时间： | 2005-10-26 |
| 修稿时间： | 2005年10月26 |
Hybrid genetic algorithm of solving job -shop scheduling problems |
| |
| MA Guang-feng,CHAO Cai-xia.Hybrid genetic algorithm of solving job -shop scheduling problems[J].Machinery Design & Manufacture,2006(8):19-21. |
| |
| Authors: | MA Guang-feng CHAO Cai-xia |
| |
| Affiliation: | IE Department, Mechanical School, Liaoning University of Engineering and Technology, Fuxin 123000, China |
| |
| Abstract: | The Job-shop Scheduling is analyzed,and the algorithm adapting to job-shop scheduling-hybrid genetic algorithm is proposed.By discussing some typical hybrid genetic algorithm of solving this problem,it illuminated that HGA is a feasible and effective method of the problem,it has some superiority in given condition. |
| |
| Keywords: | Job-shop scheduling Hybrid genetic algorithm Simulated annealing algorithm Heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
