文档介绍：
基于 Petri 网和启发式算法的 FMS 调度方法
黄波,江荣喜,赵春霞,孙亚民
(南京理工大学计算机科学与工程学院)
*
5
10
15
20
25
30
35
40
摘要:为解决基于 Petri 网的柔性制造系统(FMS)调度方法搜索效率不高的问题,提出了一种调度优化算法。
采用了改进的子节点处理方法弥补了算法节点搜索能力的不足;在算法搜索进程中使用了动态加权启发函
数,以保证最终找到某种最佳或较满意的调度结果;对于扩展节点的选择,使用了启发式 A*算法与深度优
先算法相结合的方法以加快算法的收敛速度。以上策略减小了算法在 Petri 网可达图中节点的搜索范围,
加快了算法的收敛速度,并且保证了调度结果质量的可控性。最后仿真结果证明了方法的有效性。
关键词:柔性制造系统;Petri 网;调度算法;启发函数
中图分类号:TP393
Scheduling method for flexible manufacturing system based
on and heuristic algorithm
Huang Bo, Jiang Rongxi, Zhao Chunxia, Sun Yamin
(School puter Science and Engineering, Nanjing University of Science and Technology,
Nanjing 210094)
Abstract: To improve the efficiency of scheduling of flexible manufacturing system (FMS) based on
, an optimal scheduling algorithm is developed. It adopts improved method for selecting the
optimal nodes to improve the search ability of nodes, dynamic weighting heuristic function to promise
the optimal or sub-optimal solution is to be found and relaxed algorithm bines A* algorithm
and depth first algorithm to accelerate the convergence speed of the algorithm. They can reduce the
number of the nodes considered in the search progress of reachability graph and quicken the
convergence speed. Moreover, the quality of the search result is controllable. The effect of the
algorithm is proved by the experiment given in the paper.
Key words: flexible ma