炼油厂原油处理过程短期生产计划及其复杂性

工业工程 ›› 2011, Vol. 14 ›› Issue (1): 67-71.

炼油厂原油处理过程短期生产计划及其复杂性

白丽平, 伍乃骐

广东工业大学机电学院,广东广州 510090

出版日期:2011-02-28 发布日期:2011-03-22
作者简介: 白丽平(1972-),女,辽宁省人,副教授,博士研究生,主要研究方向为机器人技术、生产计划与控制、离散事件系统.
基金资助:
国家自然科学基金资助项目(60474061);广东省自然科学基金资助项目(6104659)

ShortTerm Scheduling of Crude Oil Operations and Its Complexity

Bai Li-ping, Wu Nai-qi

Faculty of Electromechanical Engineering, Guangdong University of Technology,Guangzhou 510090,China

Online:2011-02-28 Published:2011-03-22

摘要/Abstract

摘要： 提出了原油处理过程短期生产计划是否存在可解性的问题。从控制理论的角度出发,建立了原油运作过程的短期生产计划模型,研究了输油管道调度问题的复杂性,最后得出炼油短期生产计划调度原问题为NPhard问题,即该问题很难运用数学规划方法求解的结论。因此需要寻找更为有效的方法求解该类问题。

关键词: 炼油, 炼油生产计划调度, 复杂性

Abstract: This paper focuses on the tractability of shortterm scheduling for crude oil operations.With the help of control theory,a model of shortterm scheduling is developed.Then the complexity of pipeline scheduling is discussed.It concludes that the shortterm scheduling problem of crude oil operations is NPhard,which implies that it is intractable and further research is required.

Key words: refining, shortterm scheduling, complexity

中图分类号:

TP301.5

白丽平, 伍乃骐. 炼油厂原油处理过程短期生产计划及其复杂性[J]. 工业工程, 2011, 14(1): 67-71.

Bai Li-ping, Wu Nai-qi . ShortTerm Scheduling of Crude Oil Operations and Its Complexity[J]. Industrial Engineering Journal , 2011, 14(1): 67-71.

参考文献

［1］Bechtel.PIMS(Process Industry Modeling System)User’s manual［M］.Version 6.0.Houston,TX:Bechtel Corp,1993. ［2］Shah N.Mathematical programming technique for crude oil scheduling［J］.Computers & Chemical Engineering,1996,20:12271232. ［3］Lee H,Pinto J M,Grossmann I E,Park S,et al.Mixed integer linear programming model for refinery shortterm scheduling of crude oil unloading with inventory management［J］.Industrial and Engineering Chemical Research,1996,35:16301641. ［4］Moro L F L,Pinto J M.Mixed integer programming approach for shortterm crude oil scheduling［J］.Industrial and Engineering Chemistry Research,2004,43:8594. ［5］Moro L F L.Process technology in the petroleum refinery industrycurrent situation and future trends［J］.Computers and Chemical Engineering,2003,27:13031305. ［6］Li W K,Chi W H,Hua B.Scheduling crude oil unloading,storage,and processing［J］.Industrial and Engineering Chemistry Research,2002,41:67236734. ［7］Li W K.Modeling oil refinery for production planning,scheduling and economic analysis［D］.Hong kong:Hong kong university of science and technology,2004. ［8］Zhang J,Ierapetritou M.Refineray shortterm scheduling using continuous time formulation:crudeoil operation［J］.Industrial and Engineering Chemical Research,2003,42:30853097. ［9］Zhang J,Ierapetritou M.Mixedinteger linear programming model for gasoline blending and distribution scheduling［J］.Industrial and Engineering Chemistry Research,2003,42:825835. ［10］Zhang J,Ierapetritou M.Efficient shortterm scheduling of refinery operation based on a continuous time formulation［J］.Computers & Chemical Engineering,2004,28:10011019. ［11］Wu N Q,Bai L P,Chu C B.Hybrid Petri net modeling for refinery process［C］.Proceedings of 2004 IEEE Conference on Systems,Man & Cybernetics.Netherlands:2004:17341739. ［12］Wu N Q,Zhou M C,Chu F.Shortterm scheduling for refinery process:bridging the gap between theory and applications［J］.International Journal of Intelligent Control and Systems,2005,10(2):162174.

[1]	张思维，伍乃骐. 混合供油模式下炼油短期生产计划的可调度性分析[J]. 工业工程, 2015, 18(3): 105-112.
[2]	角文滨，伍乃骐，白丽平. 双管道原油运输系统的着色赋时可控Petri网建模[J]. 工业工程, 2014, 17(4): 129-138.
[3]	侯艳1,2，伍乃骐1，白丽平1. 原油处理过程短期生产计划优化[J]. 工业工程, 2014, 17(3): 79-85.
[4]	丁成杰，伍乃骐，白丽平. 基于Petri网原油处理短期生产计划可调度性分析[J]. 工业工程, 2012, 15(6): 8-14.