基于Petri网和启发式算法的FMS调度方法.docVIP

  基于 Petri 网和启发式算法的 FMS 调度方法  黄波，江荣喜，赵春霞，孙亚民 （南京理工大学计算机科学与工程学院）  * 5 10 15 20 25 30 35 40 摘要：为解决基于 Petri 网的柔性制造系统(FMS)调度方法搜索效率不高的问题，提出了一种调度优化算法。 采用了改进的子节点处理方法弥补了算法节点搜索能力的不足；在算法搜索进程中使用了动态加权启发函 数，以保证最终找到某种最佳或较满意的调度结果；对于扩展节点的选择，使用了启发式 A*算法与深度优 先算法相结合的方法以加快算法的收敛速度。以上策略减小了算法在 Petri 网可达图中节点的搜索范围， 加快了算法的收敛速度，并且保证了调度结果质量的可控性。最后仿真结果证明了方法的有效性。 关键词：柔性制造系统；Petri 网；调度算法；启发函数 中图分类号：TP393 Scheduling method for flexible manufacturing system based on Petri net and heuristic algorithm Huang Bo, Jiang Rongxi, Zhao Chunxia, Sun Yamin (School of Computer Science and Engineering, Nanjing University of Science