成品油罐区实时调度优化模型研究
|
摘要
在炼油厂的生产活动中,成品油调度是一项重要内容。在成品油罐区中,各生产设备的数量都是相对有限的,然而不同的生产活动往往会同时发生,这就要求调度人员根据实际情况给出相应的方案来完成。生产任务的多样性和生产设备的有限性是成品油调度工作中的主要矛盾。
本文针对当前大多数炼油厂成品油调度中存在的一些问题,围绕着如何辅助调度人员科学、高效地完成其调度工作,首先,讨论了成品油罐区调度任务的需求,总结了成品油罐区调度基本规则。在此基础之上,针对不同的调度任务分别构造了混合整数规划模型,给出了四类调度模型的目标函数与约束条件。其次,研究提出了改进的基于集总线路的可行解搜索方法,并在此基础之上设计了四类调度模型的求解算法。再次,以某炼油厂汽油罐区为背景,在分析该汽油罐区的岗位工艺流程的基础上,通过实例求解,对模型的效果进行了检验。最后,对在IRS3和实时数据库环境下,开发成品油罐区实时调度系统的方案进行了设计,并对潜在问题进行了分析。
本文的主要贡献与创新点有:
1.在对成品油罐区生产流程进行深入分析的基础上,系统总结了问题进行了成品油罐区调度的基本规则;
2.研究建立了四类调度问题的成品油调度混合整数规划模型;
3.研究提出了改进的基于集总线路的可行解搜索方法和四类调度模型的求解算法,并通过实例进行了验证;
4.设计了基于IRS3的成品油罐区实时调度系统方案。
Among the refinery’s production activities, the scheduling of product oil is one of its important contents. In the product oil tank yard, the quantity of the equipment is relatively limited. However, various production activities always take place at the same time, which requires the persons being engaged in the scheduling work of product oil, to make projects corresponding to the circumstances. The main contradictory in the product oil scheduling is the variety of the production tasks and the limitation of the equipment.
Aiming at some problems of the scheduling work of product oil in most refinery at present, surrounding how to assist the persons to scientifically and efficiently complete their scheduling tasks, the dissertation researches the models and solving algorithms of product oil scheduling problems. First, it discusses the requirement for the scheduling tasks of the product oil tank yard, and summarizes the basic principles about the product oil tank yard scheduling. Based on that it builds the MILP models aiming at different scheduling tasks, and presents the target function and constrained condition of every model. Secondly, it presents the modified feasible solution searching methods based on collective path, and based on that designs the solving algorithms of every model. Thirdly, taking certain refinery oil tank yard for example, it analyzes its technological process and tests the models’efficiency. At last, it discusses the realtime scheduling system design base on IRS3 and PI of the product oil tank yard, and analyzes the potential problems.
The main innovative points of the dissertation are as follows.
1. It analyzes the product oil tank yard’s technological process, and summarizes the basic principles about the product oil tank yard scheduling.
2. It researches and builds the MILP models aiming at different scheduling tasks.
3. It presents the modified feasible solution searching methods based on collective path, designs the solving algorithms of every model, and tests the models’efficiency with an example.
4. It designs the realtime scheduling system base on IRS3 of the product oil.
本文针对当前大多数炼油厂成品油调度中存在的一些问题,围绕着如何辅助调度人员科学、高效地完成其调度工作,首先,讨论了成品油罐区调度任务的需求,总结了成品油罐区调度基本规则。在此基础之上,针对不同的调度任务分别构造了混合整数规划模型,给出了四类调度模型的目标函数与约束条件。其次,研究提出了改进的基于集总线路的可行解搜索方法,并在此基础之上设计了四类调度模型的求解算法。再次,以某炼油厂汽油罐区为背景,在分析该汽油罐区的岗位工艺流程的基础上,通过实例求解,对模型的效果进行了检验。最后,对在IRS3和实时数据库环境下,开发成品油罐区实时调度系统的方案进行了设计,并对潜在问题进行了分析。
本文的主要贡献与创新点有:
1.在对成品油罐区生产流程进行深入分析的基础上,系统总结了问题进行了成品油罐区调度的基本规则;
2.研究建立了四类调度问题的成品油调度混合整数规划模型;
3.研究提出了改进的基于集总线路的可行解搜索方法和四类调度模型的求解算法,并通过实例进行了验证;
4.设计了基于IRS3的成品油罐区实时调度系统方案。
Among the refinery’s production activities, the scheduling of product oil is one of its important contents. In the product oil tank yard, the quantity of the equipment is relatively limited. However, various production activities always take place at the same time, which requires the persons being engaged in the scheduling work of product oil, to make projects corresponding to the circumstances. The main contradictory in the product oil scheduling is the variety of the production tasks and the limitation of the equipment.
Aiming at some problems of the scheduling work of product oil in most refinery at present, surrounding how to assist the persons to scientifically and efficiently complete their scheduling tasks, the dissertation researches the models and solving algorithms of product oil scheduling problems. First, it discusses the requirement for the scheduling tasks of the product oil tank yard, and summarizes the basic principles about the product oil tank yard scheduling. Based on that it builds the MILP models aiming at different scheduling tasks, and presents the target function and constrained condition of every model. Secondly, it presents the modified feasible solution searching methods based on collective path, and based on that designs the solving algorithms of every model. Thirdly, taking certain refinery oil tank yard for example, it analyzes its technological process and tests the models’efficiency. At last, it discusses the realtime scheduling system design base on IRS3 and PI of the product oil tank yard, and analyzes the potential problems.
The main innovative points of the dissertation are as follows.
1. It analyzes the product oil tank yard’s technological process, and summarizes the basic principles about the product oil tank yard scheduling.
2. It researches and builds the MILP models aiming at different scheduling tasks.
3. It presents the modified feasible solution searching methods based on collective path, designs the solving algorithms of every model, and tests the models’efficiency with an example.
4. It designs the realtime scheduling system base on IRS3 of the product oil.
引文
[1] A.Barsamian, R.Czech. Intelligent Oil Movements Automation Enhances Refinery Profitability[C]. Petrotech 98 Conference Proceedings,v.2,September1998,p.1017
[2] 姚建初,面向 CIPS 的智能集成优化设计系统研究,计算机集成制造系统 CIMS,2000,6(5):39-42
[3] 宋洁蔚,油品生产与储运调度问题研究,杭州:浙江大学博士学位论文,2003
[4] 王志勇,姚建初.炼油行业生产调度中的多 Agent 系统研究与实现[D],武汉:华中科技大学硕士学位论文,2002
[5] 杨家本,连续过程 CIMS 中生产计划/调度系统,化工自动化及仪表,1997,24(6): 52-56
[6] 丁锋,杨家本,兰鸿森等,连续过程生产调度 5 日滚动作业计划的研究,系统工程理论与实践,1998,18(11):11-19
[7] 杜江,王波兴,周煜等,基于优化技术的生产调度专家系统研究,数学杂志,1998,第 18 卷增刊:121-124
[8] 杜江,周济,王波兴等,CIPS 环境下的生产调度专家系统研究,计算机工程与设计,1999,20(4):29-33
[9] 姚建初,周济,刘伯龙,炼油生产调度专家系统的应用研究,计算机工程与应用,2000,(10):174-176
[10] 姚建初,面向 CIPS 的智能集成优化设计系统研究,计算机集成制造系统 CIMS,2000,6(5):39-42
[11] 姚建初,刘伯龙,李卫国等,流程工业管控一体化系统的研究与开发,自动化博览—管控一体化技术,2000,(S1):58-60
[12] 王志勇,姚建初,一个面向原油储运调度的多 AGENT 应用系统实现,计算机工程与应用,2001,(22):132-135
[13] 曹应军,姚建初,炼油厂智能优化生产调度系统研究,华中理工大学学报,2000,28(3): 33-35
[14] 熊肖华,姚建初,张冬乐,炼油生产过程中的排产调度系统,全国流程工业管控一体化系统学术交流会,北京大学,2000:109-110,113
[15] 苏志同,蒲红斌,王恩波,炼油厂生产调度计划模型的研究,北方工业大学学报,1999,11(1):1-4
[16] 周岳松等,炼油厂生产与输油作业计划/调度系统的设计,现代电子技术,2003(22):78-80
[17] 龙伟灿,炼油厂原油罐调度系统的研究开发,北京:石油化工科学研究院硕士学位论文,1999
[18] 安艺,张慧,何银仁,原油混输模型及应用,炼油设计,2002,32(2): 52-55
[19] 田文德,孙素莉,基于逻辑模拟退火法的炼油厂原油库存调度优化,炼油技术与工程,2005,35(3):52-56
[20] 孙海英,邵诚,金迪,炼油企业原油储运调度方法的研究,齐齐哈尔大学学报,2003,19(4):39-43
[21] 廖良才,成品油调合调度优化模型及其应用研究,长沙:国防科学技术大学博士论文,2003
[22] 双兵,连续工业生产调度技术研究及应用,上海:华东理工大学硕士学位论文,2004
[23] 薛美盛,李祖奎等,成品油调合调度优化模型及其应用,石油炼制与化工,2005,36(3):64-68
[24] 李祖奎,油品调合优化与控制研究,合肥:中国科学技术大学硕士学位论文,2005
[25] 宋洁蔚,荣冈,成品油配送中时间窗的确定及运输的安排,系统工程理论与实践,2003,4(4):63-69
[26] 赵小强,炼厂生产调度问题研究,杭州:浙江大学博士论文,2005
[27] Johnson Bill.,Expert systems in tank farm automation, Proceedings of the Industrial Computing Conference, The Industrial Computing Society and Industrial Society,USA,NC:Triangle Park,1993:663-668
[28] Agrawal Suresh S.,Scope of an integrated oil movement & storage (OM&S) control system,Advances in Instrumentation and Control : International Conference and Exhibition, Instrument Society of America, USA,NC: Research Triangle Park,1995, 50(3):1067-1081
[29] Shah N.,Mathematical programming techniques for crude oil scheduling, Computers & Chemical Engineering,1996, 20(Suppl pt B):S1227-S1232
[30] Lee Heeman,Pinto Jose M.,Grossmann Ignacio E.,Park Sunwon,Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management,Industrial & Engineering Chemistry Research,1996,35(5):1630-1641
[31] Burger A.J.,Kruger C.J.,Lotter A.P.,Karasiuk C.J.,Rooney D.J.,Implementing a refinery information system,Hydrocarbon Processing,2000,79(9):6
[32] Xiong Gang,Nyberg Timo R.,Push/pull production plan and schedule used in modern refinery CIMS,Robotics and Computer-Integrated Manufacturing,2000, 16(6):397-410
[33] Xiong Gang,Nyberg Timo R., Xiong Guang-Yu,Production plan & schedule system used in modern refinery CIMS,IEEE Conference on Control Applications –Proceedings, IEEE, USA NJ: Piscataway,2000, 1:754-759
[34] Pinto J.M., Joly M., Moro L.F.L., Planning and scheduling models for refinery operations, Computers and Chemical Engineering,2000,24(9):2259-2276
[35] R.Rejowski Jr., J.M.Pinto, Eficient MILP formulations and valid cuts for multiproduct pipeline scheduling, Computers and Chemical Engineering 2004,28: 1511-1528
[36] Barsamian A., Genetic algorithm optimizers for planning applications, ISA TECH/EXPO Technology Update Conference Proceedings, 2001,413(II):131-138
[37] Zhenya Jia, marianthi Ierapetritou, Efficient short-term scheduling of refinery operations based on a continuous time formulation, Computers and Chemical Engineering 28(2004):1001-1019
[38] 张翼鹏,流程工业 CIMS 体系结构探讨[J],化工自动化及仪表,25(1): 28-31
[39] 刘琦,不确定性条件下的生产计划与生产调度研究[D],上海:华东理工大学硕士学位论文,2001
[40] 兰鸿森,黄河清,毛福忠等,基于炼油过程仿真的原油混炼比优化,石油炼制 与化工,1999,28( 11):50-54
[41] 运销公司成品车间工艺技术操作规程,长岭炼油化工总厂,1998
[42] 谭跃进,陈英武,易进先编著,系统工程原理,长沙:国防科技大学出版社,1999
[43] 张佐,谢东等,一般生产调度问题的统一结构,清华大学学报(自然科学版),1997,37(4):110-113
[44] 李进,廖良才,谭跃进,炼油厂成品油罐区调度优化问题研究,石油炼制与化工,2006,37(1):63-67
[45] 王雁君,张慧,何银仁等,考虑石脑油两种用途的原油混输调度模型,计算机与应用化学,2004,21(1):35-39
[46] 伍乃骐,白丽平,炼油生产计划和调度优化的研究,计算机集成制造系统,2005,11(1):90-96
[47] 梅红,生产过程优化调度模型应用,杭州电子科技大学学报, 2005,25(5): 68-71
[48] 杨明诗,何银仁,原油管道运输调度模型研究,炼油技术与工程,2004,34(6):35-39
[2] 姚建初,面向 CIPS 的智能集成优化设计系统研究,计算机集成制造系统 CIMS,2000,6(5):39-42
[3] 宋洁蔚,油品生产与储运调度问题研究,杭州:浙江大学博士学位论文,2003
[4] 王志勇,姚建初.炼油行业生产调度中的多 Agent 系统研究与实现[D],武汉:华中科技大学硕士学位论文,2002
[5] 杨家本,连续过程 CIMS 中生产计划/调度系统,化工自动化及仪表,1997,24(6): 52-56
[6] 丁锋,杨家本,兰鸿森等,连续过程生产调度 5 日滚动作业计划的研究,系统工程理论与实践,1998,18(11):11-19
[7] 杜江,王波兴,周煜等,基于优化技术的生产调度专家系统研究,数学杂志,1998,第 18 卷增刊:121-124
[8] 杜江,周济,王波兴等,CIPS 环境下的生产调度专家系统研究,计算机工程与设计,1999,20(4):29-33
[9] 姚建初,周济,刘伯龙,炼油生产调度专家系统的应用研究,计算机工程与应用,2000,(10):174-176
[10] 姚建初,面向 CIPS 的智能集成优化设计系统研究,计算机集成制造系统 CIMS,2000,6(5):39-42
[11] 姚建初,刘伯龙,李卫国等,流程工业管控一体化系统的研究与开发,自动化博览—管控一体化技术,2000,(S1):58-60
[12] 王志勇,姚建初,一个面向原油储运调度的多 AGENT 应用系统实现,计算机工程与应用,2001,(22):132-135
[13] 曹应军,姚建初,炼油厂智能优化生产调度系统研究,华中理工大学学报,2000,28(3): 33-35
[14] 熊肖华,姚建初,张冬乐,炼油生产过程中的排产调度系统,全国流程工业管控一体化系统学术交流会,北京大学,2000:109-110,113
[15] 苏志同,蒲红斌,王恩波,炼油厂生产调度计划模型的研究,北方工业大学学报,1999,11(1):1-4
[16] 周岳松等,炼油厂生产与输油作业计划/调度系统的设计,现代电子技术,2003(22):78-80
[17] 龙伟灿,炼油厂原油罐调度系统的研究开发,北京:石油化工科学研究院硕士学位论文,1999
[18] 安艺,张慧,何银仁,原油混输模型及应用,炼油设计,2002,32(2): 52-55
[19] 田文德,孙素莉,基于逻辑模拟退火法的炼油厂原油库存调度优化,炼油技术与工程,2005,35(3):52-56
[20] 孙海英,邵诚,金迪,炼油企业原油储运调度方法的研究,齐齐哈尔大学学报,2003,19(4):39-43
[21] 廖良才,成品油调合调度优化模型及其应用研究,长沙:国防科学技术大学博士论文,2003
[22] 双兵,连续工业生产调度技术研究及应用,上海:华东理工大学硕士学位论文,2004
[23] 薛美盛,李祖奎等,成品油调合调度优化模型及其应用,石油炼制与化工,2005,36(3):64-68
[24] 李祖奎,油品调合优化与控制研究,合肥:中国科学技术大学硕士学位论文,2005
[25] 宋洁蔚,荣冈,成品油配送中时间窗的确定及运输的安排,系统工程理论与实践,2003,4(4):63-69
[26] 赵小强,炼厂生产调度问题研究,杭州:浙江大学博士论文,2005
[27] Johnson Bill.,Expert systems in tank farm automation, Proceedings of the Industrial Computing Conference, The Industrial Computing Society and Industrial Society,USA,NC:Triangle Park,1993:663-668
[28] Agrawal Suresh S.,Scope of an integrated oil movement & storage (OM&S) control system,Advances in Instrumentation and Control : International Conference and Exhibition, Instrument Society of America, USA,NC: Research Triangle Park,1995, 50(3):1067-1081
[29] Shah N.,Mathematical programming techniques for crude oil scheduling, Computers & Chemical Engineering,1996, 20(Suppl pt B):S1227-S1232
[30] Lee Heeman,Pinto Jose M.,Grossmann Ignacio E.,Park Sunwon,Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management,Industrial & Engineering Chemistry Research,1996,35(5):1630-1641
[31] Burger A.J.,Kruger C.J.,Lotter A.P.,Karasiuk C.J.,Rooney D.J.,Implementing a refinery information system,Hydrocarbon Processing,2000,79(9):6
[32] Xiong Gang,Nyberg Timo R.,Push/pull production plan and schedule used in modern refinery CIMS,Robotics and Computer-Integrated Manufacturing,2000, 16(6):397-410
[33] Xiong Gang,Nyberg Timo R., Xiong Guang-Yu,Production plan & schedule system used in modern refinery CIMS,IEEE Conference on Control Applications –Proceedings, IEEE, USA NJ: Piscataway,2000, 1:754-759
[34] Pinto J.M., Joly M., Moro L.F.L., Planning and scheduling models for refinery operations, Computers and Chemical Engineering,2000,24(9):2259-2276
[35] R.Rejowski Jr., J.M.Pinto, Eficient MILP formulations and valid cuts for multiproduct pipeline scheduling, Computers and Chemical Engineering 2004,28: 1511-1528
[36] Barsamian A., Genetic algorithm optimizers for planning applications, ISA TECH/EXPO Technology Update Conference Proceedings, 2001,413(II):131-138
[37] Zhenya Jia, marianthi Ierapetritou, Efficient short-term scheduling of refinery operations based on a continuous time formulation, Computers and Chemical Engineering 28(2004):1001-1019
[38] 张翼鹏,流程工业 CIMS 体系结构探讨[J],化工自动化及仪表,25(1): 28-31
[39] 刘琦,不确定性条件下的生产计划与生产调度研究[D],上海:华东理工大学硕士学位论文,2001
[40] 兰鸿森,黄河清,毛福忠等,基于炼油过程仿真的原油混炼比优化,石油炼制 与化工,1999,28( 11):50-54
[41] 运销公司成品车间工艺技术操作规程,长岭炼油化工总厂,1998
[42] 谭跃进,陈英武,易进先编著,系统工程原理,长沙:国防科技大学出版社,1999
[43] 张佐,谢东等,一般生产调度问题的统一结构,清华大学学报(自然科学版),1997,37(4):110-113
[44] 李进,廖良才,谭跃进,炼油厂成品油罐区调度优化问题研究,石油炼制与化工,2006,37(1):63-67
[45] 王雁君,张慧,何银仁等,考虑石脑油两种用途的原油混输调度模型,计算机与应用化学,2004,21(1):35-39
[46] 伍乃骐,白丽平,炼油生产计划和调度优化的研究,计算机集成制造系统,2005,11(1):90-96
[47] 梅红,生产过程优化调度模型应用,杭州电子科技大学学报, 2005,25(5): 68-71
[48] 杨明诗,何银仁,原油管道运输调度模型研究,炼油技术与工程,2004,34(6):35-39