A rolling horizon heuristic for creating a liquefied natural gas annual delivery program

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 5, 2011, Pages 896-911

  Rakke, Jørgen Glomvik ^a   Stålhane, Magnus ^a   Moe, Christian Rørholt ^a   Christiansen, Marielle ^a   Andersson, Henrik ^a   Fagerholt, Kjetil ^a   Norstad, Inge ^a,b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b SINTEF OCEAN   (Norway)

Author keywords

Inventory routing; Maritime transportation; Rolling horizon heuristic

Indexed keywords

FLEET OPERATIONS; GAS FUEL PURIFICATION; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; NATURAL GASOLINE PLANTS; SHIPS; WATERWAY TRANSPORTATION;

HETEROGENEOUS FLEET; INVENTORY ROUTING; LIQUEFIED NATURAL GAS (LNG); MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MIXED INTEGER PROGRAMMING (MIP); ROLLING HORIZON; ROUTING AND SCHEDULING;

LIQUEFIED NATURAL GAS;

HEURISTICS; INVENTORY; LIQUEFIED NATURAL GAS; MARITIME TRANSPORTATION; PORT OPERATION; ROUTING; SHIPPING; TRANSPORTATION PLANNING; LIQUEFACTION; PLANNING PROCESS; PLANNING SYSTEM; TRANSPORTATION DEVELOPMENT;

EID: 79955974996     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.09.006     Document Type: Article

References (26)

1. Al-Khayyal F., Hwang S.-J. Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: applications and model. European Journal of Operational Research 2007, 176:106-130.
2. Andersson H., Christiansen M., Fagerholt K. Transportation planning and inventory management in the LNG supply chain. Energy, Natural Resources and Environmental Economics 2010, 429-441. Springer. E. Bjørndal, M. Rönnqvist (Eds.).
3. Araujo S.A., Arenales M.N., Clark A.R. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics 2007, 13:337-358.
4. Baker K. An experimental study of the effectiveness of rolling schedules in production planning. Decision Sciences 1977, 8:19-27.
5. Baker K.R., Peterson D.W. An analytic framework for evaluating rolling schedules. Management Science 1979, 25:341-351.
6. Bredström, D., Rönnqvist, M., 2006. Supply chain optimization in pulp distribution using a rolling horizon solution approach. Discussion paper 2006:17, Norwegian School of Economics and Business Administration. Department of Finance and Management Science.
7. Chidinma, O.U., 2004. What effect does the emerging spot market for LNG have on the financing of gas projects? Tech. rep., University of Dundee, Centre for Energy, Petroleum & Mineral Law & Policy.
8. Christiansen M. Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science 1999, 33:3-26.
9. Christiansen M., Fagerholt K. Maritime inventory routing problems. Encyclopedia of Optimization 2009, 1947-1955. Springer. second ed. C.A. Floudas, P. Pardalos (Eds.).
10. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Maritime transportation. Handbooks in Operations Research and Management Science 2007, vol. 14:189-284. Elsevier Science. C. Barnhart, G. Laporte (Eds.).
11. Christiansen M., Nygreen B. A method for solving ship routing problems with inventory constraints. Annals of Operations Research 1998, 81:357-378.
12. Christiansen M., Nygreen B. Modelling path flows for a combined ship routing and inventory management problem. Annals of Operations Research 1998, 82:391-413.
13. Dimitriadis A., Shah N., Pantelides C. RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Computers & Chemical Engineering 1997, 21:1061-1066.
14. EIA, 2007. International energy outlook 2007. Tech. rep., Energy Information Administration, US Department of Energy, Energy Information Administration US Department of Energy Washington, DC 20585.
15. EIA, 2008. International energy outlook 2008. Tech. rep., Energy Information Administration, US Department of Energy, Energy Information Administration US Department of Energy Washington, DC 20585.
16. Flatberg T., Haavardtun H., Kloster O., Løkketangen A. Combining exact and heuristic methods for solving a vessel routing problem. Ricerca Operativa 2000, 36:94-118.
17. Grønhaug R., Christiansen M. Supply chain optimization for the liquefied natural gas business. Lecture Notes in Economics and Mathematical Systems 2009, vol. 619:195-218. Springer. L. Bertazzi, J. Nunen, M. Speranza (Eds.).
18. Grønhaug R., Christiansen M., Desaulniers G., Desrosiers J. A Branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Science 2010, 44(3):400-415.
19. Halvorsen-Weare, E., Fagerholt, K., 2009. Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints, working paper. NTNU, Trondheim, Norway.
20. IEA, 2007. Natural gas market review 2007: security in a globalising market to 2015. International Energy Agency.
21. Mercé C., Fontan G. MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics 2003, 85:97-111.
22. Ronen D. Marine inventory routing: shipments planning. Journal of the Operational Research Society 2002, 53:108-114.
23. Stauffer L., Liebling T. Rolling horizon scheduling in a rolling-mill. Annals of Operations Research 1997, 69:323-349.
24. Stålhane, M., Rakke, J., Moe, C., Andersson, H., Christiansen, M., Fagerholt, K., 2009. A construction and improvement heurstic for a liquefied natural gas inventory routing problem, working paper. NTNU, Trondheim, Norway.
25. Stremersch, G., Michalek, J., Hecq, S., 2008. Decision support software tools for LNG supply chain management. Tech. rep., Gastech.
26. Zanakis S.H., Evans J.R., Vazacopoulos A.A. Heuristic methods and applications: a categorized survey. European Journal of Operational Research 1989, 43:88-110.