| 混合遗传算法在Job-shop调度问题中的应用 |
| |
| 引用本文： | 顾擎明,宋文忠. 混合遗传算法在Job-shop调度问题中的应用[J]. 信息与控制, 1998, 27(5): 369-374 |
| |
| 作者姓名： | 顾擎明 宋文忠 |
| |
| 作者单位： | 东南大学自动化研究所,南京,210096 |
| |
| 摘 要： | 首先建立了Ｊｏｂ－ｓｈｏｐ调度问题的神经网络模型，根据这种模型的特点，提出了求解复杂Ｊｏｂ－ｓｈｏｐ调度问题的混合遗传算法．仿真结果表明了本文方法的有效性，在运行时间和最优率方面具有较好的优势．
|
| 关 键 词： | 调度，神经网络，遗传算法 |
| 修稿时间： | 1997-12-01 |
A HYBRID GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM |
| |
| GU Qingming,SONG Wenzhong. A HYBRID GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM[J]. Information and Control, 1998, 27(5): 369-374 |
| |
| Authors: | GU Qingming SONG Wenzhong |
| |
| Abstract: | The neural network model of Job shop scheduling problem is built. The characteristics and properties of its solutions are studied. A Hybrid Genetic Algorithm, combining genetic algorithm with neural network, for Job shop scheduling problem is described. The corresponding simulation shows that our method is good for complex production scheduling, at calculation time and goodness. |
| |
| Keywords: | scheduling neural network genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
