扩展Petri网结合遗传算法求解Job-Shop问题 |
| |
作者姓名: | 王波 刘胜辉 |
| |
作者单位: | 哈尔滨理工大学,哈尔滨理工大学 黑龙江 哈尔滨 150080,黑龙江 哈尔滨 150080 |
| |
摘 要: | 针对Job-Shop问题的复杂性,本文定义了一类扩展的时间Petri网对问题进行建模,该模型解决了一般Petri网存在的“死锁”现象,使原始问题转变为状态转移问题,并结合遗传算法进行调度优化。仿真验证了该调度算法的有效性。
|
关 键 词: | Petri网 Job-Shop问题 状态转移 遗传算法 |
本文献已被 CNKI 等数据库收录! |
|