基于Petri网与动态加权启发策略的FMS调度优化

• 作者: 孙亚民 赵春霞 黄波
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性制造系统 Petri网 调度算法 启发函数
• 年，卷（期）: 2010,（4）
• 页码范围: 482-486
• 分类号: TP393
• 字数: 3661字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2010.04.014

摘要

为解决基于Petri网的柔性制造系统(FMS)调度方法搜索效率不高的问题,提出了一种调度优化算法.采用了改进的最优节点选择方法来提高算法节点搜索能力;在算法搜索进程中使用了动态加权启发函数,以保证最终找到某种最佳或较满意的调度结果;使用了启发式A*算法与深度优先算法相结合的方法以加快算法的收敛速度.这些策略减小了算法在Petri网可达图中节点的搜索范围,加快了算法的收敛速度,并且保证了调度结果质量的可控性.最后仿真结果证明了方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙亚民	南京理工大学计算机科学与技术学院	117	1149	19.0	28.0
2	赵春霞	南京理工大学计算机科学与技术学院	177	2193	25.0	36.0
3	黄波	南京理工大学计算机科学与技术学院	37	257	8.0	15.0