University of Twente Student Theses
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 |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page