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

Yousef Ghiami, Emrah Demir, Tom Van Woensel, Marielle Christiansen, Gilbert Laporte

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)45-67
Number of pages23
JournalTransportation Research Part B: Methodological
Volume126
DOIs
Publication statusPublished - 1 Aug 2019

Fingerprint

natural gas
Liquefied natural gas
Electric power distribution
Filling stations
alternative energy
Integer programming
energy source
Deterioration
Natural gas
management
scheduling
competitiveness
Scheduling
programming
Liquids
efficiency
experiment
Experiments

Keywords

  • Deteriorating item
  • Inventory routing problem
  • Liquefied natural gas
  • Matheuristic

Cite this

Ghiami, Yousef ; Demir, Emrah ; Van Woensel, Tom ; Christiansen, Marielle ; Laporte, Gilbert. / A deteriorating inventory routing problem for an inland liquefied natural gas distribution network. In: Transportation Research Part B: Methodological. 2019 ; Vol. 126. pp. 45-67.
@article{4ce4945ac36c41e9b49384a76ed3bc20,
title = "A deteriorating inventory routing problem for an inland liquefied natural gas distribution network",
abstract = "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.",
keywords = "Deteriorating item, Inventory routing problem, Liquefied natural gas, Matheuristic",
author = "Yousef Ghiami and Emrah Demir and {Van Woensel}, Tom and Marielle Christiansen and Gilbert Laporte",
year = "2019",
month = "8",
day = "1",
doi = "10.1016/j.trb.2019.05.014",
language = "English",
volume = "126",
pages = "45--67",
journal = "Transportation Research. Part B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

A deteriorating inventory routing problem for an inland liquefied natural gas distribution network. / Ghiami, Yousef; Demir, Emrah; Van Woensel, Tom; Christiansen, Marielle; Laporte, Gilbert.

In: Transportation Research Part B: Methodological, Vol. 126, 01.08.2019, p. 45-67.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

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

AU - Ghiami, Yousef

AU - Demir, Emrah

AU - Van Woensel, Tom

AU - Christiansen, Marielle

AU - Laporte, Gilbert

PY - 2019/8/1

Y1 - 2019/8/1

N2 - 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.

AB - 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.

KW - Deteriorating item

KW - Inventory routing problem

KW - Liquefied natural gas

KW - Matheuristic

UR - http://www.scopus.com/inward/record.url?scp=85066629097&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066629097&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2019.05.014

DO - 10.1016/j.trb.2019.05.014

M3 - Article

VL - 126

SP - 45

EP - 67

JO - Transportation Research. Part B: Methodological

JF - Transportation Research. Part B: Methodological

SN - 0191-2615

ER -