Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A deteriorating inventory routing problem for an inland liquefied natural gas distribution network

Ghiami, Yousef, Demir, Emrah ORCID:, Van Woensel, Tom, Christiansen, Marielle and Laporte, Gilbert 2019. A deteriorating inventory routing problem for an inland liquefied natural gas distribution network. Transportation Research Part B: Methodological 126 , pp. 45-67. 10.1016/j.trb.2019.05.014

[thumbnail of A_deteriorating_inventory_inland_distribution_network.pdf] PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (488kB)


Liquefied Natural Gas (LNG) is natural gas that is converted into its liquid state for logistical benefits. It is also becoming a more viable alternative energy source due to its price competitiveness and environmental friendliness. We study an inventory routing problem for inland distribution of LNG from a storage facility to several filling stations. Here, a transport planner is responsible for the inventory management at the storage facility and filling stations, as well as for the routing and scheduling of a heterogeneous fleet of vehicles. LNG evaporates at a constant rate over time at the storage facility and at the filling stations, and this characteristic relates to the inventory management problems with deterioration described in the literature. Therefore, the problem under study is denoted an LNG Deteriorating Inventory Routing Problem (LNG-DIRP). As a solution method, we propose a matheuristic that combines a mixed integer programming formulation and an adaptive large neighborhood search algorithm. Results of extensive computational experiments confirm the efficiency of the proposed solution method and provide managerial insights to promote LNG as an alternative clean energy solution for the future of transportation. Furthermore, we examine several replenishment policies that are of interest to practitioners and regulatory bodies.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Additional Information: Released with a Creative Commons Attribution Non-Commercial No Derivatives License (CC BY-NC-ND)
Publisher: Elsevier
ISSN: 0191-2615
Date of First Compliant Deposit: 27 May 2019
Date of Acceptance: 23 May 2019
Last Modified: 19 Nov 2023 08:49

Citation Data

Cited 13 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics