摘要
用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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第20期6405-6408,6414,共5页
Journal of System Simulation
基金
教育部博士点基金(20050288015)
关键词
柔性制造系统
PETRI网
调度算法
启发式方法
派遣规则
flexible manufacturing system
Petri net
scheduling algorithm
heuristic method
dispatching rule