Název: Metody optimalizace plánování nákladní přepravy
Překlad názvu: Optimizations Methods for Freight Transportation
Autoři: Gabonay, Michal ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2020
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [slo] [eng]
Táto práca sa zaoberá evolučným návrhom algoritmu pre optimalizáciu plánovania nákladnej prepravy. V dnešnej dobe je dopyt po preprave nákladu stále narastajúci. Správnym plánovaním trasy sa dajú značne znížiť náklady na prepravu, hlavne ak sa jedná o rozsiahly počet obsluhujúcich zákazníkov a spoločnosť s dostatočne veľkou flotilou vozidiel.   V tejto je popísané, ako je daný problém plánovania prepravy definovaný a aké sú jeho špecifikácie a varianty. Ďalej sa práca venuje možnostiam, ako sa dá daný problém riešiť. Následne sú aplikované riešenia optimalizácie pomocou evolučných algoritmov, presnejšie genetického algoritmu a evolučnej stratégie, na konkrétny problém smerovania vozidiel s~vyzdvihnutím a doručením zásielok (angl. Vehicle routing problem with Pickup and Delivery ). Na záver sa vyhodnocujú a analyzujú výsledky sád experimentov, ktorých úlohou je zhodnotiť vhodnosť algoritmov a použitých technik pre daný problém. The following work concerns the study of the evolutionary algorithm, which optimizes freight transport planning. The demand for freight transport is constantly increasing nowadays and with creating, implementing and using proper route planning we are able to significantly reduce transportation costs. However, it is preferably to implement it in companies with large numbers of served customers and with a sufficiently large fleet of vehicles.   The study starts by defining what fright transport planning problem is and by characterizing its existing specifications and variants. My work proceeds to give a background of the possible solutions to the multifaceted aspects of the problem. The specific subproblem I choose to focus on is the Vehicle routing problem with Pickup and Delivery for which I apply the optimization solution. In the main body of my thesis, I will elaborate on the chosen optimization solution which encompasses the genetic algorithm and evolutionary strategy. The aim of the study is to measure the suitability of the algorithms and techniques used, for which reason the final part of my work will deal with the analysis and evaluation of the experiments.
Klíčová slova: Evolution strategy; Genetic Algorithm; Optimalization; Pickup & Delivery; Vehicle Routing Problem

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/192469

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-417240


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce