Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning

Computers and Operations Research

Volumn 36, Issue 8, 2009, Pages 2472-2483

  Alabi, Adebayo ^a   Castro, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Decomposition techniques; Large scale linear programming; Petroleum industry; Planning

Indexed keywords

CRUDE PETROLEUM; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PARTICLE SIZE ANALYSIS; PETROLEUM REFINERIES; REFINING;

CRUDE OILS; DECOMPOSITION METHODS; DECOMPOSITION TECHNIQUES; GENERIC ALGORITHMS; LARGE-SCALE LINEAR PROGRAMMING; PLANNING; PRODUCT DISTRIBUTIONS;

PETROLEUM INDUSTRY;

EID: 58549118944     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.10.002     Document Type: Article

References (40)

1. Dantzig G.B., and Wolfe P. Decomposition principle for linear programs. Operations Research 8 (1960) 101-111
2. Luo Z.Q., and Tseng P. On the convergence of the coordinate descent method for convex differentiable minimization. Journal of Optimization Theory and Applications 72 (1992) 7-35
3. Iyer R.R., Grossmann I.E., Vasantharajan S., and Cullik A.S. Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Industrial and Engineering Chemistry Research 37 (1998) 1380-1397
4. Kosmidis V.D., Perkins J.D., and Pistikopoulos E.N. A mixed integer optimization formulation for the well scheduling problem on petroleum fields. Computers and Chemical Engineering 29 (2005) 1523-1541
5. Van der Heever S.A., and Grossmann I.E. An iterative aggregation/disaggregation approach for the solution of a mixed-integer nonlinear oilfield infrastructure planning model. Industrial and Engineering Chemistry Research 39 (2000) 1955-1971
6. Van der Heever S.A., Grossmann I.E., Vasantharajan S., and Edwards K. Integrating complex economic objectives with the design and planning of offshore oilfield infrastructure. Computers and Chemical Engineering 24 (2000) 1049-1055
7. Meister B., Clark J.M.C., and Shah N. Optimization of oilfield exploitation under uncertainty. Computers and Chemical Engineering 20 (1996) S1251-S1256 [Suppl.]
8. Lee H., Pinto J.M., Grossmann I.E., and Park S. Mixed integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management. Industrial and Engineering Chemistry Research 35 (1996) 1630-1641
9. Maglhães MV, Shah N. Crude oil scheduling. In: Grossmann IE, McDonald CM, editors. Proceedings of fourth international conference on foundations of computer-aided process operations, Coral Springs. CAChE; 2003. p. 323-6.
10. Neiro S.M.S., and Pinto J.M. A general modelling framework for the operational planning of petroleum supply chains. Computers and Chemical Engineering 28 (2004) 871-896
11. Más R., and Pinto J.M. A mixed-integer optimization strategy for oil supply in distribution complexes. Optimization and Engineering 4 (2003) 23-64
12. Moro L.F.L., Zanin A.C., and Pinto J.M. A planning model for refinery diesel production. Computers and Chemical Engineering 22 (1998) S1039-S1042 Suppl.
13. Pinto J.M., Joly M., and Moro L.F.L. Planning and scheduling models for refinery operations. Computers and Chemical Engineering 24 (2002) 2259-2276
14. Okeke EO, Osakwe-Akofe AA. 2003. Optimization of a refinery crude distillation unit in the context of total energy requirement, Technical Report, NNPC R&D Division, Port Harcourt, Nigeria.
15. Ponnambalam K., Vannelli A., and Woo S. An interior point method implementation for solving large planning problems in the oil refinery industry. The Canadian Journal of Chemical Engineering 70 (1992) 368-374
16. Méndez C.A., Grossmann I.E., Harjunkoski I., and Kaboré P. A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations. Computers and Chemical Engineering 30 (2006) 614-634
17. Van der Bruggen L., Gruson R., and Salomon M. Reconsidering the distribution of gasoline products for a large oil company. European Journal of Operational Research 81 (1995) 460-473
18. Persson J.A., and Göthe-Lundgren M. Shipment planning at oil refineries using column generation and valid inequalities. European Journal of Operational Research 163 (2005) 631-652
19. Rejowski Jr. R., and Pinto J.M. Scheduling of a multi-product pipeline system. Computers and Chemical Engineering 27 (2003) 1229-1246
20. Moro L.F.L. Process technology in the petroleum refining industry-current situation and future trends. Computers and Chemical Engineering 27 (2003) 1303-1305
21. Wenkai L., Hui C.-W., Hua B., and Tong Z. Scheduling crude oil unloading, storage, and processing. Industrial and Engineering Chemistry Research 41 (2002) 6723-6734
22. Buchanan J.E., Gavern S.C., Genis O., Shapiro J.F., Singhal V., Thomas J.M., and Torpis S. A multi-refinery, multi-period modelling system for Turkish petroleum refining industry. Interfaces 20 4 (1990) 48-60
23. Honkomp S.J., Lombardo S., Rosen O., and Pekny J.F. The curse of reality-why process scheduling optimization problems are difficult in practice. Computers and Chemical Engineering 24 (2000) 323-328
24. Lasschuit W, Thijssen N. Supporting supply chain planning and scheduling decisions in the oil and chemical industry. In: Grossmann IE, McDonald CM, editors. Proceedings of fourth international conference on foundations of computer-aided process operations, Coral Springs. CAChE; 2003. p. 37-44.
25. Jia Z., and Ierapetritou M. Efficient short-term scheduling of refinery operations based on a continuous time formulation. Computers and Chemical Engineering 28 (2004) 1001-1019
26. Escudero L.F., Quintana F.J., and Salmerón J. CORO, a modelling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty. European Journal of Operational Research 114 (1999) 638-656
27. Song J., Park H., Lee D.-Y., and Park S. Scheduling of actual size refinery processes considering environmental impacts with multi-objective optimization. Industrial and Engineering Chemistry Research 41 (2002) 4794-4806
28. Aronofsky J.S., Dutton J.M., and Tayyabkhan M.T. Managerial planning with linear programming: in process industry operations (1978), Wiley, New York
29. Fourer R., Gay D.M., and Kernighan D.W. AMPL: a modeling language for mathematical programming (2002), Duxbury Press
30. U.S. Department of Energy, Energy Information Administration (URL: http://www.eia.doe.gov/).
31. Lustig I.J., Mulvey J.M., and Carpenter T. Formulating two-stage stochastic programs for interior point methods. Operations Research 39 (1991) 757-770
32. Conejo A.J., Castillo E., Minguez R., and Garcia-Bertrand R. Decomposition techniques in mathematical programming: engineering and science applications (2006), Springer
33. Conejo A.J., Nogales F.J., and Prieto F.J. A decomposition procedure based on approximate Newton directions. Mathematical Programming 93 (2002) 495-515
34. Castro J. A specialized interior-point algorithm for multicommodity network flows. SIAM Journal on Optimization 10 (2000) 852-877
35. Castro J. An interior-point approach for primal block-angular problems. Computational Optimization and Applications 36 (2007) 195-219
36. Ho J.K., and Loute E. An advanced implementation of the Dantzig-Wolfe decomposition algorithm for linear programming. Mathematical Programming 20 (1981) 303-326
37. Ho J.K., and Loute E. Computational experience with advanced implementation of decomposition algorithms for linear programming. Mathematical Programming 27 (1983) 283-290
38. Tebboth JR. 2001. A computational study of Dantzig-Wolfe decomposition, Ph.D. Thesis, University of Buckingham.
39. Bertsimas D., and Tsitsiklis J.N. Introduction to linear optimization (1997), Athena Scientific
40. Bertsekas D.P. Nonlinear programming. 2nd ed. (1999), Athena Scientific