摘要
为解决基于Petri网的柔性制造系统(FMS)调度方法搜索效率不高的问题,提出了一种调度优化算法。采用了改进的最优节点选择方法来提高算法节点搜索能力;在算法搜索进程中使用了动态加权启发函数,以保证最终找到某种最佳或较满意的调度结果;使用了启发式A*算法与深度优先算法相结合的方法以加快算法的收敛速度。这些策略减小了算法在Petri网可达图中节点的搜索范围,加快了算法的收敛速度,并且保证了调度结果质量的可控性。最后仿真结果证明了方法的有效性。
To improve the efficiency of scheduling of flexible manufacturing system（FMS） based on Petri net,an optimal scheduling algorithm is developed.It adopts an improved method for selecting the optimal nodes to improve the search ability of nodes.In the search process,dynamic weighting heuristic function is used to ensure that the optimal or sub-optimal solution is to be found.The algorithm also adopts a relaxed algorithm which combines 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 process 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 made in the paper.
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2010年第4期482-486,共5页
Journal of Nanjing University of Science and Technology
关键词
柔性制造系统
PETRI网
调度算法
启发函数
flexible manufacturing system
Petri net
scheduling algorithm
heuristic function
