Plánování zásobovacích tras
Supply route planning
Type of document
bakalářská prácebachelor thesis
Author
Makhambet Ismukhambetov
Supervisor
Šedek Pavel
Opponent
Hronza Radek
Study program
Softwarové inženýrství a technologieInstitutions assigning rank
katedra počítačůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato bakalářská práce se zabývá návrhem a implementací algoritmu pro optimalizace plánování každodenních tras existujícího podniku. V teoretické části práce byly provedeny analýzy požadavků a podobných popsaných problémů. Na základě těchto analýz byly sestaveny: vlastní problém, matematický model problému a návrh algoritmu, který odpovídá všem požadavkům. Praktická část práce představuje algoritmus, který má najít optimální řešení problému v rozumném čase. This bachelor thesis deals with the design and implementation of an algorithm for optimizing the planning of daily routes in an existing company. Requirements analysis and research of similar described problems were conducted in the theoretical part of the thesis. Based on these analyzes, the own problem, the mathematical model of the problem, and the design of an algorithm were formulated. The practical part of the thesis presents an algorithm that meets the requirements to find a good solution to the problem in a reasonable time.
Collections
- Bakalářské práce - 13136 [1230]
Related items
Showing items related by title, author, creator and subject.
-
Vzdálenost mezi stromy a problém přibližného vyhledávání ve stromech
Author: Krčál Luboš; Supervisor: Flouri Tomáš; Opponent: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-10-14) -
Optimalizace toků jako úloha lineárního programování
Author: Maštera Milan; Supervisor: Kalčevová Jana
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-12-07) -
Vehicle routing problem, jeho varianty a metody řešení
Author: Polívka Michal; Supervisor: Valla Tomáš; Opponent: Konfršt Zdeněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search ...
