Science and Technology Production
A robust MILP-based approach to vehicle routing problems with uncertain demands

Book Chapter

Authorship
A. Aguirre ; M. Coccola ; M. Zamarripa ; C.A. Méndez ; A. Espuña
Date
2011
Publishing House and Editing Place
elsevier
Book
Computer-Aided Chemical Engineering, 29 (pp. 634-637)
elsevier
ISBN
978-0-444-53711-9
Summary Information provided by the agent in SIGEVA
The Vehicle Routing Problem with Stochastic Demands (VRPSD) has attracted the attention of the research community in the last years. This challenging problem incorporates the inherent random behavior of demands into the traditional vehicle routing problem. This work presents a robust two-stage MILP-based formulation to deal with the VRPSD problem. The main goal of the proposed method is to generate more reliable and cost-effective solutions by simultaneously considering a set of possible scener... The Vehicle Routing Problem with Stochastic Demands (VRPSD) has attracted the attention of the research community in the last years. This challenging problem incorporates the inherent random behavior of demands into the traditional vehicle routing problem. This work presents a robust two-stage MILP-based formulation to deal with the VRPSD problem. The main goal of the proposed method is to generate more reliable and cost-effective solutions by simultaneously considering a set of possible sceneries in the decision-making process.
Show more Show less
Key Words
MILP modelsStochastic OptimizationVehicle routing Problems