%0 Journal Article %A 周广瑞 %A 徐淑琳 %A 郭乙运 %A 鲁法明 %A 岳昊 %T 标注Petri网的最小代价计划序列估计 %D 2021 %R 10.3778/j.issn.1673-9418.2011035 %J 计算机科学与探索 %P 1350-1358 %V 15 %N 7 %X

针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法。已知标注Petri网模型的网结构与初始标识,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生。按此规则观测到所有的标注后,对应的变迁发生序列代价的加和为最小总代价,并储存最小代价计划序列及总代价。按照深度优先策略遍历解空间树,以当前最小总代价为约束条件,剔除其他路径中不必搜索的标识以及变迁发生序列,缩小搜索空间。通过实例验证了该方法的可行性,与动态规划法执行结果相比,提出的方法能够实现更少的计算量和更高的工作效率。

%U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2011035