| 一种新的FMS优化调度算法 |
| |
| 引用本文： | 姜思杰,马玉林.一种新的FMS优化调度算法[J].控制与决策,1999,14(1):89-92. |
| |
| 作者姓名： | 姜思杰 马玉林 |
| |
| 作者单位： | 哈尔滨工业大学现代生产技术中心 |
| |
| 摘 要： | 提出一种将遗传算法和启发式算法相结合的新的混合算法，以解决ＦＭＳ中的优化调度问题。该混合算法克服了以往遗传算法在ＦＭＳ中应用的不足之处，并具有搜索效率高且稳定的特点。最后以实例验证了该算法的高效性和稳定性。
|
| 关 键 词： | 启发式算法 FMS 遗传算法 优化调度算法 |
A Novel Optimal Scheduling Algorithm for FMS |
| |
| Jiang Sijie,Ma Yulin,Cai Hegao.A Novel Optimal Scheduling Algorithm for FMS[J].Control and Decision,1999,14(1):89-92. |
| |
| Authors: | Jiang Sijie Ma Yulin Cai Hegao |
| |
| Affiliation: | Harbin Institute of Technology |
| |
| Abstract: | In the paper, a novel hybrid algorithm combined genetic algorithms(GAs) with heuristic is proposed to solve optimal scheduling problems in FMS. This algorithm overcomes previous shortcomings of the applications of GAs in FMS and has the characteristics of high search efficiency and stability. An example is given to verify the high efficiency and stability of this algorithm at last. |
| |
| Keywords: | genetic algorithms makespan minimization heuristic |
| 本文献已被 CNKI 维普 等数据库收录！ |
