Shipment planning at oil refineries using column generation and valid inequalities

European Journal of Operational Research

Volumn 163, Issue 3, 2005, Pages 631-652

  Persson, Jan A ^a   Göthe Lundgren, Maud ^b  

^a BLEKINGE INSTITUTE OF TECHNOLOGY   (Sweden)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Column generation; Integrated planning; Oil refinery; Shipment planning; Valid inequalities

Indexed keywords

BITUMINOUS MATERIALS; PETROLEUM REFINERIES; PLANNING; SHIPS; TRANSPORTATION;

COLUMN GENERATION; INTEGRATED PLANNING; SHIPMENT PLANNING; VALID INEQUALITIES;

OPERATIONS RESEARCH;

EID: 10444251832     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.02.008     Document Type: Article

References (28)

1. Baita, F., Ukovich, W., Pesenti, R., Favaretto, D., 1998. Dynamic routing-and-inventory problems: A review. Transportation Research: Part A 32, 585-598.
2. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H., 1998. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46, 316-329.
3. Bausch, D.O., 1998. Scheduling short-term marine transport of bulk products. Maritime Policy and Management 25, 335-448.
4. Bodington, C., Baker, T., 1990. A history of mathematical programming in the petroleum industry. Interfaces 20, 117-127.
5. Bredström, D., Carlsson, D., Lundgren, J.T., Mason, A., Rönnqvist, M., 2001. Supply chain optimisation in the pulp industry. In: Proceeding of the Logistics Research Network 6th Annual Conference 13th and 14th September 2001. London, UK, The Institute of Logistics and Transport.
6. Chandra, P., Fisher, M.L., 1995. Coordination of production and distribution. European Journal of Operational Research 72, 503-517.
7. Cho, S.-C., Perakis, A.N., 2001. An improved formulation for bulk cargo ship scheduling with a single loading port. Maritime Policy and Management 28, 339-345.
8. Christiansen, M., 1996. Inventory and time constrained ship routing - a mathematical programming approach. Ph.D. Thesis, NTNU Trondheim, Norges Teknisk-Naturvitenskapelige Universitet, Norway.
9. Christiansen, M., 1999. Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science 33, 3-16.
10. Christiansen, M., Nygreen, B., 1998a. A method for solving ship routing problems with inventory constraints. Annals of Operations Research 81, 357-378.
11. Christiansen, M., Nygreen, B., 1998b. Modelling path flows for a combined ship routing and inventory management problem. Annals of Operations Research 82, 391-412.
12. Coxhead, R.E., 1994. Integrated planning and scheduling systems for the refining industry. In: Ciriani, T.A., Leachman, R.C. (Eds.), Optimization in Industry 2. John Wiley & Sons Ltd., Chichester, pp. 185-199 (Chapter 14).
13. Dantzig, G.B., Wolfe, P., 1961. The decomposition algorithm for linear programs. Econometrica 29, 767-778.
14. Dror, M., Ball, M., 1987. Inventory/routing: Reduction from annual to a short-period problem. Naval Research Logistics 34, 891-905.
15. Fagerholt, K., 1999. Optimisation based methods for solving ship routing and scheduling problems. Ph.D. Thesis, NTNU Trondheim, Norges Teknisk-Naturvitenskapelige Universitet, Norway.
16. Fagerholt, K., 2001. Ship scheduling with soft time windows: An optimisation based approach. European Journal of Operational Research 131, 559-571.
17. Fagerholt, K., Christiansen, M., 2000. A combined ship scheduling and allocation problem. Journal of the Operational Research Society 51, 834-842.
18. Federgruen, A., Simchi-Levi, D., 1995. Analysis of vehicle routing and inventory-routing problems. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (Eds.), Handbooks in Operations Research and Management Science, vol. 8. North-Holland Elsevier, Amsterdam, pp. 297-373 (Chapter 4).
19. Göthe-Lundgren, M., Lundgren, J.T., Persson, J.A., 2002. An optimization model for refinery production scheduling. International Journal of Production Economics 78, 255-270.
20. Lasdon, L.S., 1970. Optimization Theory for Large Systems. Macmillan, New York.
21. Miller, D.M., 1987. An interactive, computer-aided ship scheduling system. European Journal of Operational Research 32, 363-379.
22. Nygren, B., Christiansen, M., Haugen, K., 1998. Modeling Norwegian petroleum production and transportation. Annals of Operations Research 82, 251-267.
23. Persson, J., 1999. Production planning and scheduling in refinery industry. Licenciate Thesis, LiU-TEK-LIC-1999:21, Division of Optimization, Department of Mathematics, Linköping University, Sweden.
24. Persson, J.A., 2002, Production scheduling and shipment planning at oil refineries: Optimization based methods. Ph.D. Thesis, Department of Mathematics, Linköping University, Sweden.
25. Persson, J.A., Göthe-Lundgren, M., Lundgren, J.T., Gendron, B., 2004. A tabu search heuristic for scheduling the production processes at an oil refinery. International Journal of Production Research 42 (3), 445-471.
26. Ronen, D., 1983. Cargo ships routing and scheduling: Survey of models and problems. European Journal of Operational Research 12, 119-126.
27. Ronen, D., 1993. Ship scheduling: The last decade. European Journal of Operational Research 71, 325-333.
28. van den Akker, J., Hurkens, C., Savelsbergh, M., 2000. Time-indexed formulations for machine scheduling problems: Column generation. INFORMS Journal on Computing 12, 111-124.