×

Optimal crude oil procurement under fluctuating price in an oil refinery. (English) Zbl 1346.90017

Summary: We study the optimal procurement and operation of an oil refinery. The crude oil prices follow geometric Brownian motion processes with correlation. We build a multiperiod inventory problem where each period involves an operation problem such as separation or blending. The decisions are the amount of crude oils to purchase and the amount of oil products to produce. We employ approximate dynamic programming methods to solve this multiperiod multiproduct optimization problem. Numerical results reveal that this complex problem can be approximately solved with little loss of optimality. Further, we find that the approximate solution significantly outperforms a set of myopic policies that are currently used.

MSC:

90B05 Inventory, storage, reservoirs
90B90 Case-oriented studies in operations research

Software:

CORO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adhya, N.; Tawarmalani, M.; Sahinidis, N. V., A Lagrangian approach to the pooling problem, Industrial & Engineering Chemistry Research, 38, 5, 1956-1972 (1999)
[2] Al-Harthy, M. H., Stochastic oil price models: Comparison and impact, The Engineering Economist, 52, 3, 269-284 (2007)
[3] Al-Othman, W. B.E.; Lababidi, H. M.S.; Alatiqi, I. M.; Al-Shayji, K., Supply chain optimization of petroleum organization under uncertainty in market demands and prices, European Journal of Operational Research, 189, 3, 822-840 (2008) · Zbl 1146.90354
[4] Amos, F.; Rönnqvist, M.; Gill, G., Modelling the pooling problem at the new zealand refining company, The Journal of the Operational Research Society, 48, 8, 767-778 (1997) · Zbl 0890.90125
[5] Aseeri, A.; Bagajewicz, M. J., New measures and procedures to manage financial risk with applications to the planning of gas commercialization in Asia, Computers and Chemical Engineering, 28, 12, 2791-2821 (2004)
[7] Baker, T. E.; Lasdon, L. S., Successive linear programming at exxon, Management Science, 31, 3, 264-274 (1985) · Zbl 0608.90090
[8] Bodington, C. E.; Baker, T. E., A history of mathematical programming in the petroleum industry, Interfaces, 20, 4, 117-127 (1990)
[9] Brennan, M. J.; Schwartz, E. S., Evaluating natural resource investments, Journal of Business, 58, 2, 135-157 (1985)
[10] Carneiro, M. C.; Ribas, G. P.; Hamacher, S., Risk management in the oil supply chain: A CVaR approach, Industrial & Engineering Chemistry Research, 49, 7, 3286-3294 (2010)
[11] Charnes, A.; Cooper, W. W.; Mellon, B., Blending aviation gasolines-A study in programming interdependent activities in an integrated oil company, Econometrica, 20, 2, 135-159 (1952)
[12] Chen, V. C.P., Measuring the goodness of orthogonal array discretizations for stochastic programming and stochastic dynamic programming, SIAM Journal of Optimization, 12, 2, 322-344 (2001) · Zbl 1017.90067
[13] Chen, V. C.P.; Ruppert, D.; Shoemaker, C. A., Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming, Operations Research, 47, 1, 38-53 (1999) · Zbl 0979.90094
[14] Chryssolouris, G.; Papakostas, N.; Mourtzis, D., Refinery short-term scheduling with tank farm, inventory and distillation management: An integrated simulation-based approach, European Journal of Operational Research, 166, 3, 812-827 (2005) · Zbl 1112.90331
[15] Dempster, M. A.H.; Pedrón, N. H.; Medova, E. A.; Scott, J. E.; Sembos, A., Planning logistics operations in the oil industry, Journal of the Operational Research Society, 51, 11, 1271-1288 (2000) · Zbl 1107.90314
[18] 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
[19] Fan, H.; K. Tarun, P.; Chen, V. C., Adaptive value function approximation for continuous-state stochastic dynamic programming, Computers & Operations Research, 40, 4, 1076-1084 (2013) · Zbl 1349.90657
[20] Floudas, C. A.; Aggarwal, A., A decomposition strategy for optimum search in the pooling problem, INFORMS Journal on Computing, 2, 3, 225-235 (1990) · Zbl 0755.90091
[21] Friedman, J. H., Multivariate adaptive regression splines, The Annals of Statistics, 19, 1, 1-67 (1991) · Zbl 0765.62064
[22] Golovin, L., Product blending: A simulation case study in double-time, Interfaces, 9, 5, 64-76 (1979)
[23] Griffith, R. E.; Stewart, R. A., A nonlinear programming technique for the optimization of continuous processes, Management Science, 7, 2, 379-392 (1961) · Zbl 0995.90610
[24] Johnson, S. A.; Stedinger, J. R.; Shoemaker, C. A.; Li, Y.; Tejada-Guibert, J. A., Numerical solution of continuous-state dynamic programs using linear and spline interpolation, Operations Research, 41, 3, 484-500 (1993) · Zbl 0777.90074
[25] Khor, C. S.; Elkamel, A.; Ponnambalam, K.; Douglas, P. L., Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty, Chemical Engineering and Processing, 47, 3, 1744-1764 (2008)
[26] Lababidi, H. M.S.; Ahmed, M. A.; Alatiqi, I. M.; Al-Enzi, A. F., Optimizing the supply chain of a petrochemical company under uncertain operating and economic conditions, Industrial & Engineering Chemistry Research, 43, 1, 63-73 (2004)
[27] 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)
[28] Leiras, A.; Ribas, G.; Hamacher, S.; Elkamel, A., Literature review of oil refineries planning under uncertainty, International Journal of Oil, Gas and Coal Technology, 4, 2, 156-173 (2011)
[29] Liu, M.; Wang, Z.; Zhao, L.; Pan, Y.; Xiao, F., Production sharing contract: An analysis based on an oil price stochastic process, Petroleum Science, 9, 3, 408-415 (2012)
[30] Man, N. V.M.; Murray, S. H., Algebraic methods for construction of mixed orthogonal arrays, Southeast Asian Journal of Sciences, 1, 2, 155-168 (2012) · Zbl 1315.62068
[31] Meade, N., Oil prices - Brownian motion or mean reversion? A study using a one year ahead density forecast criterion, Energy Economics, 32, 6, 1485-1498 (2010)
[32] Mostafaei, H.; Sani, A. A.R.; Askari, S., A methodology for the choice of the best fitting continuous-time stochastic models of crude oil price: The case of russia, International Journal of Energy Economics and Policy, 3, 2, 137-142 (2013)
[34] Paddock, J. L.; Siegel, D. R.; Smith, J. L., Option valuation of claims on real assets: the case of offshore petroleum leases, The Quarterly Journal of Economics, 103, 3, 479-508 (1988)
[35] Pongsakdi, A.; Rangsunvigit, P.; Siemanond, K.; Bagajewicz, M. J., Financial risk management in the planning of refinery operations, International Journal of Production Economics, 103, 1, 64-86 (2006)
[36] Powell, M. J., An efficient method for finding the minimum of a function of several variables without calculating derivatives, The computer journal, 7, 2, 155-162 (1964) · Zbl 0132.11702
[37] Ribas, G. P.; Hamacher, S.; Street, A., Optimization under uncertainty of the integrated oil supply chain using stochastic and robust programming, International Transactions in Operational Research, 17, 6, 777-796 (2010) · Zbl 1220.90076
[38] Rigby, B.; Lasdon, L. S.; Waren, A. D., The evolution of texaco’s blending systems: From OMEGA to StarBlend, Interfaces, 25, 5, 64-83 (1995)
[39] Schwartz, E. S., The stochastic behavior of commodity prices: Implications for valuation and hedging, The Journal of Finance, 52, 3, 923-973 (1997)
[40] Xu, H., An algorithm for constructing orthogonal and nearly-orthogonal arrays with mixed levels and small runs, Technometrics, 52, 3, 923-974 (1997)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.