Skip to main content
placeholder image

A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands

Journal Article


Abstract


  • This article introduces a solution approach for the Stochastic Capacitated Vehicle Routing Problem (SCVRP) with uncertain demands, called Robust Simulation-Based (RoSi) approach. RoSi aims at designing route plans that can be more or less robust based on a decision-maker weight, i.e. solutions that resist demand changes with marginal additional (recourse) cost. For that, RoSi combines simulation with heuristics. It transforms a complex SCVRP into a set of deterministic ones, where well-known heuristics can be applied, computing a set of feasible solutions. These solutions are assessed by Monte Carlo simulation, and the one that deals better with demand fluctuation is selected as the final solution. The efficiency of RoSi is compared with those of three methods in the literature: Integer Linear Programming (ILP) model, Stochastic Programming with Recourse (SPR) model, and Robust Bi-Objective (RoBi) approach through numerical experiments. The results show that RoSi outperforms these methods in most scenarios.

Publication Date


  • 2020

Citation


  • Bernardo, M., Du, B. & Pannek, J. (2020). A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands. Transportation Letters, Online First 1-10.

Scopus Eid


  • 2-s2.0-85083649124

Ro Metadata Url


  • http://ro.uow.edu.au/smartpapers/291

Number Of Pages


  • 9

Start Page


  • 1

End Page


  • 10

Volume


  • Online First

Place Of Publication


  • United States

Abstract


  • This article introduces a solution approach for the Stochastic Capacitated Vehicle Routing Problem (SCVRP) with uncertain demands, called Robust Simulation-Based (RoSi) approach. RoSi aims at designing route plans that can be more or less robust based on a decision-maker weight, i.e. solutions that resist demand changes with marginal additional (recourse) cost. For that, RoSi combines simulation with heuristics. It transforms a complex SCVRP into a set of deterministic ones, where well-known heuristics can be applied, computing a set of feasible solutions. These solutions are assessed by Monte Carlo simulation, and the one that deals better with demand fluctuation is selected as the final solution. The efficiency of RoSi is compared with those of three methods in the literature: Integer Linear Programming (ILP) model, Stochastic Programming with Recourse (SPR) model, and Robust Bi-Objective (RoBi) approach through numerical experiments. The results show that RoSi outperforms these methods in most scenarios.

Publication Date


  • 2020

Citation


  • Bernardo, M., Du, B. & Pannek, J. (2020). A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands. Transportation Letters, Online First 1-10.

Scopus Eid


  • 2-s2.0-85083649124

Ro Metadata Url


  • http://ro.uow.edu.au/smartpapers/291

Number Of Pages


  • 9

Start Page


  • 1

End Page


  • 10

Volume


  • Online First

Place Of Publication


  • United States