• čeština
    • English
  • English 
    • čeština
    • English
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2012
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2012
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Aplikace problému Obchodního cestujícího v reálném prostředí distribuční společnosti

Travelling Salesman Problem Application in Particular Logistics Enterprise

Thumbnail
View/Open
final-thesis.pdf (1.955Mb)
review_78777.html (1.498Kb)
Author
Ružička, Vladimír
Advisor
Kreslíková, Jitka
Referee
Bartík, Vladimír
Grade
C
Alternative metrics PlumX
http://hdl.handle.net/11012/53721
Altmetrics
http://hdl.handle.net/11012/53721
http://hdl.handle.net/11012/53721
Metadata
Show full item record
Abstract
Tato práce se zaobírá problematikou optimální distribuce. Čitatel se seznámí s problémy spojenými s distribucí. Kromě toho jsou v této práci vysvětleny problémy obchodního cestujícího, tzv. "vehicle routing problem" a jeho varianty. Dále je zde možné najít přehled přístupů k řešení "vehicle routing problem". V části zaměřené na problém z praxe se nachází analýza distribuce skutečné společnosti. V druhé polovině práce je představena aplikace, která by mohla snížit náklady na distribuci analyzované firmy. Testování je zaměřeno zejména na prozkoumání VRPCL (Vehicle Routing Problem with Continuos Loading), tedy problém plánovaní tras vozidel s průběžným nakládáním.
 
This paper deals with optimal distribution issues. One may find listed problems of real life linked to distribution. Moreover, there are explained travelling salesman problem, vehicle routing problem and its variants. This work brings an overview of different ways how to solve vehicle routing problem. In practical part, there is an analysis of distribution of real company. The concept of application is presented in the second part of this paper. This concept could reduce costs of distribution in analyzed company. Testing is aimed mainly on the variant VRPCL (Vehicle Routing Problem with Continuos Loading).
 
Keywords
Problém plánování tras, VRP, Problém obchodního cestujícího, POC, časové okna, optimální distribuce, heuristika, meta-heuristika, dynamický VRP, DVRP, stochastický VRP, SVRP, mnoho instancí VRP, MIVRP, průběžné nakládání, VRPCL., Vehicle routing problem, VRP, travelling salesman problem, TSP, time windows, optimal distribution, heuristics, meta-heuristics, dynamic VRP, DVRP, stochastic VRP, SVRP, multiple instances of VRP, MIVRP, VRP with continuous loading, VRPCL.
Language
čeština (Czech)
Study brunch
Management a informační technologie
Composition of Committee
prof. RNDr. Milan Češka, CSc. (předseda) doc. Ing. Přemysl Kršek, Ph.D. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Šárka Květoňová, Ph.D. (člen) Ing. Jiří Luňáček, Ph.D., MBA (člen)
Date of defence
2012-06-19
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta a na doplňující dotazy přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " C ". Otázky u obhajoby: Existují podobné aplikace, se kterými by se dala ta vaše porovnat? Pokud ano, srovnejte jejich vlastnosti.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/53721
Source
RUŽIČKA, V. Aplikace problému Obchodního cestujícího v reálném prostředí distribuční společnosti [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Collections
  • 2012 [213]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV