一种Petri网结合遗传算法的优化方法及应用  

An optimization method based on Petri nets and genetic algorithm and its application

作　　者：周卫东[1] 杨加敏[2] 贾磊[2] 李歧强[2] 

机构地区：[1]山东大学信息科学与工程学院,山东济南250100 [2]山东大学控制科学与工程学院,山东济南250061

出　　处：《山东大学学报（工学版）》2005年第4期59-63,67,共6页Journal of Shandong University（Engineering Science）

基　　金：国家863高技术基金项目(2001AA413420)

摘　　要：根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.Based on timed Petri nets and Colored Petri nets, an extended Petri net （EPN） is proposed, and a Q-matrix is defined in the EPN model for optimization. A novel method and algorithm of optimization are presented based on the extended Petri net and genetic algorithm. A job-shop scheduling （JSS） problem is solved with the proposed optimization method. Firstly, an EPN model of JSS is set up. Then a single populated genetic algorithm is used to optimize the model. Experimental results indicate the effectiveness and validity of the modeling and optimization method.

关 键 词：PETRI网 关联矩阵 遗传算法 最优化 作业调度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]