浅谈基于受控混杂petri网的连续过程生产调度建模及优化方法

《浅谈基于受控混杂petri网的连续过程生产调度建模及优化方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学博士学位论文基于受控混杂Petri网的连续过程生产调度建模及优化方法姓名：张劲松申请学位级别：博士专业：控制理论与控制工程指导教师：李歧强20080410山东大学博+学位论文摘要流程工业是国民经济的支柱产业，具有举足轻重的作用，因而国家投入了大量人力、物力、财力，对现有流程工业企业进行现代化改造，积极推广建立流程工业的CIPS(ComputerIntegratedProcessingSystem，计算机集成过程系统)。而生产调度位于流程工业CIPS结构的中间层，是流程工业企业生产运行的指挥中心，提高生产调度的质量和效率对于提高

2、流程工业企业的经济效益和社会效益起着重要的作用，因而对流程工业生产调度建模和优化方法进行研究具有重要的意义。流程工业总体上可以分为连续过程和间歇过程两种生产方式。对于连续过程而言，其原材料、半成品和产品通常是流体，加工过程长时间连续不问断地进行，如炼油、化肥、硝酸工业等。由于其生产对象不仅有物理变化而且有化学反应，因而其生产过程具有复杂性、不确定性、非线性和多约束、多资源相互协调等特点，其调度问题在数学上呈现高度耦合，求解非常困难。同时由于连续过程生产物流的连续性，缓冲余地小，这就对其生产调度的实时性、协调性、可靠性提出了更高的要求。

3、因此本文以流程工业中连续过程的生产调度建模和优化方法为主要研究对象。对于复杂的连续过程调度问题，应用单一的模型往往无法加以正确的描述和分析，需要同时采用多种模型。正是基于这一思想，本文将基于受控混杂Petri网的过程仿真模型和基于数学规划的优化模型相结合，为连续过程的静态调度提出了一种“仿真+优化"的建模结构；将基于受控混杂Petri网的过程仿真模型、事件逻辑网、逻辑规划和经验规则相结合提出了一种基于受控混杂Petri网和事件逻辑网的连续过程动态调度建模方法。基于受控混杂Petri网的优化调度模型既能实现过程的直观显示和实验仿真，又能

4、进行各种分析和计算，为解决连续过程的生产调度问题找到了一条有效的途径。为此，本文主要从以下几个方面进行了研究：1．连续过程以生产的连续运行为主，同时也具有方案切换、设备故障等离散事件，因而本质上是一个混杂系统。连续过程的仿真模型不但要反映生产过程中的混杂特性，还要能体现调度方案的实施对生产过程的影响。因而对现有混杂Petri网结构进行了扩展，并将对连续变迁和离散变迁的控制作用同时引入山东大学博七学位论文混杂Petri网，提出了一种既能反映连续过程生产特点又能满足生产调度建模需要的新型受控混杂Petri网。在受控混杂Petri网中，连续

5、库所和连续变迁分别表示连续的物料流和加工装置的连续运行；离散库所和离散变迁分别表示加工装置的状态和离散事件的发生，连续控制库所和离散控制库所分别表示对连续变迁和离散变迁的优化控制。2．给出了该受控混杂Petri网的定义，对受控混杂Petri网的使能和激发规则及其动态特性进行了研究。详细介绍了在MatlabSimulink／Stateflow环境下建立受控混杂Petri网模型的方法。以受控混杂Petri网为工具，可以对流程工业中的连续过程建立仿真模型。该模型既能反映连续过程中生产连续的特性，又能体现出设备故障、设备修复等离散事件对生产的

6、影响，不但为千差万别的连续过程提供了统一的模型表达形式，为调度优化模型的建立奠定了基础，而且对变迁控制作用的引入也为调度方案的实施和调度结果的验证提供了条件。3．提出了一种基于受控混杂Petri网的静态调度建模方法。在利用受控混杂Petri网对生产装置和存储装置分别建立仿真模型的基础上，建立整个连续过程生产系统的仿真模型。连续过程中的生产装置加工能力、存储装置存储能力、生产工艺、生产计划以及原料供应等约束条件都可以通过分析受控混杂Petri网模型得到，再结合一定的优化目标，便得到连续过程的静态调度模型。通过受控混杂Petri网对连续过

7、程的仿真，既简化了对连续过程生产系统中复杂约束关系的分析过程，又能快速检验调度方案执行的效果，实现了连续过程的可视化建模。4．针对连续过程调度模型中普遍存在非线性的特点，提出了一种采用局部混沌搜索的混合粒子群优化算法。该算法以基本粒子群优化算法的运算流程作为主体流程，把混沌搜索机制引入其中，以此来增强全局搜索能力，摆脱局部极值点的吸引，提高了粒子群算法在非线性规划问题中求解的精度和收敛的速度，在对连续过程调度模型的求解中取得良好的效果。5．采用基于受控混杂Petri网的静态调度建模方法建立了某炼油厂的氢气平衡静态调度模型，考虑了氢气价

8、格变动和装置检修计划对氢气利用的影响，并利用局部混沌搜索的混合粒子群算法对某个月内氢气平衡的静态调度问题进行了求解，既实现了氢气的生产和使用的平衡关系又能最大限度的降低氢气使用成本。Il山东大学博士学位论文6．针对在连续