基于时延Petri网与代价函数的柔性制造系统优化调度
李鑫1
黎良2
何舟3
1.武汉科技大学信息科学与工程学院,湖北武汉 4300812.武汉科技大学信息科学与工程学院,湖北武汉 430081;武汉科技大学冶金自动化与检测技术教育部工程研究中心,湖北武汉 4300813.陕西科技大学电气与控制工程学院,陕西西安 710021
摘要：针对柔性制造系统最小完工时间的调度问题,本文提出一种基于时延Petri网和代价函数的调度算法.首先,对现有基于时延Petri网的调度算法进行分析,引入一种考虑当前标识和后继标识到目标标识的变迁发射向量的代价函数;其次,通过遍历部分可达图的标识代价函数值选取下一步发射的变迁,并利用回溯法避免系统的死锁标识和不满足系统规格的标识;从而,获得时延Petri网系统的逻辑变迁序列.通过将逻辑变迁序列转为时延变迁序列,找到最小时间的变迁序列;进而,获得系统最小完工时间的调度方案;最后,利用实例验证本文方法的可行性和有效性.
关键词：离散事件系统调度Petri网可达图
论文发表日期：2026-02-28
在线出版日期：2026-04-08（本平台首次上网日期，不代表文献的发表时间）
页数：10( 415-424 )
英文信息