Supply route planning
Plánování zásobovacích tras
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
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.
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.
Description
Keywords
Optimalizace plánování tras, Problém obchodního cestujícího, Problém okružních jízd, Problém okružních jízd s časovými okny, heuristické metody, algoritmus, Metoda nejbližších sousedů, Optimization of routes planning, Travelling salesman problem, Vehicle routing problem, Vehicle routing problem with time windows, heuristic methods, algorithm, Nearest neighbour method
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
Vysokoš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 v platném znění.
Vysokoš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 v platném znění.