Aplikace heuristiky SWARM pro úlohu VRP s časovými okny

Klabeneš, Martin

Publikace:
Aplikace heuristiky SWARM pro úlohu VRP s časovými okny

Diplomová práceopen access

dc.contributor.advisor	Marek, Jaroslav
dc.contributor.author	Klabeneš, Martin
dc.contributor.referee	Panuš, Jan
dc.date.accepted	2021-09-13
dc.date.accessioned	2021-10-04T07:26:36Z
dc.date.available	2021-10-04T07:26:36Z
dc.date.issued	2021
dc.date.submitted	2021-08-20
dc.description.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 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.	cze
dc.description.abstract-translated	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. PSO is one of the newest heuristics and its ideas are inspired by the behaviour of flying birds. The Wheel algorithm, which is based on dividing customers into arc slide sectors and serving these sector customers with one vehicle. The most important parts of the methodology will be described in detail or presented with their codes and class diagrams as defined in the IntelliJ IDEA development environment and Java language. To assess the quality of the application created, calculations will be performed on Solomon testing problems. This experimental part will also allow you to select the appropriate settings for the algorithm's input parameters.	eng
dc.description.defence	Předložená závěrečná práce se věnuje řešení logistické úlohy Vehicle Routing Problem (VRP). Aplikace je realizována v jazyku JAVA s využitím vývojového prostředí IntelliJ IDEA. Vytvořená aplikace umožňuje, dle vedoucího práce, načtení a zadávání vstupních údajů: souřadnic bodů, časových oken pro doručení objednávky, velikosti objednávek. Text práce hodnotil vedoucí jako velmi přehlendý a je vhodně prokládán obrázky. I při prezentaci dilpomové práce reagoval student výborně na připomínky a dotazy vedoucího, oponenta i členů komise. Dle oponenta byly cíle práce naplněny v plném rozsahu. Práce je zpracována přehledně.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	81 s.
dc.identifier.stag	41395
dc.identifier.uri	https://hdl.handle.net/10195/78542
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	víceokruhový dopravní problém	cze
dc.subject	problém obchodního cestujícího	cze
dc.subject	optimalizace hejnem částic	cze
dc.subject	vehicle routing problem	eng
dc.subject	travelling salesman problem	eng
dc.subject	particle swarm optimization	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Aplikace heuristiky SWARM pro úlohu VRP s časovými okny	cze
dc.title.alternative	SWARM heuristic application for VRP with time windows	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication