Aplikace heuristiky SWARM pro úlohu VRP s časovými okny
Diplomová práceOtevřený přístupDatum publikování
2021
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
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 na Particle Swarm optimalizaci. PSO je jednou z nejnovějších heuristik a její ideje jsou inspirovány chováním letících ptáků. Základem pro rozdělení zákazníků do sektorů obsluhovaných jedním vozidlem bude dělení do kruhových výsečí, tzv. Wheel algoritmus. Nejdůležitější části metodiky budou detailně popsány, resp. prezentovány jejich kódy a digramy tříd definované ve vývojovém prostředí IntelliJ IDEA a jazyku Java. K posouzení kvality vytvořené aplikace budou provedeny výpočty v Solomonových testovacích úlohách. Experimentální část umožní vybrat vhodné vstupní parametry algoritmu.
Rozsah stran
81 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Bez omezení
Název akce
ISBN
Studijní obor
Informační technologie
Studijní program
Informační technologie
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
víceokruhový dopravní problém, problém obchodního cestujícího, optimalizace hejnem částic, vehicle routing problem, travelling salesman problem, particle swarm optimization