Short-term planning of liquefied natural gas deliveries

Transportation Research Part C: Emerging Technologies

Volumn 90, Issue , 2018, Pages 393-410

  Msakni, Mohamed Kais ^a   Haouari, Mohamed ^a  

^a QATAR UNIVERSITY   (Qatar)

Author keywords

Column generation; LNG supply chain; Maritime transportation; Short term planning; Variable neighborhood search heuristic

Indexed keywords

FLEET OPERATIONS; GAS FUEL PURIFICATION; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NATURAL GAS TRANSPORTATION; PROFITABILITY; SUPPLY CHAINS; WATERWAY TRANSPORTATION;

COLUMN GENERATION; HIGH-QUALITY SOLUTIONS; LINEAR PROGRAMMING RELAXATION; LIQUEFIED NATURAL GAS (LNG); MARITIME TRANSPORTATION; MIXED INTEGER PROGRAMMING; SHORT TERM PLANNING; VARIABLE NEIGHBORHOOD SEARCH;

LIQUEFIED NATURAL GAS;

CARGO HANDLING; HEURISTICS; LIQUEFIED NATURAL GAS; MARITIME TRANSPORTATION; NUMERICAL MODEL; PROFITABILITY; SHIPPING; TRANSPORTATION PLANNING;

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

References (27)

1. Al-Haidous, S., Msakni, M.K., Haouari, M., Optimal planning of liquefied natural gas deliveries. Transport. Res. Part C: Emerg. Technol. 69 (2016), 79–90 doi:10.1016%2Fj.trc.2016.05.017.
2. Andersson, H., Christiansen, M., Desaulniers, G., A new decomposition algorithm for a liquefied natural gas inventory routing problem. Int. J. Prod. Res. 54:2 (2015), 564–578 doi:10.1080%2F00207543.2015.1037024.
3. Andersson, H., Christiansen, M., Desaulniers, G., Rakke, J.G., Creating annual delivery programs of liquefied natural gas. Optimiz. Eng. 18:1 (2015), 299–316 doi:10.1007%2Fs11081-015-9305-y.
4. Andersson, H., Christiansen, M., Fagerholt, K., Transportation planning and inventory management in the LNG supply chain. Energy, Natural Resources and Environmental Economics, 2010, Springer, Berlin Heidelberg, 427–439 doi:10.1007%2F978-3-642-12067-1_24.
5. Asia Times, 2017. China Natural Gas Demand Set to Boom’. URL < http://www.atimes.com/article/china-natural-gas-demand-set-boom/>.
6. Fagerholt, K., Laporte, G., Norstad, I., Reducing fuel emissions by optimizing speed on shipping routes. J. Oper. Res. Soc. 61:3 (2009), 523–529 doi:10.1057%2Fjors.2009.77.
7. Gatica, R.A., Miranda, P.A., Special issue on latin-american research: a time based discretization approach for ship routing and scheduling with variable speed. Netw. Spatial Econ. 11:3 (2010), 465–485 doi:10.1007%2Fs11067-010-9132-9.
8. Goel, V., Furman, K.C., Song, J.-H., El-Bakry, A.S., Large neighborhood search for LNG inventory routing. J. Heuristics 18:6 (2012), 821–848 doi:10.1007%2Fs10732-012-9206-6.
9. Goel, V., Slusky, M., van Hoeve, W.-J., Furman, K., Shao, Y., Constraint programming for LNG ship scheduling and inventory management. Eur. J. Oper. Res. 241:3 (2015), 662–673 doi:10.1016%2Fj.ejor.2014.09.048.
10. Grønhaug, R., Christiansen, M., Supply chain optimization for the liquefied natural gas business. Lecture Notes in Economics and Mathematical Systems, 2009, Springer, Berlin Heidelberg, 195–218 doi:10.1007%2F978-3-540-92944-4_10.
11. Grønhaug, R., Christiansen, M., Desaulniers, G., Desrosiers, J., A branch-and-price method for a liquefied natural gas inventory routing problem. Transport. Sci. 44:3 (2010), 400–415 doi:10.1287%2Ftrsc.1100.0317.
12. Halvorsen-Weare, E.E., Fagerholt, K., Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann. Oper. Res. 203:1 (2013), 167–186 doi:10.1007%2Fs10479-010-0794-y.
13. Health Effects Institute, 2017. State of Global Air 2017. URL < https://www.stateofglobalair.org/sites/default/files/SoGA2017_report.pdf>.
14. IEA, 2017. International Energy Agency Sees Global Gas Demand Rising to 2022 as Us Drives Market Transformation. URL < https://www.iea.org/newsroom/news/2017/july/iea-sees-global-gas-demand-rising-to-2022-as-us-drives-market-transformation.html>.
15. Koza, D.F., Ropke, S., Molas, A.B., The liquefied natural gas infrastructure and tanker fleet sizing problem. Transport. Res. Part E: Logist. Transport. Rev. 99 (2017), 96–114 doi:10.1016%2Fj.tre.2017.01.003.
16. Landrigan, P.J., Air pollution and health. Lancet Publ. Health 2:1 (2017), e4–e5 doi:10.1016%2Fs2468-2667%2816%2930023-8.
17. MAN Diesel & Turbo, 2017. Propulsion Trends in LNG Carriers. URL < http://marine.man.eu/docs/librariesprovider6/technical-papers/propulsion-trends-in-lng-carriers.pdf>.
18. Mutlu, F., Msakni, M.K., Yildiz, H., Sönmez, E., Pokharel, S., A comprehensive annual delivery program for upstream liquefied natural gas supply chain. Eur. J. Oper. Res. 250:1 (2016), 120–130 doi:10.1016%2Fj.ejor.2015.10.031.
19. NaturalGas.org, 2013. Natural Gas and the Environment. URL < http://naturalgas.org/environment/naturalgas/>.
20. Nikhalat-Jahromi, H., Bell, M.G., Fontes, D.B., Cochrane, R.A., Angeloudis, P., Spot sale of uncommitted LNG from middle east: Japan or the UK?. Energy Policy 96 (2016), 717–725 doi:10.1016%2Fj.enpol.2016.06.027.
21. Norstad, I., Fagerholt, K., Laporte, G., Tramp ship routing and scheduling with speed optimization. Transport. Res. Part C: Emerg. Technol. 19:5 (2011), 853–865 doi:10.1016%2Fj.trc.2010.05.001.
22. Rakke, J.G., Andersson, H., Christiansen, M., Desaulniers, G., A new formulation based on customer delivery patterns for a maritime inventory routing problem. Transport. Sci. 49:2 (2015), 384–401 doi:10.1287%2Ftrsc.2013.0503.
23. Rakke, J.G., Stålhane, M., Moe, C.R., Christiansen, M., Andersson, H., Fagerholt, K., Norstad, I., A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transport. Res. Part C: Emerg. Technol. 19:5 (2011), 896–911 doi:10.1016%2Fj.trc.2010.09.006.
24. Ship & Bunker, 2017. World Bunker Prices. URL < https://shipandbunker.com/prices>.
25. Stålhane, M., Rakke, J.G., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K., A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Ind. Eng. 62:1 (2012), 245–255 doi:10.1016%2Fj.cie.2011.09.011.
26. Wen, M., Ropke, S., Petersen, H., Larsen, R., Madsen, O., Full-shipload tramp ship routing and scheduling with variable speeds. Comput. Oper. Res. 70 (2016), 1–8, 10.1016/j.cor.2015.10.002.
27. YCharts, 2017. Japan Liquefied Natural Gas Import Price. URL < https://ycharts.com/indicators/japan_liquefied_natural_gas_import_price>.