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

• 作者: 周卫东 李歧强 杨加敏 贾磊
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: Petri网 关联矩阵 遗传算法 最优化 作业调度
• 年，卷（期）: 2005,（4）
• 页码范围: 59-63,67
• 页数: 6页
• 分类号: TP278
• 字数: 3383字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3961.2005.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾磊	山东大学控制科学与工程学院	163	2180	25.0	39.0
2	周卫东	山东大学信息科学与工程学院	39	556	15.0	22.0
6	杨加敏	山东大学控制科学与工程学院	2	43	2.0	2.0
7	李歧强	山东大学控制科学与工程学院	73	1628	14.0	39.0