Skip to main content
SpringerLink
Log in

Modeling and Solution Approaches for Crude Oil Scheduling in a Refinery

  • Chapter
  • First Online:
Energy Management—Collective and Computational Intelligence with Theory and Applications

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 149))

  • 801 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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.

    Article  MathSciNet  MATH  Google Scholar 

  • Castro, P. M. (2016). Source-based discrete and continuous-time formulations for the crude oil pooling problem. Computers & Chemical Engineering, 93, 382–401.

    Article  Google 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.

    Article  MathSciNet  MATH  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  • Karuppiah, R., Furman, K. C., & Grossmann, I. E. (2008). Global optimization for scheduling refinery crude oil operations. Computers & Chemical Engineering, 32, 2745–2766.

    Article  Google 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.

    Article  Google Scholar 

  • Mouret, S., Grossman, I. E., & Pestiaux, P. (2010). Time representations and mathematical models for process scheduling problems. Computers & Chemical Engineering, 35, 1038–1063.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  MathSciNet  MATH  Google 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.

    Article  MATH  Google Scholar 

  • Pinto, J., Joly, M., & Moro, L. (2000). Planning and scheduling models for refinery operations. Computers & Chemical Engineering, 24, 2259–2276.

    Article  Google Scholar 

  • Raghavachari, M. (1969). On connections between zero-one integer programming and concave programming under linear constraints. Operations Research, 17, 680–684.

    Article  MathSciNet  MATH  Google Scholar 

  • Reddy, P. C. P., Karimi, I. A., & Srinivasan, R. (2004a). Novel solution approach for optimizing crude oil operations. AIChE Journal, 50, 1177–1197.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  • Shah, N. (1996). Mathematical programming techniques for crude oil scheduling. Computers & Chemical Engineering, 20, S1227–S1232.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  • Yadav, S., & Shaik, M. A. (2012). Short-term scheduling of refinery crude oil operations. Industrial and Engineering Chemistry Research, 51, 9287–9299.

    Article  Google 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.

    Article  Google Scholar 

  • Zhang, S., & Xu, Q. (2014). Reactive scheduling of short-term crude oil operations under uncertaintes. Industrial and Engineering Chemistry Research, 53, 12502–12518.

    Article  Google Scholar 

  • Zimberg, B., Camponogara, E., & Ferreira, E. (2015). Reception, mixture, and transfer in a crude oil terminal. Computers & Chemical Engineering, 82, 293–302.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Polytechnic School, University of Thessaly, Volos, Greece

    Antonios Fragkogios & Georgios K. D. Saharidis

Authors
  1. Antonios Fragkogios
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Georgios K. D. Saharidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgios K. D. Saharidis .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Cengiz Kahraman

  2. Energy Institute, Istanbul Technical University, Istanbul, Turkey

    Gülgün Kayakutlu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Fragkogios, A., Saharidis, G.K.D. (2018). Modeling and Solution Approaches for Crude Oil Scheduling in a Refinery. In: Kahraman, C., Kayakutlu, G. (eds) Energy Management—Collective and Computational Intelligence with Theory and Applications. Studies in Systems, Decision and Control, vol 149. Springer, Cham. https://doi.org/10.1007/978-3-319-75690-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75690-5_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75689-9

  • Online ISBN: 978-3-319-75690-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation