| 解Job－Shop调度问题的一个遗传算法 |
| |
| 引用本文： | 张长水,沈刚,阎平凡.解Job－Shop调度问题的一个遗传算法[J].电子学报,1995(7). |
| |
| 作者姓名： | 张长水 沈刚 阎平凡 |
| |
| 作者单位： | 清华大学自动化系，北京航空航天大学制造工程系 |
| |
| 摘 要： | 本文首先介绍了遗传算法的基本概念和流程，然后叙述了如何把Ｊｏｂ－Ｓｈｏｐ调度问题编码成为遗传算法的形式，并解释了对于实现这一算法中一些问题的考虑．最后给出了算法运行结果并对结果与算法做了总结。
|
| 关 键 词： | 组合优化，调度问题，遗传算法 |
A Genetic Algorithm of Solving Job-Shop Scheduling Problem |
| |
| Zhang Changshui,Yan Pingfan.A Genetic Algorithm of Solving Job-Shop Scheduling Problem[J].Acta Electronica Sinica,1995(7). |
| |
| Authors: | Zhang Changshui Yan Pingfan |
| |
| Abstract: | The basic conception of the Genetic Algorithm is introduced.Then the transformation of Job-Shop scheduling problem to gene code of genetic algorithm is given.And a few key points of the genetic algorithm for Job-Shop are explained also.In the end,the simulated results are shown. |
| |
| Keywords: | Combinatorial optimization Scheduling problem Genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
