原油处理过程短期生产计划优化

摘要/Abstract

摘要： 在原油处理过程短期生产计划的递阶求解方法中，原油处理短期生产计划问题分为上下两层，上层根据市场需求产生一个目标炼油计划；在此基础上，下层得到一个详细生产计划以实现目标炼油计划。研究了在上层目标炼油计划已知的情况下，下层详细生产计划的求解问题。为该问题建立了基于离散时间表示的混合整数线性规划模型，分析了问题的特点并将其进行转化，给出了基于启发式的求解方法，在保证目标炼油计划实现的前提下，对原油转运过程中油品切换及不同油品的罐底混合进行了优化，取得了一定的成果。用一个工业实例验证了启发式规则的可行性和有效性。

关键词: 炼油, 详细生产调度, 启发式, 混合整数线性规划, 优化

Abstract: A shortterm scheduling problem for crude oil operations can be divided into two levels by hierarchical method. At the upper level, a realizable refining schedule is obtained to optimize concerned objectives. At the lower level a detailed schedule is gotten to realize it.A refining schedule is known in this paper, with the goal to find the detailed production scheduling to realize it. A mixed integer linear programming (MILP) model based on discrete time representation is developed. After analysing the characteristic of the problem, it is transformed and can be solved by the heuristic algorithm which is presented in this paper. The algorithm not only ensures to obtain the target refining schedule, and also optimizes the switchtimes of crude oil in oil transportation and the mixtimes of tank heels. Finally, an industrial case study is presented to show the feasibility and validity of the proposed heuristic algorithm.

Key words: oil refining, detailed production scheduling, heuristic, mixed integer linear programming(MILP), optimization

侯艳1,2，伍乃骐1，白丽平1. 原油处理过程短期生产计划优化[J]. 工业工程, 2014, 17(3): 79-85.

Hou Yan1,2, Wu Nai-qi1, Bai Li-ping1. Optimization of Short-Term Scheduling for Crude Oil Operations[J]. Industrial Engineering Journal , 2014, 17(3): 79-85.

参考文献

［1］Li L, Li X X, Qian Y. Modeling refinery operation scheduling with inventory management［J］. Computers and Applied Chemistry, 2004, 21(1): 27-30. ［2］Bechtel. PIMS(Process Industry Modeling System) user’s manual［M］.USA: Bechtel Corporation, 1993. ［3］Bonner Moore. RPMS(Refinery and Petrochemical Modeling System): a system descriptive［M］. USA: Bonner & Moore Management Science, 1979. ［4］白丽平. 炼油生产原油处理过程短期生产计划的建模和优化［D］. 广州: 广东工业大学, 2010. Bai Li-Ping. Modeling and optimization for short-term scheduling of crude oil operations in refinery［D］. Guangzhou: Guangdong University of Technology, 2010. ［5］Shah N K, Li Z K, Ierapetritou M G. Petroleum refining operations: Key issues, advances, and opportunities［J］. Industrial & Engineering Chemistry Research, 2011, 50(3):1161-1170. ［6］Saharidis G K D, Minoux M, Dallery Y. Scheduling of loading and unloading of crude oil in a refinery using eventbased discrete time formulation［J］. Computers and Chemical Engineering, 2009, 33(8):1413-1426. ［7］Kelly J D, Forbes J F. Structured approach to storage allocation for improved process controllability［J］. AIChE Journal, 1998, 55(8): 1832-1840. ［8］Lee H, Pinto J M, Grossmann I E, et al. Mixedinteger linear programming model for refinery shortterm scheduling of crude oil unloading with inventory management［J］. Industrial & Engineering Chemistry Research, 1996, 35(5):1630-1641. ［9］Shan N. Mathematical programming techniques for crude oil scheduling［J］. Computers and Chemical Engineering, 1996, 20: 12271232. ［10］Zhen Y J, Marianthi I. Refinery shortterm scheduling using continuous time formulation: crudeoil operations［J］. Industrial & Engineering Chemistry Research, 2003, 42(13): 3085-3097. ［11］Floudas C A, Lin X X. Continuoustime versus discretetime approaches for scheduling of chemical processes: a review［J］. Computers & Chemical Engineering, 2004, 28(11):2109-2129. ［12］Wu N Q, Chu F, Chu C B, et al. Tank cycling and scheduling analysis of high fusion point oil transportation for crude oil operations in refinery［J］. Computers & Chemical Engineering, 2010, 34(4): 529-543. ［13］Wu N Q, Chu F, Chu C B, et al. Shortterm schedulability analysis of crude oil operations in refinery with oil residency time constraint using petri nets［J］. IEEE Transactions on Systems, Man, And CyberneticsPart C, 2008, 38(6): 765-778. ［14］Wu N Q, Chu F, Chu C B, et al. Schedulability analysis of shortterm scheduling for crude Oil operations in refinery with oil residency time and chargingtankswitchoverlap constraints［J］. IEEE Transactions on Automation Science and Engineering, 2011, 8(1): 190-204. ［15］Wu N Q, Bai L P, Zhou M C,et al. A novel approach to optimization of refining schedules for crude oil operations in refinery［J］. IEEE Transactions on Systems, Man, And CyberneticsPart C, 2012, 42(6): 1042-1053. ［16］王炜,伍乃骐,李林伟. 基于Petri网的原油处理生产作业计划油罐动态分配分析［J］. 系统工程理论与实践,2011,31(5):976-985. Wang Wei, Wu Nai-qi, Li linwei. Dynamic tank assignment analysis for shortterm scheduling of crude oil operations by using Petri net model［J］. Systems EngineeringTheory & Practice, 2011,31(5):976-985.

[1]	侯玉梅, 郑迪文, 孔乐佳, 沈梦思, 高晓娜. 消费者策略行为下全渠道服务区域及定价的优化研究[J]. 工业工程, 2021, 24(5): 55-62.
[2]	李广振, 徐志刚, 刘松凯, 任朝晖. 装配线仿真流程及其案例研究[J]. 工业工程, 2021, 24(5): 152-158.
[3]	董海, 吴瑶. 基于PIWOA的绿色闭环供应链网络多目标模糊优化设计[J]. 工业工程, 2021, 24(4): 27-35.
[4]	王铁铮, 胡亚楠, 潘焜, 喻晓. 基于多智能体强化学习的自动化电力仓库货位优化[J]. 工业工程, 2021, 24(4): 93-99.
[5]	林瀚盛, 屈挺, 徐素秀, THüRER Matthias, 郭洪飞, 黄国全. 双渠道多级分销网络库存整合优化配置[J]. 工业工程, 2021, 24(4): 134-142.
[6]	彭辉, 赵宁, 孙阳君. 面向货到人拣货机器人系统的数字孪生系统[J]. 工业工程, 2021, 24(3): 121-129.
[7]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[8]	蒋红飞, 屈挺, 张凯, 黄国全. 基于数字孪生的高动态生产系统联动决策方法[J]. 工业工程, 2021, 24(2): 57-67.
[9]	戴韬, 沈静. 基于众包的外卖配送订单选择研究[J]. 工业工程, 2021, 24(2): 125-133.
[10]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[11]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[12]	李雪, 李芳. 云环境下大规模定制中资源配置研究[J]. 工业工程, 2021, 24(1): 147-154.
[13]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.
[14]	李魁梅, 郑波. 考虑综合运输成本的多式联运路径优化问题[J]. 工业工程, 2020, 23(5): 67-74.
[15]	李淑霞, 刘志英, 王义权, 单鸿波. 竞争环境下生鲜农产品转运网络优化设计[J]. 工业工程, 2020, 23(4): 11-17,27.