University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
Reoptimizing the Vehicle Routing Problem with Urgent Stochastic Customers
Vries, Fabian Sebastiaan de (2021) Reoptimizing the Vehicle Routing Problem with Urgent Stochastic Customers.
PDF
671kB |
Abstract: | In this paper we propose an alternative online solution to the Vehicle Routing Problem with Urgent Stochastic Customers, a Vehicle Routing Problem with stochastic customers and demands where lowering response times to service requests is the main objective. Here, the bi-objective problem of minimizing tours while also minimizing response times to urgent stochastic customers needs to be solved, taking longer tours as a cost of reducing response times. Our proposition is to recalculate tours whenever stochastic customers request service, using a more efficient (but less optimised) Vehicle Routing Problem with Time Windows. The proposed heuristic (Reoptimization Heuristic) is evaluated through a simulation study. Results show the Reoptimization Heuristic to deliver an increase in travel times without im- provement of the response times. However, results indicate that the Reoptimization Heuristic becomes more efficient with a frequency of urgent requests. |
Item Type: | Essay (Bachelor) |
Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
Subject: | 31 mathematics |
Programme: | Applied Mathematics BSc (56965) |
Link to this item: | https://purl.utwente.nl/essays/89230 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page