| 混合遗传算法求解经典作业车间调度问题 |
| |
| 引用本文： | 丁书斌,李启堂,徐继涛,王敏.混合遗传算法求解经典作业车间调度问题[J].煤矿机械,2007,28(1):22-24. |
| |
| 作者姓名： | 丁书斌 李启堂 徐继涛 王敏 |
| |
| 作者单位： | 大连理工大学,精密与特种加工教育部重点实验室,辽宁,大连,116024 |
| |
| 摘 要： | 在研究遗传算法和模拟退火算法的基础上,提出了求解经典作业车间调度问题的混合遗传算法的设计方案,并提出了一个新的编码方法,阐述了相应编码的解码规则。仿真计算验证了混合算法的可行性和有效性。
|
| 关 键 词： | 遗传算法 模拟退火算法 车间调度 优化 |
| 文章编号： | 1003-0794（2007）01-0022-03 |
| 修稿时间： | 2006-08-24 |
Solving Typical Job Shop Scheduling Problem Using Hybrid Genetic Algorithm |
| |
| DING Shu-bin,LI Qi-tang,XU Ji-tao,WANG Min.Solving Typical Job Shop Scheduling Problem Using Hybrid Genetic Algorithm[J].Coal Mine Machinery,2007,28(1):22-24. |
| |
| Authors: | DING Shu-bin LI Qi-tang XU Ji-tao WANG Min |
| |
| Affiliation: | Key Laboratory for Precision and Non- traditional Machining Technology of Ministry Education, Dalian University of Technology,Dalian 116024,China |
| |
| Abstract: | On the basic research of genetic algorithm and simulated annealing, a new scheme of hybrid genetic algorithm for typical job shop scheduling was proposed, a new encoding method was presented, the corresponding decode nethod was established also. The result of simulation shows its feasibilities and availabilities. |
| |
| Keywords: | genetic algorithm simulated annealing job shop scheduling optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
