Routing Optimization under Uncertainty

Patrick Jaille Department of Electrical Engineering and Computer Science Laboratory for Information and Decision Systems Operations Research Center Massachusetts Institute of Technology

Jin Qi Department of Industrial Engineering and Logistics ManagementHong Kong University of Science and Technology

Melvyn Sim Department of Decision Sciences, NUS Business SchoolNational University of Singapore

ABSTRACT

The objective is to obtain optimal routing solutions that would, as much as possible, adhere to a set of specified requirements after the uncertainty is realized. These problems include finding an optimal routing solution to meet the soft time window requirements at a subset of nodes when the travel time is uncertain, and sending multiple capacitated vehicles to different nodes to meet the customers’ uncertain demands. We introduce a precise mathematical framework for defining and solving such routing problems