一种基于混合Petri网的批过程动态调度算法

• 作者: 卫军胡 吴亚丽 孙国基 曾建潮
• 来源期刊: 西安交通大学学报
• 关键词: 动态规划 赋色时间限制混合网 过程调度
• 年，卷（期）: 2002,（2）
• 页码范围: 147-151
• 页数: 5页
• 分类号: TP13
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2002.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原重型机械学院系统仿真与计算机应用研究所	83	864	15.0	26.0
2	孙国基	西安交通大学系统工程研究所	105	1643	20.0	37.0
3	吴亚丽	西安交通大学系统工程研究所	6	41	4.0	6.0
4	卫军胡	西安交通大学系统工程研究所	34	559	11.0	23.0