Energy Management—Collective and Computational Intelligence with Theory and Applications pp 251-275 | Cite as

# Modeling and Solution Approaches for Crude Oil Scheduling in a Refinery

## Abstract

One of the most critical activities in a refinery is the scheduling of loading and unloading of crude oil. Better analysis of this activity gives rise to better use of a system’s resources, decrease losses, increase security as well as control of the entire supply chain. It is important that the crude oil is loaded and unloaded contiguously in storage tanks, primarily for security reasons (e.g. possibility of system failures) but also to reduce the setup costs incurred when flow between a dock/ports and a tank and/or between a tank and a crude distillation unit is reinitialized. The aim of this book chapter is to present a review on modeling and solution approaches in refinery industry. Mathematical programming modeling approaches are presented as well as exact, heuristic and hybrid solution approaches, widely applicable to most refineries where several modes of blending and several recipe preparation alternatives are used.

## References

- An, Y., Wu, N., Hon, C. T. & Li, Z., (2017). Scheduling of crude oil operations in refinery without sufficient charging tanks using petri nets.
*Applied Sciences, 7*.Google Scholar - Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems.
*Numerische Mathematik,**4,*238–252.MathSciNetCrossRefzbMATHGoogle Scholar - Castro, P. M. (2016). Source-based discrete and continuous-time formulations for the crude oil pooling problem.
*Computers & Chemical Engineering,**93,*382–401.CrossRefGoogle Scholar - Chaumeau, J., & Vonner, R. (1974). Management of a crude oil line and associated storage.
*Rev Fr Autom Inf Rech Oper,**8,*51–61.Google Scholar - Chen, C., & Mangasarian, O. (1996). A class of smoothing functions for nonlinear and mixed complementarity problems.
*Computational Optimization and Applications,**5,*97–138.MathSciNetCrossRefzbMATHGoogle Scholar - Chen, X., Grossmann, I., & Zheng, L. (2012). A comparative study of continuous-time models for scheduling of crude oil operations in inland refineries.
*Computers & Chemical Engineering,**44,*141–167.CrossRefGoogle Scholar - Cortez, L. C. S., & Pessoa, A. A. (2016). A new model and a reformulation for the crude distillation unit charging problem with oil blends and sequence-dependent changeover costs.
*Computers and Chemical Engineering*, 49–62.Google Scholar - de Assis, L. S., et al. (2017). A piecewise McCormick relaxation-based strategy for scheduling operations in a crude oil terminal.
*Computers & Chemical Engineering,**106,*309–321.CrossRefGoogle Scholar - Floudas, C. A., & Lin, X. (2004). Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review.
*Computers & Chemical Engineering,**28,*2109–2129.CrossRefGoogle Scholar - Furman, K. C., Jia, Z., & Ierapetritou, M. G. (2007). A robust event-based continuous time formulation for tank transfer scheduling.
*Industrial and Engineering Chemistry Research,**46,*9126–9136.CrossRefGoogle Scholar - Hu, Y., & Zhu, Y. (2007). An asynchronous time slot-based continuous time formulation approach for crude oil scheduling.
*Computers and Applied Chemistry,**24,*713–719.Google Scholar - Ierapetritou, M. G., & Floudas, C. A. (1998a). Effective continuous-time formulation for short-term scheduling. 1. multipurpose batch processes.
*Industrial and Engineering Chemistry Research,**37,*4341–4359.CrossRefGoogle Scholar - Ierapetritou, M. G., & Floudas, C. A. (1998b). Effective continuous-time formulation for short-term scheduling. 2. continuous and semicontinuous processes.
*Industrial and Engineering Chemistry Research,**37,*4360–4374.CrossRefGoogle Scholar - Jia, Z., & Ierapetritou, M. (2004). Efficient short-term scheduling of refinery operations based on a continuous time formulation.
*Computers & Chemical Engineering,**28,*1001–1019.CrossRefGoogle Scholar - Jia, Z., Ierapetritou, M., & Kelly, J. D. (2003). Refinery short-term scheduling using continuous time formulation: Crude-oil operations.
*Industrial and Engineering Chemistry Research,**42,*3085–3097.CrossRefGoogle Scholar - Joly, M., Moro, L., & Pinto, J. (2002). Planning and scheduling for petroleum refineries using mathematical programming.
*Brazilian Journal of Chemical Engineering,**19,*207–228.CrossRefGoogle Scholar - Karuppiah, R., Furman, K. C., & Grossmann, I. E. (2008). Global optimization for scheduling refinery crude oil operations.
*Computers & Chemical Engineering,**32,*2745–2766.CrossRefGoogle Scholar - Kelly, J. D. (2002). Chronological decomposition heuristic for scheduling: Divide and conquer method.
*AIChE Journal, 48*.Google Scholar - Kelly, J. D. (2003). Smooth-and-dive accelerator, a pre-MILP primal heuristic applied to scheduling.
*Computers and Chemical Engineering, 27*.Google Scholar - Lee, H., Pinto, J. M., Grossman, I. E., & Park, S. (1996). Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management.
*Industrial & Engineering Chemical Research,**35,*1630–1641.CrossRefGoogle Scholar - Mouret, S., Grossman, I. E., & Pestiaux, P. (2010). Time representations and mathematical models for process scheduling problems.
*Computers & Chemical Engineering,**35,*1038–1063.CrossRefGoogle Scholar - Neiro, S. M., & Pinto, J. M. (2004). A general modeling framework for the operational planning of petroleum supply chains.
*Computers & Chemical Engineering,**28,*871–896.CrossRefGoogle Scholar - Neiro, S. M. S., Murata, V. V., & Pinto, J. M. (2014). Hybrid time formulation for diesel blending and distribution scheduling.
*Industrial and Engineering Chemistry Research,**53,*17124–17134.CrossRefGoogle Scholar - Oliveira, F., Nunes, P. M., Blajberg, R., & Hamacher, S. (2016). A framework for crude oil scheduling in an integrated terminal-refinery system under supply uncertainty.
*European Journal of Operational Research,**252,*635–645.MathSciNetCrossRefzbMATHGoogle Scholar - Persson, J. A., & Gothe-Lundgren, M. (2005). Shipment planning at oil refineries using column generation and valid inequalities.
*European Journal of Operational Research,**163,*631–652.CrossRefzbMATHGoogle Scholar - Pinto, J., Joly, M., & Moro, L. (2000). Planning and scheduling models for refinery operations.
*Computers & Chemical Engineering,**24,*2259–2276.CrossRefGoogle Scholar - Raghavachari, M. (1969). On connections between zero-one integer programming and concave programming under linear constraints.
*Operations Research,**17,*680–684.MathSciNetCrossRefzbMATHGoogle Scholar - Reddy, P. C. P., Karimi, I. A., & Srinivasan, R. (2004a). Novel solution approach for optimizing crude oil operations.
*AIChE Journal,**50,*1177–1197.CrossRefGoogle Scholar - Reddy, P. C. P., Karimi, I. A., & Srinivasan, R. (2004b). A new continuous-time formulation for scheduling crude oil operations.
*Chemical Engineering Science,**59,*1325–1341.CrossRefGoogle Scholar - Robertson, G., Palazoglu, A., & Romagnoli, J. (2010). Refining scheduling of crude oil unloading, storing, and processing considering production level cost.
*Computer Aided Chemical Engineering,**28,*1159–1164.CrossRefGoogle Scholar - Robertson, G., Palazoglu, A., & Romagnoli, J. (2011). A multi-level simulation approach for the crude oil loading/unloading scheduling problem.
*Computers & Chemical Engineering,**35,*817–827.CrossRefGoogle Scholar - Saharidis, K. D. G., & Ierapetritou, G. M. (2009). Scheduling of loading and unloading of crude oil in a refinery with optimal mixture preparation.
*Industrial & Engineering Chemistry Research, 48*, 2624–2633.Google Scholar - Saharidis, G. K., Boile, M., & Theofanis, S. (2011). Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems.
*Expert Systems with Applications,**38,*6627–6636.CrossRefGoogle Scholar - Saharidis, G. K., Minoux, M., & Dallery, Y. (2009). Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation.
*Computers & Chemical Engineering,**33*(8), 1413–1426.CrossRefGoogle Scholar - Shah, N. (1996). Mathematical programming techniques for crude oil scheduling.
*Computers & Chemical Engineering,**20,*S1227–S1232.CrossRefGoogle Scholar - Shah, N. K., & Ierapetritou, M. G. (2011). Short-term scheduling of a large-scale oil-refinery operations: Incorporating logistics details.
*Process Systems Engineering,**57,*1570–1584.Google Scholar - Shah, N. K., & Ierapetritou, M. G. (2015). Lagrangian decomposition approach to scheduling large-scale refinery operations.
*Computers & Chemical Engineering,**79,*1–29.CrossRefGoogle Scholar - Shah, N., Saharidis, K. D. G., Jia, Z., & Ierapetritou, G. M. (2009). Centralized–decentralized optimization for refinery scheduling.
*Computers and Chemical Engineering, 33*, 2091–2105.Google Scholar - Speur, A., Markusse, A., van Aarle, L., & Vonk, F. (1975). Computer schedules Rotterdam-Rhine line.
*Oil & Gas Journal,**73,*93–95.Google Scholar - Velez, S., & Maravelias, C. T. (2013). Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling.
*Computers & Chemical Engineering,**53,*70–85.CrossRefGoogle Scholar - Wenkai, L., Hui, C.-W., Hua, B., & Tong, Z. (2002). Scheduling crude oil unloading, storage, and processing.
*Industrial & Engineering Chemical Research,**41,*6723–6734.CrossRefGoogle Scholar - Wu, N., et al. (2012). A novel approach to optimization of refining schedules for crude oil operations in refinery.
*IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews),**42,*1042–1053.CrossRefGoogle Scholar - Wu, N., Chu, F., Chu, C., & Zhou, M. (2008). Short-term schedulability analysis of crude oil operations in refinery with oil residency time constraint using petri nets.
*IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews),**38,*765–778.CrossRefGoogle Scholar - Wu, N., Chu, F., Chu, C., & Zhou, M. (2009). Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint.
*IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews),**39,*1–16.CrossRefGoogle Scholar - Wu, N., Zhou, M., Chu, F., & Mammar, S. (2013). Modeling and scheduling of crude oil operations in refinery: A hybrid timed petri net approach. In: I. Global (Ed.)
*Embedded computing systems: applications, optimization, and advanced design*. s.l.:s.n., p. 49.Google Scholar - Xu, J., et al. (2017). Simultaneous scheduling of front-end crude transfer and refinery processing.
*Computers & Chemical Engineering,**96,*212–236.CrossRefGoogle Scholar - Yadav, S., & Shaik, M. A. (2012). Short-term scheduling of refinery crude oil operations.
*Industrial and Engineering Chemistry Research,**51,*9287–9299.CrossRefGoogle Scholar - Zhang, J., Wen, Y., & Xu, Q. (2012). Simultaneous optimization of crude oil blending and purchase planning with delivery uncertainty consideration.
*Industrial & Chemistry Research,**51,*8453–8464.CrossRefGoogle Scholar - Zhang, S., & Xu, Q. (2014). Reactive scheduling of short-term crude oil operations under uncertaintes.
*Industrial and Engineering Chemistry Research,**53,*12502–12518.CrossRefGoogle Scholar - Zimberg, B., Camponogara, E., & Ferreira, E. (2015). Reception, mixture, and transfer in a crude oil terminal.
*Computers & Chemical Engineering,**82,*293–302.CrossRefGoogle Scholar