摘要
根据实际优化问题,在时间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.
出处
《山东大学学报（工学版）》
CAS
2005年第4期59-63,67,共6页
Journal of Shandong University（Engineering Science）
基金
国家863高技术基金项目(2001AA413420)
关键词
PETRI网
关联矩阵
遗传算法
最优化
作业调度
Petri nets
incidence matrix
genetic algorithm
optimization
Job-shop scheduling（JSS）
