Bc. Gabriela SLAVÍČKOVÁ

Diplomová práce

Heuristiky pro řešení VRPTW.

Heuristics for solving VRPTW.
Anotace:
VRPTW je rozvozní problém s časovými okny. Tento optimalizační problém, se využívá při stanovování tras pro obsluhu zákazníků, kde každý zákazník má stanovený interval, během kterého jeho obsluha musí začít. V práci jsou popsány různé heuristiky, pomocí kterých se tento problém může řešit. Vybrané metody jsem implementovala v softwarovém prostředí MATLAB.
Abstract:
VRPTW is a routing problem with time windows. This optimization problem is used to set routes for customer service, where each customer has an interval during which his service must begin. In the thesis are described various heuristics, which can solve this problem. Selected methods was implemented in the MATLAB software.
 

Klíčová slova

VRPTW konstrukční heuristiky zlepšovací heuristiky metaheuristiky lambda-interchange 2-Opt simulované žíhání
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 28. 4. 2016

Obhajoba závěrečné práce

  • Vedoucí: RNDr. Pavel Ženčák, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

SLAVÍČKOVÁ, Gabriela. Heuristiky pro řešení VRPTW.. Olomouc, 2016. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=196009 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Aplikace matematiky v ekonomii

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

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.
 
Název
Vložil
Vloženo
Práva
Theses dbxsko dbxsko/2
2. 5. 2017
Složky
Soubory
thesis Slav_kov.pdf
MARKLOVÁ, E.
3. 5. 2017

  • Co je jinak přidání souboru

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

  • Co je jinak další operace se soubory

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

  • Co je jinak pohled pro experty

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

  • Co je nové vyhledávání souborů

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

  • Co je nové 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.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.