| Petri网的遗传算法在Job-Shop问题中的应用研究 |
| |
| 引用本文： | 陈维民,王波,卫玉珂.Petri网的遗传算法在Job-Shop问题中的应用研究[J].哈尔滨理工大学学报,2008,13(1):59-62. |
| |
| 作者姓名： | 陈维民 王波 卫玉珂 |
| |
| 作者单位： | 1. 哈尔滨理工大学软件学院,黑龙江哈尔滨,150080
2. 黑龙江中医药大学,黑龙江哈尔滨,150040 |
| |
| 摘 要： | 提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模,最后应用单亲遗传算法对模型进行优化调度.通过实例证明了该建模方法和优化算法的有效性和正确性.
|
| 关 键 词： | Petri网 遗传算法 整数编码 Job-Shop调度 |
| 文章编号： | 1007-2683(2008)01-0059-04 |
| 修稿时间： | 2006年11月22 |
Research on Petri Net Based Genetic Algorithm in Job-Shop Scheduling Problem |
| |
| CHEN Wei-min,WANG Bo,WEI Yu-ke.Research on Petri Net Based Genetic Algorithm in Job-Shop Scheduling Problem[J].Journal of Harbin University of Science and Technology,2008,13(1):59-62. |
| |
| Authors: | CHEN Wei-min WANG Bo WEI Yu-ke |
| |
| Abstract: | In this paper,an extended timed Petri Net(ETPN) based partheno genetic algorithm was presented,which was used to solve the Job-Shop Scheduling problem.At first,we defined an extended timed Petri net,which was used to model the Job-Shop Scheduling problem,and then the Petri net model was optimized by a partheno genetic algorithm.At last,the effectives and validity of the modeling and optimization method was proved by the experiment given in this paper. |
| |
| Keywords: | Petri net genetic algorithm integer coded Job-Shop scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
