复杂FMS系统的启发式调度策略  

Heuristic Scheduling Algorithm of Flexible Manufacturing System Based on Petri Net

作　　者：黄波[1] 赵春霞[1] 卢先领[1] 孙亚民[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094

出　　处：《系统仿真学报》2009年第20期6405-6408,6414,共5页Journal of System Simulation

基　　金：教育部博士点基金(20050288015)

摘　　要：用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法。采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可达图中寻路时对节点的搜索范围,加快了算法的收敛速度。仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划。A heuristic scheduling method for large-scale flexible manufacturing systems was proposed based on theirs Petri net models. The improved method for selecting the optimal nodes, heuristic function with hybrid dispatching rule and method of dynamic moving window was adopted. The number of the nodes to be considered in the search progress of teachability graph could be reduced and the convergence of the algorithm was accelerated. Simulation results for some classical systems dernonstrate that the method is better than some other similar algorithms.

关 键 词：柔性制造系统 PETRI网 调度算法 启发式方法 派遣规则 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]