| 一种启发式混合遗传算法及其在车间作业排序问题中的应用 |
| |
| 引用本文： | 周泓,冯允成.一种启发式混合遗传算法及其在车间作业排序问题中的应用[J].航空学报,1998,19(1):74-77. |
| |
| 作者姓名： | 周泓 冯允成 |
| |
| 作者单位： | 北京航空航天大学管理学院,北京,100083 |
| |
| 摘 要： | 针对一般车间作业排序问题（n/m/G/Cmax）建立了一种启发式混合遗传算法，将调度规则SPT与MWKR引入遗传搜索过程，并应用邻域搜索法作局部辅助搜索，以提高解的性能。通过与目前一些常用算法的比较表明，该算法具有良好的求解性能与运算效率。
|
| 关 键 词： | 排序 生产规划 启发式算法 遗传算法 |
A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING |
| |
| Zhou Hong,Feng Yuncheng.A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING[J].Acta Aeronautica et Astronautica Sinica,1998,19(1):74-77. |
| |
| Authors: | Zhou Hong Feng Yuncheng |
| |
| Institution: | Management School, Beijing University of Aeronautics and Astronautics, Beijing, 100083 |
| |
| Abstract: | A kind of hybrid heuristic genetic algorithm is introduced for the job shop problem n/m/G/C max, in which the scheduling rules of SPT and MWKR are applied, and the neighbourhood search technique (NST) is adopted as an auxiliary procedure to improve the solution performance. The new algorithm is proved to be both effective and efficient by the comparison with some methods in common use at present. |
| |
| Keywords: | sequencing production planning heuristic approach genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《航空学报》浏览原始摘要信息 |
| 点击此处可从《航空学报》下载免费的PDF全文 |
