Skip to main content
placeholder image

Enforcing structural robustness for vehicle routing plans despite stochastic demands

Conference Paper


Abstract


  • In this paper we propose an approach to derive a structurally robust solution of the capacitated dynamic vehicle routing problem with stochastic demands. The approach designs an a priori plan that minimizes transportation costs while allowing to accommodate changes in the demands without losing structural properties such as number of vehicles or optimality. We compare the proposed approach with stochastic programming with recourse. Considering a benchmark dataset, computational results show that the robust approach outperforms stochastic programming with recourse.

Publication Date


  • 2018

Citation


  • Bernardo, M. & Pannek, J. (2018). Enforcing structural robustness for vehicle routing plans despite stochastic demands. In M. Freitag, H. Kotzab & J. Pannek (Eds.), Dynamics in LogisticsProceedings of the 6th InternationalConference LDIC 2018 (pp. 389-394). Cham, Switzerland: Springer.

Start Page


  • 389

End Page


  • 394

Place Of Publication


  • Cham, Switzerland

Abstract


  • In this paper we propose an approach to derive a structurally robust solution of the capacitated dynamic vehicle routing problem with stochastic demands. The approach designs an a priori plan that minimizes transportation costs while allowing to accommodate changes in the demands without losing structural properties such as number of vehicles or optimality. We compare the proposed approach with stochastic programming with recourse. Considering a benchmark dataset, computational results show that the robust approach outperforms stochastic programming with recourse.

Publication Date


  • 2018

Citation


  • Bernardo, M. & Pannek, J. (2018). Enforcing structural robustness for vehicle routing plans despite stochastic demands. In M. Freitag, H. Kotzab & J. Pannek (Eds.), Dynamics in LogisticsProceedings of the 6th InternationalConference LDIC 2018 (pp. 389-394). Cham, Switzerland: Springer.

Start Page


  • 389

End Page


  • 394

Place Of Publication


  • Cham, Switzerland