×

zbMATH — the first resource for mathematics

A framework for crude oil scheduling in an integrated terminal-refinery system under supply uncertainty. (English) Zbl 1346.90406
Summary: Operational decisions for crude oil scheduling activities are determined on a daily basis and have a strong impact on the overall supply chain cost. The challenge is to develop a feasible schedule at a low cost that has a high level of confidence. This paper presents a framework to support decision making in terminal-refinery systems under supply uncertainty. The proposed framework comprises a stochastic optimization model based on mixed-integer linear programming for scheduling a crude oil pipeline connecting a marine terminal to an oil refinery and a method for representing oil supply uncertainty. The scenario generation method aims at generating a minimal number of scenarios while preserving as much as possible of the uncertainty characteristics. The proposed framework was evaluated considering real-world data. The numerical results suggest the efficiency of the framework in providing resilient solutions in terms of feasibility in the face of the inherent uncertainty.

MSC:
90B36 Stochastic scheduling theory in operations research
90B90 Case-oriented studies in operations research
90B06 Transportation, logistics and supply chain management
90C15 Stochastic programming
Software:
CORO
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Birge, J. R.; Louveaux, F., Introduction to stochastic programming, (2011), Springer Science & Business Media · Zbl 1223.90001
[2] Cao, C.; Gu, X.; Xin, Z., Stochastic chance constrained mixed-integer nonlinear programming models and the solution approaches for refinery short-term crude oil scheduling problem, Applied Mathematical Modelling, 34, 11, 3231-3243, (2010) · Zbl 1201.90096
[3] Chen, X.; Grossmann, I.; Zheng, L., A comparative study of continuous-time models for scheduling of crude oil operations in inland refineries, Computers & Chemical Engineering, 44, 141-167, (2012)
[4] Escudero, L. F.; Quintana, F. J.; Salmerón, J., Coro, a modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty, European Journal of Operational Research, 114, 3, 638-656, (1999) · Zbl 0938.90019
[5] Floudas, C. A.; Lin, X., Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review, Computers & Chemical Engineering, 28, 11, 2109-2129, (2004)
[6] Gabriel, S. A.; Zhuang, J.; Egging, R., Solving stochastic complementarity problems in energy market modeling using scenario reduction, European Journal of Operational Research, 197, 3, 1028-1040, (2009) · Zbl 1176.90438
[7] Geyer, A.; Hanke, M.; Weissensteiner, A., No-arbitrage conditions, scenario trees, and multi-asset financial optimization, European Journal of Operational Research, 206, 3, 609-613, (2010) · Zbl 1188.91242
[8] Gupta, S.; Zhang, N., Flexible scheduling of crude oil inventory management, Industrial & Engineering Chemistry Research, 49, 3, 1325-1332, (2009)
[9] Heitsch, H.; Römisch, W., Scenario reduction algorithms in stochastic programming, Computational Optimization and Applications, 24, 2-3, 187-206, (2003) · Zbl 1094.90024
[10] Heitsch, H.; Römisch, W., A note on scenario reduction for two-stage stochastic programs, Operations Research Letters, 35, 6, 731-738, (2007) · Zbl 1169.90420
[11] Jia, Z.; Ierapetritou, M., Efficient short-term scheduling of refinery operations based on a continuous time formulation, Computers & chemical engineering, 28, 6, 1001-1019, (2004)
[12] Kaut, M.; Wallace, S. W., Evaluation of scenario-generation methods for stochastic programming, Pacific Journal of Optimization, 3, 2, 257-271, (2007) · Zbl 1171.90490
[13] Lee, H.; Pinto, J. M.; Grossmann, I. E.; Park, S., Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management, Industrial & Engineering Chemistry Research, 35, 5, 1630-1641, (1996)
[14] Li, Z.; Floudas, C. A., Optimal scenario reduction framework based on distance of uncertainty distribution and output performance: I. single reduction via mixed integer linear optimization, Computers & Chemical Engineering, 70, 50-66, (2014)
[15] Li, Z.; Ierapetritou, M., Process scheduling under uncertainty: review and challenges, Computers & Chemical Engineering, 32, 4, 715-727, (2008)
[16] Más, R.; Pinto, J. M., A mixed-integer optimization strategy for oil supply in distribution complexes, Optimization and Engineering, 4, 1-2, 23-64, (2003) · Zbl 1046.90051
[17] Méndez, C. A.; Cerdá, J.; Grossmann, I. E.; Harjunkoski, I.; Fahl, M., State-of-the-art review of optimization methods for short-term scheduling of batch processes, Computers & Chemical Engineering, 30, 6, 913-946, (2006)
[18] de Oliveira, W. L.; Sagastizábal, C.; Penna, D. D.J.; Maceira, M. E.P.; Damázio, J. M., Optimal scenario tree reduction for stochastic streamflows in power generation planning problems, Optimisation Methods & Software, 25, 6, 917-936, (2010) · Zbl 1200.78012
[19] Reddy, P.; Karimi, I.; Srinivasan, R., Novel solution approach for optimizing crude oil operations, AIChE Journal, 50, 6, 1177-1197, (2004)
[20] Saharidis, G. K.; Minoux, M.; Dallery, Y., Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation, Computers & Chemical Engineering, 33, 8, 1413-1426, (2009)
[21] Ulstein, N. L.; Nygreen, B.; Sagli, J. R., Tactical planning of offshore petroleum production, European Journal of Operational Research, 176, 1, 550-564, (2007) · Zbl 1137.90578
[22] Wang, J.; Rong, G., Robust optimization model for crude oil scheduling under uncertainty, Industrial & Engineering Chemistry Research, 49, 4, 1737-1748, (2009)
[23] Wenkai, L.; Hui, C.; Hua, B.; Tong, Z., Scheduling crude oil unloading, storage, and processing, Industrial & Engineering Chemistry Research, 41, 26, 6723-6734, (2002)
[24] Yung-Yu, T.; Wen Long, Y.; Taylor, M. A.P., The role of transportation in logistics chain, Proceedings of the eastern asia society for transportation studies, vol. 5, 1657-1672, (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.