A construction and improvement heuristic for a liquefied natural gas inventory routing problem

Computers and Industrial Engineering

Volumn 62, Issue 1, 2012, Pages 245-255

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

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b SINTEF OCEAN   (Norway)

Author keywords

Heuristics; Inventory routing; Maritime transportation

Indexed keywords

BERTH CAPACITY; BRANCH AND BOUNDS; HETEROGENEOUS FLEET; HEURISTICS; INVENTORY MANAGEMENT; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; LOCAL SEARCH HEURISTICS; LONG-TERM CONTRACTS; MARITIME TRANSPORTATION; MATHEMATICAL FORMULATION; MINIMUM COST; MULTIPLE PRODUCTS; MULTISTART; NEIGHBORHOOD SEARCH; SPOT MARKET;

FLEET OPERATIONS; GAS FUEL PURIFICATION; HEURISTIC ALGORITHMS; INVENTORY CONTROL; LIQUEFIED NATURAL GAS; LOADING; NATURAL GAS TRANSPORTATION; SHIPS; WATERWAY TRANSPORTATION;

PROBLEM SOLVING;

EID: 82755188213     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.09.011     Document Type: Article

References (10)

1. H. Andersson, M. Christiansen, and K. Fagerholt Transportation planning and inventory management in the LNG supply chain P.M. Pardalos, E. Bjørndal, M. Bjørndal, M. Rönnqvist, Energy, natural resources and environmental economics Energy systems 2010 Springer Berlin, Heidelberg 427 439
2. Archetti, C.; Bertazzi, L.; Speranza, M. G.; & Hertz, A. (2011). A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing. doi:10.1287/ijoc.1100.0439.
3. J. Atkinson A greedy look-ahead heuristic for combinatorial optimization: An application to vehicle scheduling with time windows Journal of the Operational Research Society 45 6 1994 673 684
4. EIA (2008). International energy outlook 2008. Tech. rep.; US Department of Energy, Energy Information Administration US Department of Energy, Washington, DC 20585.
5. Fearnley (2008). Fearnleys review 2007. Tech. rep.; Fearnresearch, Oslo, Norway.
6. R. Grønhaug, and M. Christiansen Supply chain optimization for the liquefied natural gas business L. Bertazzi, J. v. Nunen, M. Speranza, Innovations in distribution logistics Lecture notes in economics and mathematical systems 2008 Springer 195 218
7. R. Grønhaug, M. Christiansen, G. Desaulniers, and J. Desrosiers A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010 400 415
8. Halvorsen-Weare, E. & Fagerholt, K. (2009). Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Annals of Operations Research, doi:10.1007/s10479-010-0794-y.
9. J. Rakke, M. Stslhne, C. Moe, H. Andersson, M. Christiansen, and K. Fagerholt A rolling horizon heuristic for creating a liquefied natural gas annual delivery program Transportation Research Part C 19 5 2011 896 911
10. D. Ronen Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area Operations Research 34 1 1986 164 173 (Pubitemid 16571966)