Diplomová práce

Vehicle Routing Problem s omezujícími podmínkami

Vehicle Routing Problem with Bounding Conditions

Bc. Lukáš Eštvanc, učo 72580
Anotace

Práca popisuje implementáciu algoritmu riešiaceho Vehicle Routing Problem za určitých presne definovaných obmedzujúcich podmienok vyplývajúcich z prepravy živého dobytka.

Abstract

Thesis describes an implementation of algorithm computing Vehicle Routing Problem. Algorithm is solving the problem using exactly defined conditions that arise out of transporatation of livestock.

Klíčová slova
VRP smerovanie route planning navrh tras transport
Zadání práce

Cílem práce je návrh a implementace algoritmu pro plánování tras vozidel (Vehicle Routing Problem) se specifickými požadavky při přepravě živých zvířat. Mezi takové požadavky patří například maximální doba pobytu ve vozidle, omezení možností dopravy různých druhů současně a další.

Seznamte se s algoritmy řešícími Vehicle Routing Problem. Popište formálně omezující podmínky, které přináší specifický typ přepravovaného zboží. Zvolte vhodný algoritmus a rozšiřte jej tak, aby umožňoval brát do úvahy časová okna, kdy je třeba obsloužit zákazníka, vhodnost vyložení vozidla při průjezdu kolem depa, preference sběru zboží od nejvzdálenějšího zákazníka a stejného druhu zboží v jednom vozidle a další podmínky dle specifikace. Algoritmus implementujte a dobře zdokumentujte a vyhodnoťte výsledky.

Výstupem práce je implementace algoritmu pro VRP se specifickými omezujícími podmínkami ve zvoleném programovacím jazyce. Dále bude práce obsahovat textovou část s přehledem existujících algoritmů pro VRP, formálním popisem rozšíření vybraného algoritmu o nové požadavky a popisem implementace.

Literatura:

  • http://neo.lcc.uma.es/radi-aeb/WebVRP/
  • Mauro Dell'Amico, Michele Monaci, Corrado Pagani, Daniele Vigo: Heuristic Approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows. Transportation Science. Vol. 41, No. 4, November 2007, pp. 516-526. ISSN 0041-1655.

Administrativní informace
Práce zkontrolována:
11. 10. 2008 13:02, (IS automaticky)
Plný text práce
5,3 MB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
2. 7. 2008
Práce byla úspěšně obhájena

Vedoucí

RNDr. David Antoš, Ph.D., učo 3077
ClCS RE-infra CERIT-SC ÚVT MU

Oponent

RNDr. Dalibor Klusáček, Ph.D., učo 50752
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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.