Abstract
Liquefied Natural Gas (LNG) is becoming a more crucial source of energy due to its increased price competitiveness and environmental friendliness. We consider an inventory routing problem for inland distribution of LNG from storage facilities to filling stations. Here, an actor is responsible for the inventory management at the storage facilities and filling stations, as well as the routing and scheduling of a heterogeneous fleet of vehicles. A characteristic of the problem is that a constant rate of LNG evaporates each day at the storage facilities and filling stations. This is in contrast to maritime LNG inventory routing problems where the evaporation is considered at the ships only. The combined LNG routing and deteriorating inventory management problem is modelled with both an arc-flow and a path-flow formulation. Both models are tested and compared on instances motivated from a real-world problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersson, H., Christiansen, M., Desaulniers, G.: A new decomposition algorithm for a liquefied natural gas inventory routing problem. International Journal of Production Research (2015). doi:10.1080/00207543.2015.1037024
Bakker, M., Riezebos, J., Teunter, R.H.: Review of inventory systems with deterioration since 2001. European Journal of Operational Research 221(2), 275–284 (2012)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. European Journal of Operational Research 228(3), 467–483 (2013)
Coelho, L., Cordeau, J.-F., Laporte, G.: Thirty years of inventory routing. Transportation Science 48(1), 1–19 (2014)
Fodstad, M., Uggen, K.T., Rømo, F., Lium, A.-G., Stremersch, G., Hecq, S.: LNGScheduler: A rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. Journal of Energy 3(4), 31–64 (2010)
Ghiami, Y.: Models for production and inventory systems for deteriorating items with a supply-chain perspective. Doctoral Thesis, Southampton Business School, University of Southampton (2014)
Goyal, S.K., Giri, B.C.: Recent trends in modeling of deteriorating inventory. European Journal of Operational Research 134(1), 1–16 (2001)
Grønhaug, R., Christiansen, M., Desaulniers, G., Desrosiers, J.: A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Science 44(3), 400–415 (2010)
Halvorsen-Weare, E.E., Fagerholt, K.: Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Annals of Operations Research 203(1), 167–186 (2013)
Halvorsen-Weare, E.E., Fagerholt, K., Rönnqvist, M.: Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Computers & Industrial Engineering 64(1), 290–301 (2013)
Papageorgiou, D.J., Nemhauser, G.L., Sokol, J., Cheon, M.S., Keha, A.B.: MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. European Journal of Operational Research 235(2), 350–366 (2014)
Raafat, F.: Survey of literature on continuously deteriorating inventory models. Journal of the Operational Research Society 42(1), 27–37 (1991)
Rakke, J.G., Andersson, H., Christiansen, M., Desaulniers, G.: A new formulation based on customer delivery patterns for a maritime inventory routing problem. Transportation Science 49(2), 384–401 (2015)
Rakke, J.G., Stålhane, M., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K., Norstad, I.: A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transportation Research Part C 19(5), 896–911 (2011)
Shao, Y., Furman, K.C., Goel, V., Hoda, S.: A hybrid heuristic strategy for liquefied natural gas inventory routing. Transportation Research Part C 53, 151–171 (2015)
Stålhane, M., Rakke, J.G., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K.: A constructive and improvement heuristic for a liquefied natural gas inventory routing problem. Computers & Industrial Engineering 62(1), 245–255 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ghiami, Y., Van Woensel, T., Christiansen, M., Laporte, G. (2015). A Combined Liquefied Natural Gas Routing and Deteriorating Inventory Management Problem. In: Corman, F., Voß, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-24264-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24263-7
Online ISBN: 978-3-319-24264-4
eBook Packages: Computer ScienceComputer Science (R0)