Optimization Online


Bound Improvement for LNG Inventory Routing

Yufen Shao (yufen.shao***at***exxonmobil.com)
Kevin Furman (kevin.c.furman***at***exxonmobil.com)
Vikas Goel (vikas.goel***at***exxonmobil.com)
Samid Hoda (samid.hoda***at***gmail.com)

Abstract: Liquefied Natural Gas (LNG) is steadily becoming a common mode for commercializing natural gas. In this paper, we develop methods for improving both lower and upper bounds for a previously stated form of an LNG inventory routing problem. A Dantzig-Wolfe-based decomposition approach is developed for LNG inventory routing problem (LNG-IRP) attempting to overcome poor lower bounds. However, it fails to find feasible integer solutions that would provide good upper bounds. Advanced construction heuristics based on greedy randomized adaptive search procedure (GRASP) and rolling-time windows and several novel, MIP-based neighborhood search techniques are developed to achieve improved solutions in shorter computational time. The proposed algorithms are evaluated based on a set of realistic test instances that are very large relative to most of the problem instances seen in recent literature. Extensive computational results indicate that the proposed methods find improved lower bounds significantly faster than commercial solvers, and further, optimal or near optimal feasible solutions are achievable substantially faster than commercial optimization software as well as previously proposed heuristic methods.

Keywords: maritime inventory routing; neighborhood search; GRASP; column generation;

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Supply Chain Management )

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

Citation: ExxonMobil Upstream Research Company, 2014 submit to Transportation science

Download: [PDF]

Entry Submitted: 02/14/2014
Entry Accepted: 02/14/2014
Entry Last Modified: 02/17/2014

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