一种基于混合Petri网的批过程动态调度算法
吴亚丽¹，曾建潮²，卫军胡¹，孙国基¹
（1. 西安交通大学系统工程研究所，710049，西安；2. 太原重型机械学院系统仿真与计算机应用研究所)

摘要：针对批处理过程动态调度问题的特点，以赋色时间限制混合Petri网为工具，建立了批过程动态调度的混合Petri网模型，将批过程的调度问题映射为求Petri网中变迁的最优激发序列问题．在此模型基础上，根据动态规划基本原理，以资源的终极利用即最短生产周期作为调度目标，提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法，并针对实际情况中出现的复杂的中间产品存贮策略，讨论了在各存贮策略约束下该模型中时间限制区间的确定方法，最后以炼钢-连铸生产系统的过程调度为例，对该算法进行了仿真．多次仿真结果表明，当任务和设备的初始时刻或者过程的动态过程发生改变时，调度结果各不相同，从而验证了该算法的有效性．
关键词：动态规划；赋色时间限制混合网；过程调度
中图分类号：TP13