基于时间Petri网与启发式搜索的柔性制造系统调度算法.pdfVIP

第 49卷 第5期 上 海 交 通 大 学 学 报 Vo1．49NO．5 2015年 5月 JOURNALOFSHANGHAIJIAOTONGUNIVERSITY M ay 2015 文章编号 ：1006—2467(2015)05—0708—06 DOI：10．16183／j．cnki．jsjtu．2015．05．022 基于时间Petri网和启发式搜索的 柔性制造系统调度算法 李 诚 ， 李 爽， 冯毅萍， 荣 冈 (浙江大学 智能系统与控制研究所 ，杭州 31OO27) 摘 要 ：利用库所延迟 Petri网对柔性制造 系统进行建模 ，在 Petri网激发变迁生成的可达树 中进 行启发式搜索，求解最小完成时间调度策略，并改进 了现有计算机器剩余时间的启发式函数，对剩 余加工操作进行准确分类 ，以保证算法的最优性．为 了提 高算法的求解效率，改进后 的启发式函数 考虑 了未产成操作的剩余时间，以使预