Creating annual delivery programs of liquefied natural gas

Optimization and Engineering

Volumn 18, Issue 1, 2017, Pages 299-316

  Andersson, Henrik ^a   Christiansen, Marielle ^a   Desaulniers, Guy ^b,c   Rakke, Jørgen Glomvik ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^c GERAD   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FLEET OPERATIONS; GAS FUEL PURIFICATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NATURAL GAS; SHIPS; SUPPLY CHAINS;

BRANCH-AND-CUT ALGORITHMS; COMPUTATIONAL STUDIES; HETEROGENEOUS FLEET; LIQUEFIED NATURAL GAS (LNG); LONG-TERM CONTRACTS; MIXED INTEGER PROGRAMMING (MIP); ROUTING AND SCHEDULING; SUPPLY CHAIN PLANNING;

LIQUEFIED NATURAL GAS;

EID: 84951826806     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-015-9305-y     Document Type: Article

References (21)

1. Andersson H, Christiansen M, Desaulniers G (2015) A new decomposition algorithm for a liquefied natural gas inventory routing problem. Int J Prod Res. doi:10.1080/00207543.2015.1037024
2. Andersson H, Christiansen M, Fagerholt K (2009) Transportation planning and inventory management in the LNG supply chain. In: Bjørndal E, Bjørndal M, Pardalos PM, Rönnqvist M (eds) Energy, natural resources and environmental economics. Springer, Berlin, pp 429–441
3. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. In: Floudas CA, Pardalos PM (eds) Encyclopedia of optimization, 2nd edn. Springer, Berlin, pp 1947–1955
4. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds), Transportation. Handbooks in operations research and management science, vol 14. Elsevier Science, Amsterdam, pp 189–284
5. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur J Oper Res 228(3):467–483
6. EIA (2011) International Energy Outlook 2011. Technical report, Energy Information Administration, U.S. Department of Energy, Washington, DC 20585
7. Engineer F, Furman K, Nemhauser G, Savelsbergh M, Song J-W (2012) A branch-price-and-cut algorithm for single-product maritime inventory routing. Oper Res 60(1):106–122
8. Fodstad M, Uggen KT, Rømo F, Lium A-G, Stremersch G, Hecq S (2011) LNGScheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. J Energy Mark 3(4):1–34
9. Furman KC, Song J-H, Kocis GR, McDonald MK, Warrick PH (2011) Feedstock routing in the ExxonMobil downstream sector. Interfaces 41(2):149–163
10. GIIGNL, 2014. The LNG Industry 2014. International Group of Liquefied Natural Gas Importers, Levallois-Perret, France. http://www.giignl.org
11. Goel V, Furman KC, Song J-H, El-Bakry AS (2012) Large neighborhood search for LNG inventory routing. J Heuristics 18(6):821–848
12. Goel V, Slusky M, van Hoeve W-J, Furman KC, Shao Y (2015) Constraint programming for LNG ship scheduling and inventory management. Eur J Oper Res 241(3):662–673
13. Grønhaug R, Christiansen M (2009) Supply chain optimization for the liquefied natural gas business. In: Bertazzi L, Nunen J V, Speranza M (eds) Innovations in distribution logistics. Lecture notes in economics and mathematical systems, vol 619. Springer, Berlin, pp 195–218
14. Grønhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transp Sci 44(3):400–415
15. Halvorsen-Weare E, Fagerholt K (2013) Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann Oper Res 203(1):167–186
16. Rakke J, Stålhane M, Moe C, Andersson H, Christiansen M, Fagerholt K, Norstad I (2011) A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transp Res C 19(5):896–911
17. Rakke J, Christiansen M, Andersson H, Desaulniers G (2014) Branch-price-and-cut for creating an annual delivery program of multi-product liquefied natural gas. Transp Sci (forthcoming)
18. Shao Y, Furman KC, Goel V, Hoda S (2015) A hybrid heuristic strategy for liquefied natural gas inventory routing. Transp Res C Emerg Technol 53:151–171
19. Song J-H, Furman KC (2013) A maritime inventory routing problem: practical approach. Comput Oper Res 40(3):657–665
20. Stålhane M, Rakke J, Moe C, Andersson H, Christiansen M, Fagerholt K (2012) A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput Ind Eng 62(1):245–255
21. Uggen KT, Fodstad M, Nørstebø VS (2013) Using and extending fix-and-relax to solve maritime inventory routing problems. TOP 21(2):355–377