Optimization Online


Flexible Solutions to Maritime Inventory Routing Problems with Delivery Time Windows

Chengliang Zhang (czhang85***at***gatech.edu)
George Nemhauser (george.nemhauser***at***isye.gatech.edu)
Joel Sokol (jsokol***at***isye.gatech.edu)
Myun-Seok Cheon (myun-seok.cheon***at***exxonmobil.com)
Ahmet Keha (ahmet.b.keha***at***exxonmobil.com)

Abstract: This paper studies a Maritime Inventory Routing Problem with Time Windows (MIRPTW) for deliveries with uncertain disruptions. We consider disruptions that increase travel times between ports and ultimately affect the deliveries in one or more time windows. The objective is to find flexible solutions that can withstand unplanned disruptions. We propose a Lagrangian heuristic algorithm of obtaining flexible solutions by introducing auxiliary soft constraints that are incorporated in the objective function with Lagrange multipliers. To evaluate the flexibility of solutions, we build a simulator that generates disruptions and recovery solutions. Computational results show that by incurring a small increase in initial cost (sometimes zero), our robust planning strategies generate solutions that are often significantly less vulnerable to potential disruptions. We also consider the effect of lead time in being able to respond to the disruptions.

Keywords: Inventory routing, Uncertainty, Simulation, Lagrangian heuristic

Category 1: Robust Optimization

Citation: Georgia Institute of Technology, Technical Report, 2013

Download: [PDF]

Entry Submitted: 08/12/2013
Entry Accepted: 08/12/2013
Entry Last Modified: 10/06/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