Achieving robustness in the capacitated vehicle routing problem with stochastic demands

No Thumbnail Available
File version
Author(s)
Bernardo, M
Du, B
Bezerra Matias, A
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2023
Size
File type(s)
Location
License
Abstract

Stochastic demands can impact the quality and feasibility of a solution. Robust solutions then become paramount. One way to achieve robustness in the Capacitated Vehicle Routing Problem with Stochastic Demands (CVRPSD) is to add a measure of the second-stage (recourse) distance to the objective function of the deterministic problem. We adopt variance as a measure of the recourse distance and propose a Mean-Variance (MV) model. To solve the model, a Hybrid Sampling-based solution approach is developed. Numerical experiments are conducted on benchmark instances and a selective waste collection system in Brazil. We compare our model with others from literature which also use a measure of the second-stage distance to attain robustness. The numerical results show that our model generates the most robust solutions. The comparison provides detailed features of each model and their advantages and disadvantages, helping decision-makers decide which model to utilize based on their different needs and priorities.

Journal Title

Transportation Letters

Conference Title
Book Title
Edition
Volume

15

Issue

3

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Transportation, logistics and supply chains

Civil engineering

Persistent link to this record
Citation

Bernardo, M; Du, B; Bezerra Matias, A, Achieving robustness in the capacitated vehicle routing problem with stochastic demands, Transportation Letters, 2023, 15 (3), pp. 254-268

Collections