Robust Optimization for Handling Time Uncertainty in Capacitated Vehicle Routing Problem for Post-Disaster Aid Logistical Distribution

Abstract

In post-disaster aid logistical distribution, time is the most important thing to minimize the number of victim. But, time travelling become uncertain as the impact of disaster occurrence. In this paper, Robust Capacitated Vehicle Routing Problem (RCVRP) for post-disaster aid logistical distribution under time uncertainty is discussed to handle the uncertain travelling time. The robust optimal solution derivation is presented using Robust Optimization. The time uncertainty is assumed to be lied in a box and a polyhedral uncertainty set. This assumption yields a Robust Counterpart (RC) of the RCVRP model which are computationally tractable. Case study and simulation presented in this paper and shows a robust optimal solution.