Highlights A deteriorating inventory routing problem for LNG distribution network is introduced. The evaporation property of LNG in the distribution network is modeled. A matheuristic including a new set of operators is developed. Relevant managerial insights on several replenishment policies are obtained.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2019-05-23


    Size :

    23 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem

    Gronhaug, R. / Christiansen, M. / Desaulniers, G. et al. | British Library Online Contents | 2010


    A hybrid heuristic strategy for liquefied natural gas inventory routing

    Shao, Yufen / Furman, Kevin C. / Goel, Vikas et al. | Elsevier | 2015


    Inventory Routing Problem

    Yang, Xianfeng / Feng, Lei | Transportation Research Record | 2013


    A Stochastic Location-Routing-Inventory Problem in Logistics Distribution Systems

    Ma, Z.J. / Dai, Y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007