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

作者：周卫东; 杨加敏; 贾磊; 李歧强

来源：山东大学学报(工学版), 2005, 35(4): 59-63,67.

DOI：10.3969/j.issn.1672-3961.2005.04.015

• Petri网
• 关联矩阵
• 遗传算法
• 最优化
• 作业调度

根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.

• 单位
  山东大学