-
Time Decomposition of a Maritime Inventory Routing Problem
Thu, Apr 01, 2010 @ 10:00 AM - 11:00 AM
Daniel J. Epstein Department of Industrial and Systems Engineering
University Calendar
DANIEL J. EPSTEIN DEPARTMENT OF INDUSTRIAL & SYSTEMS ENGINEERING SEMINARTitle: "Time Decomposition of a Maritime Inventory Routing Problem"Speaker: Alejandro Toriello, PhD Candidate, School of Industrial & Systems Engineering, Georgia Institute of TechnologyABSTRACT: We present a time decomposition of a maritime inventory routing problem motivated by collaboration with ExxonMobil Research & Engineering. The model includes characteristics not commonly seen in inventory routing, and our framework is general and adaptable to many dynamic operational settings. The methodology is based on valuing inventory with a concave piecewise linear function and then combining solutions to single-period subproblems using dynamic programming techniques. Numerical results show that the resulting value function accurately captures the inventory's value, and we drastically decrease computational time without sacrificing solution quality. Time permitting, we also discuss extensions that generalize the inventory value function and the model itself.THURSDAY, APRIL 1, 2010 | ANDRUS GERONTOLOGY BUILDING (GER) ROOM 309 | 10:00 11:00 AM
Location: Ethel Percy Andrus Gerontology Center (GER) - 309
Audiences: Everyone Is Invited
Contact: Georgia Lum