基于Petri网与遗传算法的可重入生产系统调度

• 作者: 党延忠 吕文彦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可重入生产系统 Petri网 遗传算法 综合规则 调度
• 年，卷（期）: 2005,（19）
• 所属期刊栏目: 工程与应用
• 页码范围: 226-228,232
• 页数: 4页
• 分类号: TP278
• 字数: 3807字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.19.066

摘要

可重入生产系统调度问题属于NP难题,该文建立了系统的扩展Petri网模型,并且将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题.针对可重入生产系统生产过程的动态复杂性,首先建立了一类综合调度规则,然后提出了基于设备分组与分时段的综合规则组合的可重入生产系统调度策略,并采用遗传算法与基于Petri网模型的过程仿真相结合的方法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党延忠	大连理工大学系统工程研究所	91	1772	23.0	38.0
2	吕文彦	大连理工大学系统工程研究所	8	45	4.0	6.0