Optimization Online


Large Neighborhood Search for LNG Inventory Routing

Vikas Goel (vikas.goel***at***exxonmobil.com)
Kevin Furman (kevin.c.furman***at***exxonmobil.com)
Jin-hwa Song (songjh71***at***hotmail.com)
Amr El-bakry (amr.s.el-bakry***at***exxonmobil.com)

Abstract: Liquefied Natural Gas (LNG) is steadily becoming a common mode for commercializing natural gas. Due to the capital intensive nature of LNG projects, the optimal design of LNG supply chains is extremely important from a profitability perspective. Motivated by the need for a model that can assist in the design analysis of LNG supply chains, we address an LNG inventory routing problem where optimized ship schedules have to be developed for an LNG project. In this paper, we present an arc-flow formulation based on the MIP model of Song and Furman [17]. We also present a set of construction and improvement heuristics to solve this model eciently. The heuristics are evaluated based on a set of realistic test instances that are very large relative to the problem instances seen in recent literature related to this problem. Extensive computational results indicate that the proposed methods are computationally efficient in finding optimal or near optimal solutions and are substantially faster than state-of-the-art commercial optimization software.

Keywords: Maritime inventory Routing; ship scheduling; Liquefied Natural Gas; LNG

Category 1: Applications -- OR and Management Sciences (Transportation )

Citation: Goel et al, Journal of Heuristics, 2012, 10.1007/s10732-012-9206-6; http://rd.springer.com/article/10.1007%2Fs10732-012-9206-6


Entry Submitted: 02/03/2012
Entry Accepted: 02/04/2012
Entry Last Modified: 11/12/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society