Aplikace heuristiky SWARM pro úlohu VRP s časovými okny – Bc. Martin Klabeneš
Bc. Martin Klabeneš
Master's thesis
Aplikace heuristiky SWARM pro úlohu VRP s časovými okny
SWARM heuristic application for VRP with time windows
Abstract:
Vehicle Routing Problem, do českého jazyka překládaný jako víceokruhový dopravní problém patří mezi skupinu logistických úloh, které se věnuje operační výzkum. Tyto úlohy jsou sice řešitelné metodami celočíselného programování, avšak jen pro úlohy malého rozsahu. Proto se místo tzv. exaktních metod používají heuristické algoritmy. V této práci bude cílem naprogramovat aplikací pro řešení VRP založenou …moreAbstract:
Vehicle Routing Problem belongs to the group of logistical problems devoted to operational research. Although these tasks are solvable by integer programming methods, they are only solvable for small-dimensional problems. Therefore, heuristic algorithms are used instead of so-called exact methods. In this work, the goal will be to programme an application for VRP solutions based on Particle Swarm optimization …more
Language used: Czech
Date on which the thesis was submitted / produced: 20. 8. 2021
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: Mgr. Jaroslav Marek, Ph.D.
Citation record
ISO 690-compliant citation record:
KLABENEŠ, Martin. \textit{Aplikace heuristiky SWARM pro úlohu VRP s časovými okny}. Online. Master's thesis. Pardubice: University of Pardubice, Faculty of Electrical Engineering and Informatics. 2021. Available from: https://theses.cz/id/m5s4z1/.
The right form of listing the thesis as a source quoted
Klabeneš, Martin. Aplikace heuristiky SWARM pro úlohu VRP s časovými okny. Pardubice, 2021. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsMaster programme / field:
Information Technology / Information Technology
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška