收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

张劲松  
【摘要】: 流程工业是国民经济的支柱产业,具有举足轻重的作用,因而国家投入了大量人力、物力、财力,对现有流程工业企业进行现代化改造,积极推广建立流程工业的CIPS(Computer Integrated Processing System,计算机集成过程系统)。而生产调度位于流程工业CIPS结构的中间层,是流程工业企业生产运行的指挥中心,提高生产调度的质量和效率对于提高流程工业企业的经济效益和社会效益起着重要的作用,因而对流程工业生产调度建模和优化方法进行研究具有重要的意义。 流程工业总体上可以分为连续过程和间歇过程两种生产方式。对于连续过程而言,其原材料、半成品和产品通常是流体,加工过程长时间连续不间断地进行,如炼油、化肥、硝酸工业等。由于其生产对象不仅有物理变化而且有化学反应,因而其生产过程具有复杂性、不确定性、非线性和多约束、多资源相互协调等特点,其调度问题在数学上呈现高度耦合,求解非常困难。同时由于连续过程生产物流的连续性,缓冲余地小,这就对其生产调度的实时性、协调性、可靠性提出了更高的要求。因此本文以流程工业中连续过程的生产调度建模和优化方法为主要研究对象。 对于复杂的连续过程调度问题,应用单一的模型往往无法加以正确的描述和分析,需要同时采用多种模型。正是基于这一思想,本文将基于受控混杂Petri网的过程仿真模型和基于数学规划的优化模型相结合,为连续过程的静态调度提出了一种“仿真+优化”的建模结构;将基于受控混杂Petri网的过程仿真模型、事件逻辑网、逻辑规划和经验规则相结合提出了一种基于受控混杂Petri网和事件逻辑网的连续过程动态调度建模方法。基于受控混杂Petri网的优化调度模型既能实现过程的直观显示和实验仿真,又能进行各种分析和计算,为解决连续过程的生产调度问题找到了一条有效的途径。为此,本文主要从以下几个方面进行了研究: 1.连续过程以生产的连续运行为主,同时也具有方案切换、设备故障等离散事件,因而本质上是一个混杂系统。连续过程的仿真模型不但要反映生产过程中的混杂特性,还要能体现调度方案的实施对生产过程的影响。因而对现有混杂Petri网结构进行了扩展,并将对连续变迁和离散变迁的控制作用同时引入混杂Petri网,提出了一种既能反映连续过程生产特点又能满足生产调度建模需要的新型受控混杂Petri网。在受控混杂Petri网中,连续库所和连续变迁分别表示连续的物料流和加工装置的连续运行;离散库所和离散变迁分别表示加工装置的状态和离散事件的发生,连续控制库所和离散控制库所分别表示对连续变迁和离散变迁的优化控制。 2.给出了该受控混杂Petri网的定义,对受控混杂Petri网的使能和激发规则及其动态特性进行了研究。详细介绍了在Matlab Simulink/Stateflow环境下建立受控混杂Petri网模型的方法。以受控混杂Petri网为工具,可以对流程工业中的连续过程建立仿真模型。该模型既能反映连续过程中生产连续的特性,又能体现出设备故障、设备修复等离散事件对生产的影响,不但为千差万别的连续过程提供了统一的模型表达形式,为调度优化模型的建立奠定了基础,而且对变迁控制作用的引入也为调度方案的实施和调度结果的验证提供了条件。 3.提出了一种基于受控混杂Petri网的静态调度建模方法。在利用受控混杂Petri网对生产装置和存储装置分别建立仿真模型的基础上,建立整个连续过程生产系统的仿真模型。连续过程中的生产装置加工能力、存储装置存储能力、生产工艺、生产计划以及原料供应等约束条件都可以通过分析受控混杂Petri网模型得到,再结合一定的优化目标,便得到连续过程的静态调度模型。通过受控混杂Petri网对连续过程的仿真,既简化了对连续过程生产系统中复杂约束关系的分析过程,又能快速检验调度方案执行的效果,实现了连续过程的可视化建模。 4.针对连续过程调度模型中普遍存在非线性的特点,提出了一种采用局部混沌搜索的混合粒子群优化算法。该算法以基本粒子群优化算法的运算流程作为主体流程,把混沌搜索机制引入其中,以此来增强全局搜索能力,摆脱局部极值点的吸引,提高了粒子群算法在非线性规划问题中求解的精度和收敛的速度,在对连续过程调度模型的求解中取得良好的效果。 5.采用基于受控混杂Petri网的静态调度建模方法建立了某炼油厂的氢气平衡静态调度模型,考虑了氢气价格变动和装置检修计划对氢气利用的影响,并利用局部混沌搜索的混合粒子群算法对某个月内氢气平衡的静态调度问题进行了求解,既实现了氢气的生产和使用的平衡关系又能最大限度的降低氢气使用成本。 6.针对在连续过程中经常出现的设备故障停机等突发事件,构建了基于受控混杂Petri网和事件逻辑网的动态调度模型结构。该模型结构采用受控混杂Petri网建立连续过程的仿真模型,以该仿真模型为基础建立起动态调度优化模型的约束条件,并根据生产过程中的经验规则,在约束条件中增加了逻辑变量,表示对约束条件的分枝选择,从而建立起逻辑规划形式的动态调度优化模型。为了实现从生产过程仿真模型中的突发事件向逻辑规划模型中逻辑变量的转换,定义了一种特殊的Petri网—事件逻辑网,它以受控混杂Petri网中的事件输出库所作为输入库所,以受控混杂Petri网的离散控制库所作为输出库所,中间通过逻辑变迁,实现逻辑命题的推理过程,从而可以响应受控混杂Petri网中出现的突发事件,并根据经验规则,对受控混杂Petri网中的受控离散变迁进行控制。同时事件逻辑网中的逻辑输出库所与逻辑规划模型中的逻辑变量相关联,可以实现对逻辑规划模型中的逻辑约束条件进行选择,实现优化模型的动态更新。逻辑规划模型的求解结果作为受控混杂Petri网连续控制库所的标识,实现对受控连续变迁的控制。受控混杂Petri网在离散控制库所和连续控制库所的共同作用下,在新的调度方案下稳定运行。 7.以一个典型的化工生产过程为例,对基于受控混杂Petri网和事件逻辑网的动态调度建模方法进行了说明。为了使得该生产过程在有突发事件出现的情况下,尽量减少对其它装置的影响,使得整个生产系统可以继续稳定运行,我们总结了16条经验规则,并将其转换成事件逻辑网的形式,从而实现“事件触发—逻辑推理—控制输出”的自动过程。在逻辑规划模型优化目标的选取中,综合考虑了利润最大和系统长期稳定运行的要求。通过对不同调度模型的对比表明,该模型虽然使得短期生产效益略有下降,但在保证生产长期稳定运行方面具有明显的优势,这对于连续过程具有更重要的意义,因而该模型所得到的结果更具有可行性。 最后,在总结本论文研究情况的基础上,提出了需要更进一步探索和研究的若干问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张磊;许广辉;;生产调度系统在炼化企业的应用研究[J];电脑知识与技术;2011年25期
2 安鑫;郭剑毅;花植;王海雄;;一种改进的基于遗传算法的中药生产调度系统[J];武汉理工大学学报(信息与管理工程版);2011年04期
3 王宏亮;刘晓冰;;多层集成动态生产调度系统[J];计算机集成制造系统;2011年06期
4 李芳;郑晴;;混合粒子群算法和多Agent系统的协同生产调度及其组合优化[J];微计算机信息;2011年08期
5 马文晖;白育宁;;现场总线控制系统在火电厂的应用[J];中国新技术新产品;2011年18期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 刘佳;刘子芳;刘祥;李明;;用VB实现选煤厂煤仓仓位的监控与管理[A];第十二届全国煤矿自动化学术年会论文专辑[C];2002年
2 叶章龙;;论识才、选才、用才的连续过程[A];2004乌蒙论坛论文集(一)[C];2004年
3 刘青;查晓燕;贺东风;陈东奎;吴晓东;田乃媛;赵平;蒋立新;雷洪;柯善良;;炼钢厂的计算机辅助生产调度系统[A];中国金属学会2003中国钢铁年会论文集(3)[C];2003年
4 白国振;;基于规则的车间生产调度系统[A];2000中国控制与决策学术年会论文集[C];2000年
5 李卫东;;梅钢炼钢厂生产调度系统[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
6 许宝栋;高彬;庞哈利;王庆;;炼钢-连铸生产调度系统信息分类编码分析与设计[A];1996中国控制与决策学术年会论文集[C];1996年
7 王学明;冯祖仁;胡保生;;一种智能化FMS生产调度系统的设计与实现[A];1999中国控制与决策学术年会论文集[C];1999年
8 杨殿才;陈峰;朱可辉;王海清;;面向MES的轮胎生产计划调度系统[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
9 田野;;基于移动agent的选煤厂生产调度管理系统[A];第十三届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2003年
10 黄明宗;朱翠兰;陈莉;吴建能;;OPC技术在生产调度系统中的应用[A];2007中国钢铁年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张劲松;基于受控混杂Petri网的连续过程生产调度建模及优化方法[D];山东大学;2008年
2 张湜;综合建模方法和先进控制技术在两个化工过程中的应用[D];南京工业大学;2003年
3 杨仕教;露天矿山生产调度系统群集拟生态优化方法及应用研究[D];中南大学;2007年
4 于蒙;基于多Agent的集装箱码头生产调度系统的研究[D];武汉理工大学;2007年
5 赵珺;轧钢过程生产调度及其优化算法的研究与应用[D];大连理工大学;2008年
6 叶明;多级混流生产线动态调度系统关键技术研究与应用[D];南京航空航天大学;2007年
7 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
8 王友清;非线性连续过程和间歇过程的容错控制研究[D];清华大学;2007年
9 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
10 董仲奇;非线性阻尼波方程的全局吸引子的研究[D];兰州大学;2006年
中国硕士学位论文全文数据库 前10条
1 元利兴;流程型CIMS环境下生产调度系统的建模与开发[D];河北工业大学;2000年
2 刘昕;氧气公司连续型生产调度系统研究[D];华中科技大学;2008年
3 蔡韵;制浆造纸企业生产调度系统建模与优化研究[D];浙江大学;2005年
4 王媛;多agent生产调度系统的设计与实现[D];大连理工大学;2005年
5 郭全永;基于RBAC和WORKFLOW的制造企业生产调度系统的设计与实现[D];电子科技大学;2010年
6 张志强;薄膜太阳能工厂自动化生产调度系统的研究与实现[D];西安电子科技大学;2010年
7 王顺宝;面向CIMS的钢铁企业生产调度系统的研究与应用[D];大连理工大学;2005年
8 蒋甜甜;马钢车轮公司生产调度模型及应用研究[D];合肥工业大学;2006年
9 张德胜;基于MES的制造车间生产调度系统的研究[D];沈阳工业大学;2005年
10 张汝祥;油田井下作业生产调度系统研究与设计[D];天津大学;2004年
中国重要报纸全文数据库 前10条
1 陈松;领先的炼厂生产调度系统[N];中国石化报;2001年
2 钟文第;盘活人力资源 提高生产效率[N];中国职工科技报;2007年
3 杨军司学翔;宁夏境内铁路接触网管理 全面实现调度集中指挥[N];人民铁道;2007年
4 本报记者 白茂槐 通讯员 王平;铺就“信息高速公路”[N];中国冶金报;2007年
5 魏东;甘肃电信建成首套信息化生产系统[N];人民邮电;2005年
6 秦黎萍 童凯 张明慧;沙钢板坯管理系统创高效[N];现代物流报;2006年
7 王文斌;秦皇岛港:信息技术提速港口生产[N];中国交通报;2007年
8 记者 马芳;全国城市焦化型煤气厂协作年会在呼召开[N];呼和浩特日报(汉);2006年
9 杜中闻;西部钻探公司组建生产两不误[N];中国石油报;2008年
10 杜吟;从输入到输出[N];中国质量报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978