Original title:
Vybrané problémy související s vehicle routing
Translated title:
Particular Problems Related to the Vehicle Routing Problem
Authors:
Kuklis, Imrich ; Pergel, Martin (advisor) ; Majerech, Vladan (referee) Document type: Bachelor's theses
Year:
2014
Language:
slo Abstract:
[eng][cze] Title: Particular Problems Related to the Vehicle Routing problem Author: Imrich Kuklis Department: Department of Software and Computer Science Education Supervisor: RNDr. Martin Pergel, Ph.D., Department of Software and Computer Science Education Abstract: In this thesis we present and implement some scheduling algorithms. In the first part we discuss the vehicle routing problem and its variants. In the second part we describe the algorihms we used in the thesis. In the third part we compare the algorithm by their results on several tests. In the last chapter we describe the documentation of the programs which we implemented and discuss the possible future extension of the thesis. Powered by TCPDF (www.tcpdf.org)Název práce: Vybrané problémy související s vehicle routing Autor: Imrich Kuklis Katedra / Ústav: Kabinet software a výuky informatiky Vedoucí bakalářské práce: RNDr. Martin Pergel, Ph.D., Kabinet software a výuky informatiky Abstrakt: V této práci prezentujeme a implementujeme několik rozvrhovacích algoritmů. První část pojednává o popisu dopravního problému a její varianty. V druhé části práce popisujeme rozvrhovací algoritmy, které jsme implementovali. V třetí části porovnáme algoritmy podle výsledků různých testů. Další kapitola je věnována dokumentaci. Závěr uvádí možnosti rozšíření bakalářské práce. Powered by TCPDF (www.tcpdf.org)
Keywords:
algorithm; integer programming; optimalization; running time; vehicle routing problem (VRP); algoritmus; celočíselné programování; dopravní problém VRP; optimalizace; časová složitost
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/63995