Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Plánování nákladní přepravy s pomocí metaheuristik

Vehicle Routing with Metaheuristics

Bc. Vojtěch Sassmann
Anotace

Tato práce se zabývá problémem směrování vozidel, konkrétněji problémem vyzvednutí a doručení zásilek (angl. Pickup and Delivery Problem). Kromě typických vlastností tohoto problému implementujeme novou sadu charakteristik. Tyto charakteristiky jsou inspirovány problémy z reálného světa, které společnost Wereldo běžně řeší. V této práci definujeme model tohoto rozšířeného problému a popisujeme náš …více

Abstract

This thesis studies the Vehicle routing problem, more specifically, the Pickup and delivery problem. In addition to the typical features of this problem, we implement a new set of characteristics. These characteristics are inspired by real-world problems that are commonly solved by the company Wereldo. In this thesis, we define a model of this extended problem. We also describe our algorithm, which …více

Klíčová slova
Vehicle routing problem Pickup and delivery with time windows Metaheuristics Adaptive large neighborhood search Logistics Optimization
Zadání práce
Práce se zabývá plánováním trasy vozidel pro převoz objednávek zákazníků mezi různými lokacemi tak, aby byla optimalizována celková cena přepravy. Pro zadaný problém je cílem nalézt rozumně kvalitní řešení tak, aby bylo akceptovatelné z pohledu uživatele. Práce bude vycházet z reálných problémů firmy Wereldo, která se zabývá jejich řešením v praxi.

Úvodní částí práce bude studium problémů a metod řešení pro směrování vozidel (vehicle routing) s orientací na metaheuristické metody řešení. Hlavní částí práce je efektivní implementace algoritmu adaptivního prohledávání s velkým okolím od Ropke & Pisingera z roku 2006 a jeho přizpůsobení a rozšíření pro vhodně vybrané aspekty reálných problémů. Součástí práce bude experimentální analýza řešení zahrnující vhodné nastavení parametrů algoritmu a následně porovnání různých typů řešení zejména z pohledu kvality řešení, jeho konvergence a doby výpočtu. Experimentální analýza vyhodnotí kvalitu implementace na datových sadách od Li & Lima a jejich nejlepších dostupných řešeních a také provede vyhodnocení na datových sadách od firmy Wereldo.

Administrativní informace
Práce zkontrolována:
8. 1. 2021 11:03, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
2,1 MB / soubor PDF
Přílohy (3)
Jazyk práce
angličtina angličtina
Termín obhajoby
11. 2. 2021
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
KSUZD FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.