A Solution Method for Vehicle Routing Problems with Time-Dependent Travel Times

Title

A Solution Method for Vehicle Routing Problems with Time-Dependent Travel Times

 Author

Stegers, E.M.

Contributor

Quak, H.J. (mentor)
Rothkrantz, C.J.L. (mentor)
Aardal, K.I. (mentor)

Faculty

Electrical Engineering, Mathematics and Computer Science

 Department

Applied Mathematics

 Date

2009-12-11

 Abstract

The goal of this thesis is developing an efficient method that produces good quality solutions to real-life Vehicle Routing Problems with time-dependent travel times. The Time-Dependent Vehicle Routing Problem (TDVRP) is one of the most challenging combinatorial optimisation problems and belongs to the category of NP-hard problems. Therefore, several heuristic algorithms are explored and the most promising that handles the TDVRP is implemented.

 Subject

Vehicle Routing Problems
time dependent travel time and speed
congestion
heuristic methods
transportation
logistics cost

 To reference this document use:

http://resolver.tudelft.nl/uuid:2329a49e-f80e-4340-ae2c-c64883e82999

 Part of collection

Student theses

 Document type

master thesis

 Rights

(c) 2009 Stegers, E.M.
Files
PDF E.M.Stegers_-_Master_Thes ... Report.pdf 1.52 MB
Close viewer