Michal Gerlich

Diplomová práce

Aplikace heuristik při řešení rozvozní úlohy

Application of Heuristics on Vehicle Routing Problem
Anotace:
S úlohami operačního výzkumu se člověk v praktickém světě potkává velice často. Tato práce se zabývá řešením jedné ze specifických částí operačního výzkumu - diskrétních úloh. Nejznámějším druhem této skupiny problémů jsou okružní úlohy. Tato práce konkrétně řeší rozvozní problém, který hledá optimální rozmístění odběratelů do okruhů, ve kterých hraje roli kapacita používaného vozidla a velikosti požadavků …více
Abstract:
This thesis deals with solving a real case from one specific part of Operations Research -- Discrete Models. The case can be classified as Vehicle Routing Problem (VRP) which is a subset of classical Travelling Salesman Problem (TSP). The VRP is modified TSP when requirements of customers and capacities of trucks play role. The data needed for calculations were taken from the real situation of Pivovar …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 1. 2011

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

  • Obhajoba proběhla 1. 6. 2011
  • Vedoucí: Jan Fábry
  • Oponent: Jan Pelikán

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/25130

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum