Return to search

Rozvozný problém s delenou dodávkou / Split delivery vehicle routing problem

This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature are presented. Computational experiments are reported and the results show that the largest benefits of split deliveries are obtained in case of instances with fairly specific characteristics and also several drawbacks of implemented Tabu Search algorithm (SPLITABU) are point out.

Identiferoai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:10514
Date January 2008
CreatorsMarcinko, Tomáš
ContributorsPelikán, Jan, Fábry, Jan
PublisherVysoká škola ekonomická v Praze
Source SetsCzech ETDs
LanguageSlovak
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/masterThesis
Rightsinfo:eu-repo/semantics/restrictedAccess

Page generated in 0.0017 seconds