基于Petri网仿真的批处理过程动态调度_李慧芳.pdfVIP

第14 卷第7 期 系 统 仿 真 学 报 Vol. 14 No. 7 2002 年 7 月 JOURNAL OF SYSTEM SIMULATION July 2002 文章编号：1004-731X (2002) 07-0928-04 基于Petri 网仿真的批处理过程动态调度 李慧芳, 范玉顺 (清华大学自动化系，北京 100084) 摘 要:批处理过程存在于复杂的动态环境中，来自主客观的干扰及问题固有的易变性，会导致各 种过程参数的变化，例如处理时间波动、原材料质量变化等，可能使已有的静态调度失去其最优性， 甚或变得不可行。因此，需要研究对意外事件作出快速反应的动态调度方法，以捕捉生产环境的实 时变化。本文针对批处理过程中最常出现的操作处理时间波动，结合规则调度思想，提出了基于 Petri 网仿真技术的批处理过程动态重调度方法。仿真结果表明，该方法能有效地捕捉处理时间的 变化，快速改善调度性能，为批处理过程动态调度的研究提供了新思路。 关键词:批处理过程; Petri 网; 动态调度; 仿真 中图分类号：TP278 文献标识码：A Dynamic Scheduling of Batch Processes Based on Simulation of Petri Nets LI Hui-fang , FAN Yu-shun (Department of Automation, Tsinghua University, Beijing 100084, China) Abstract: Batch processes usually exist in a dynamic and complex environment. The objective or subjective disturbance, as well as inherent process changeability, will lead to the changing of various process parameters, such as the perturbation of processing times, the changing of raw material quality, etc. These changes may make the existing static scheduling lose its optimality and even become unfeasible. So, it is required to consider dynamic scheduling with quick responsivity to unexpected events so as to catch the real time changes in production environment. For the deviations of processing times more often occurring in batch processes, a dynamic rescheduling method is put forward in this paper by integrating with rule-based schedule and Petri net simulation. This method can effectively catch the deviations of processing times and then improve the scheduling performanc