首页 | 本学科首页   官方微博 | 高级检索  
     检索      

复杂FMS系统的启发式调度策略
引用本文:黄波,赵春霞,卢先领,孙亚民.复杂FMS系统的启发式调度策略[J].系统仿真学报,2009,21(20).
作者姓名:黄波  赵春霞  卢先领  孙亚民
作者单位:南京理工大学计算机科学与技术学院,南京,210094
摘    要:用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法.采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可述图中寻路时对节点的搜索范围,加快了算法的收敛速度.仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划.

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

Heuristic Scheduling Algorithm of Flexible Manufacturing System Based on Petri Net
Abstract:
Keywords:flexible manufacturing system  Petri net  scheduling algorithm  heuristic method  dispatching rule
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号