标注Petri网的最小代价计划序列估计

摘要：

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

关键词：离散事件系统;标注Petri网;回溯法;最小代价计划序列

所属期刊栏目：15

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;山东省自然科学基金

在线出版日期：2021-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1350-1358