Bc. Michaela KUBICZKOVÁ

Diplomová práce

Řešení VRP metodami typu tabu search.

Solution of VRP using Tabu search method.
Anotace:
Rozvozní problém (VRP) je velmi známý a náročný kombinatorický optimalizační problém, který se používá k vytvoření optimálních rozvozních tras z jednoho nebo více centrálních skladišť, kde je daný počet vozidel, do mnoha geograficky různorodě rozptýlených míst, kde sídlí zákazníci. V nejjednodušší verzi VRP takzvané kapacitní VRP, kde všechny vozidla jsou identické a kapacity vozidel jsou dané, je …více
Abstract:
Vehicle Routing Problem (VRP) is well-known and extremely difficult combinatorial optimization problem used to designing optimal delivery routes from one or several depots, where are standing a given number of vehicles, to number of geographically scattered places or customers. In the basic version of the problem, known as capacitated VRP, all vehicles are identical, capacities of vehicles is given …více
 

Klíčová slova

rozvozní problém (VRP) výměny tabu prohledávání heuristika Clarka a Wrighta 2 opt heuristika granulární tabu search metoda (GTS) tabu list granulární mez řídký graf Matlab
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 5. 2015
Zveřejnit od: 3. 5. 2015

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

KUBICZKOVÁ, Michaela. Řešení VRP metodami typu tabu search.. Olomouc, 2015. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 3.5.2015

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 3. 5. 2015 dostupné: 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

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.
Všechny práce
 
Název
Vložil
Vloženo
Práva
Theses ybl86i ybl86i/2
4. 5. 2015
Složky
Soubory
thesis Kubiczkova_Reseni_VRP_metodami_typu_tabu_search.pdf
MARKLOVÁ, E.
5. 5. 2015

  • 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í.