Liquefied natural gas inventory routing problem under uncertain weather conditions

International Journal of Production Economics

Volumn 204, Issue , 2018, Pages 18-29

  Cho, Jaeyoung ^a   Lim, Gino J ^b   Kim, Seon Jin ^b   Biobaku, Taofeek ^c  

^a Lamar University   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c PRAXAIR INC   (United States)

Author keywords

Disruption management; Inventory routing problem; Liquefied natural gas; Maritime transportation; Stochastic programming

Indexed keywords

COMBINATORIAL OPTIMIZATION; DECISION MAKING; GAS FUEL PURIFICATION; INTEGER PROGRAMMING; INVENTORY CONTROL; LIQUEFIED NATURAL GAS; METEOROLOGY; NATURAL GAS TRANSPORTATION; NATURAL GASOLINE PLANTS; OPTIMAL SYSTEMS; RISK ASSESSMENT; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; VEHICLE ROUTING; WATERWAY TRANSPORTATION;

COMBINATORIAL OPTIMIZATION PROBLEMS; DECISION MAKER'S PREFERENCES; DISRUPTION MANAGEMENT; INVENTORY ROUTING PROBLEMS; LIQUEFIED NATURAL GAS (LNG); MARITIME TRANSPORTATION; MATHEMATICAL OPTIMIZATION MODEL; PRODUCTION-INVENTORY CONTROL;

PROBLEM SOLVING;

EID: 85050817573     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2018.07.014     Document Type: Article

References (45)

1. Andersson, H., Christiansen, M., Fagerholt, K., Transportation planning and inventory management in the LNG supply chain. Energy, Natural Resources and Environmental Economics, 2010, Springer, 427–439.
2. Arvesen, O., Medbř V., Fleten, S.-E., Tomasgard, A., Westgaard, S., Linepack storage valuation under price uncertainty. Energy 52 (2013), 155–164.
3. Baghalian, A., Rezapour, S., Farahani, R.Z., Robust supply chain network design with service level against disruptions and demand uncertainties: a real-life case. Eur. J. Oper. Res. 227:1 (2013), 199–215.
4. Bartlett, K.S., Dust Storm Forecasting for Al Udeid Ab, qatar: an Empirical Analysis, Ph.D. Thesis., 2004, Air Force Institute of Technology.
5. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23.
6. Canaport, LNG Ship Loading at the Canaport LNG Terminal.
7. N. Chatterjee, J. Geist, Effects of stratification on boil-off rates in LNG tanks, Pipeline Gas J. 199 (11).
8. Cho, J., J Lim, G., Biobaku, T., Bora, S., Parsaei, H., Liquefied natural gas ship route planning model considering market trend change. Trans. Marit. Sci. 3:02 (2014), 119–130.
9. Cho, J., Lim, G.J., Biobaku, T., Bora, S., Parsaei, H., Liquefied natural gas (LNG) inventory routing problem under weather disruptions: a case study of dust storm in the Persian Gulf. THC 2014 Conference, 2014, Texas Hurricane Center, Houston, USA.
10. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228:3 (2013), 467–483.
11. Coelho, L.C., Laporte, G., A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Int. J. Prod. Res. 51:23–24 (2013), 7156–7169.
12. Dobrota, D., Lali'c, B., Komar, I., Problem of boil-off in LNG supply chain. Trans. Marit. Sci. 2:02 (2013), 91–100.
13. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W., Song, J.-H., A branch-price-and-cut algorithm for single-product maritime inventory routing. Oper. Res. 60:1 (2012), 106–122.
14. Federgruen, A., Zipkin, P., Computational issues in an infinite-horizon, multiechelon inventory model. Oper. Res. 32:4 (1984), 818–836.
15. Finley, M., BP Statistical Review of World Energy., 2014 Tech. rep., BP Technical Report.
16. Fodstad, M., Uggen, K.T., Rømo, F., Lium, A.-G., Stremersch, G., Hecq, S., LNG scheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. J. Energy Market. 3:4 (2010), 31–64.
17. V. Giuggio, How Dust Storms Work< https://science.howstuffworks.com/nature/climate-weather/storms/dust-storm3.htm>Ω(accessed␣11.01.2017).
18. 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.
19. 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.
20. Grønhaug, R., Christiansen, M., Supply chain optimization for the liquefied natural gas business. Innovations in Distribution Logistics, 2009, Springer, 195–218.
21. 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.
22. Halvorsen-Weare, E.E., Fagerholt, K., Rönnqvist, M., Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput. Ind. Eng. 64:1 (2013), 290–301.
23. Hartley, P.R., Tech. rep., Working Paper Baker, James A. III, (eds.) Recent Developments in LNG Markets, 2014, Institute for Public Policy, Rice University.
24. Hartley, P.R., Mitchell, G., Mitchell, C., Baker, J.A., The Future of Long-term LNG Contracts. 2013, University of Western Australia, Business School, Economics.
25. Higle, J.L., Bean, J.C., Smith, R.L., Deterministic equivalence in stochastic infinite horizon problems. Math. Oper. Res. 15:3 (1990), 396–407.
26. Johnson, N.L., Systems of frequency curves generated by methods of translation. Biometrika, 1949, 149–176.
27. Kuo, J., Campbell, R., Ding, Z., Hoie, S., Rinehart, A., Sandström, R., Yung, T., Greer, M., Danaczko, M., et al. LNG tank sloshing assessment methodology - the new generation. Int. J. Offshore Polar Eng., 19(4), 2009, 241.
28. Michot Foss, M., I. 30 (08) Ntroduction to LNG–an Overview on Liquefied Natural Gas (LNG), its Properties, Organization of the LNG Industry and Safety Considerations. Centre for Energy Economics, University of texas, Centre for Energy Economics, 2007, University of Texas 2014.
29. Miller, C.E., Tucker, A.W., Zemlin, R.A., Integer programming formulation of traveling salesman problems. J. ACM 7:4 (1960), 326–329.
30. M. Moses, Forecasting Dust Storms in Iraq< http://www.theweatherprediction.com/weatherpapers/111/index.html>Ω(accessed␣11.01.2017).
31. Papageorgiou, D.J., Keha, A.B., Nemhauser, G.L., Sokol, J., Two-stage decomposition algorithms for single product maritime inventory routing. Inf. J. Comput. 26:4 (2014), 825–847.
32. D. J. Papageorgiou, M.-S. Cheon, G. Nemhauser, J. Sokol, Approximate dynamic programming for a class of long-horizon maritime inventory routing problems, Transport. Sci..
33. Qatar Petroleum, Port Information and Regulation Guide.
34. 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. C Emerg. Technol. 19:5 (2011), 896–911.
35. Rao, P.G., Al-Sulaiti, M., Al-Mulla, A.H., Winter shamals in Qatar, arabian gulf. Weather 56:12 (2001), 444–451.
36. Rudman, M., Cleary, P.W., Modelling sloshing in LNG tanks. Seventh International Conference on CFD in the Minerals and Process Industries, Australia, 2009.
37. 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.
38. Thomas, S., Dawe, R.A., Review of ways to transport natural gas energy from countries which do not need the gas for domestic use. Energy 28:14 (2003), 1461–1477.
39. Tusiani, M.D., Shearer, G., LNG: a Nontechnical Guide. 2007, PennWell Books.
40. UNEP Global Environmental Alert Service, Forecasting and Early Warning of Dust Storms.
41. U.S. Department of Energy, Liquefied Natural Gas: Understanding the Basic Facts. 2005.
42. U.S. Energy Information Administration, Annual Energy Outlook 2014 with Projections to 2040.
43. Vidović M., Popović D., Ratković B., Mixed integer and heuristics model for the inventory routing problem in fuel delivery. Int. J. Prod. Econ. 147 (2014), 593–604.
44. Von Hirschhausen, C., Neumann, A., Long-term contracts and asset specificity revisited: an empirical analysis of producer–importer relations in the natural gas industry. Rev. Ind. Organ. 32:2 (2008), 131–143.
45. C. Zhang, G. Nemhauser, J. Sokol, M. Cheon, D. Papageorgiou, Robust Inventory Routing with Flexible Time Window Allocation< http://www.optimization-online.org/DB_FILE/2015/01/4744.pdf/> (accessed 04.01.2015).