A robust MILP-based approach to vehicle routing problems with uncertain demands

A. AGUIRRE; M. COCCOLA; M. ZAMARRIPA; C.A. MÉNDEZ; A. ESPUÑA

Computer-Aided Chemical Engineering, 29

elsevier

Lugar: Amsterdam; Año: 2011; p. 634 - 637

The Vehicle Routing Problem with Stochastic Demands (VRPSD) has attracted theattention of the research community in the last years. This challenging problemincorporates the inherent random behavior of demands into the traditional vehiclerouting problem. This work presents a robust two-stage MILP-based formulation to dealwith the VRPSD problem. The main goal of the proposed method is to generate morereliable and cost-effective solutions by simultaneously considering a set of possiblesceneries in the decision-making process.