控制理论与应用

作者：李鑫,黎良,何舟

单位：武汉科技大学 信息科学与工程学院,武汉科技大学 信息科学与工程学院,陕西科技大学 电气与控制工程学院

关键词：离散事件系统; 调度; Petri网; 可达图

基金：国家自然科学基金项目(62303359, 62373234)资助.

针对柔性制造系统最小完工时间的调度问题, 本文提出一种基于时延Petri网和代价函数的调度算法. 首先,对现有基于时延Petri网的调度算法进行分析, 引入一种考虑当前标识和后继标识到目标标识的变迁发射向量的代价函数; 其次, 通过遍历部分可达图的标识代价函数值选取下一步发射的变迁, 并利用回溯法避免系统的死锁标识和不满足系统规格的标识; 从而, 获得时延Petri网系统的逻辑变迁序列. 通过将逻辑变迁序列转为时延变迁序列, 找到最小时间的变迁序列; 进而, 获得系统最小完工时间的调度方案; 最后, 利用实例验证本文方法的可行性和有效性.

来源：2026年第2期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2026年第2期