|
|||||
|
|
| Petri网的遗传算法在Job-Shop问题中的应用研究 | |
| 引用本文： | 陈维民,王波,卫玉珂.Petri网的遗传算法在Job-Shop问题中的应用研究[J].哈尔滨科学技术大学学报,2008,13(1):59-62. |
| 作者姓名： | 陈维民 王波 卫玉珂 |
| 作者单位： | [1]哈尔滨理工大学软件学院,黑龙江哈尔滨150080 [2]黑龙江中医药大学,黑龙江哈尔滨150040 |
| 摘 要： | 提出了一种基于扩展时间Petri网（ETPN）的单亲遗传算法，并利用该算法对Job-Shop调度问题进行了求解．首先定义一种扩展时间Petri网，然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模，最后应用单亲遗传算法对模型进行优化调度．通过实例证明了该建模方法和优化算法的有效性和正确性． |
| 关 键 词： | Petfi网 遗传算法 整数编码 Job-Shop调度 |
| 本文献已被 维普 等数据库收录！ | |
