Joint seminar with the GERAD-Canada Research Chair in Distribution Management- Chair in Logistics and Transportation
TITLE: Dynamic Vehicle Routing: Review & Modeling Framework
SPEAKER: Justin Goodson, Saint Louis University, USA
DATE and VENUE: December 10, 2018, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus
ORGANIZER: Jorge E. Mendoza
ABSTRACT: We present a literature review of and modeling framework for dynamic vehicle routing problems (DVRPs). Our review yields two key findings. First, DVRP papers often lack models of the underlying stochastic and dynamic problems that they study. Second, the overwhelming majority of DVRP solution methods employ route plans, a potential course of action to follow for future decision-making, e.g., a path through a set of realized service requests or a customer sequence coupled with various quantities required to implement heuristic decision-making methods. Essentially, the DVRP literature lacks models that connect real-world applications with solution methods. To bridge this gap, we introduce a route-based MDP model that extends the conventional MDP model for dynamic and stochastic optimization problems by redefining the conventional action space to operate on route plans. Under an easily satisfiable condition, we show route-based MDPs are equivalent to the conventional MDP model. We anticipate route-based MDPs will facilitate more scientific rigor in DVRP studies, provide researchers with a common modeling language, allow for better inquiry, and improve classification and description of solution methods. Using examples from the literature, we illustrate the value of connecting application and solution methodology via route-based MDPs.