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