Hybridní přístupy pro řešení kombinatorických optimalizačních úloh
Hybrid approaches for combinatorial optimization problems
Typ dokumentu
diplomová prácemaster thesis
Autor
Michal Lukeš
Vedoucí práce
Grus Josef
Oponent práce
Kubíček Ondřej
Studijní obor
Datové vědyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Cílem této práce je prozkoumat, implementovat, ověřovit a porovnat řešiče pro problém vozového parku s časovými okny (Vehicle Routing Problem with Time Windows) a problém rozvrhu sester (Nurse Rostering Problem) pomocí nástrojů pro matematickou optimalizaci jako je Smíšené Celočíselné Lineární Programování (Mixed Integer Linear Programming) a Programování s Omezeními (Constraint Programming), Metaheuristiky nebo Lokální Vyhledávání a nakonec je zkombinovat v hybridní metody řešení která kombinuje jejich silné stránky. Vyvinuté nástroje a výsledky jsou dostupné online, aby komunita mohla snadno rozšířit tuto práci dalším vývojem a porovnáváním vlastních řešení. The goal of this thesis is to research, implement, verify and compare solvers for the Vehicle Routing Problem with Time Windows and the Nurse Rostering Problem using tools for mathematical optimization like Mixed Integer Linear Programming and Constraint Programming, Metaheuristics or Localsearch and ultimately combine them in a hybrid solution method that benefits from their individual advantages. The tools and results developed are available online to enable the community to expand on this work easily by developing and comparing their solutions.
Kolekce
- Diplomové práce - 13136 [892]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Vzdálenost mezi stromy a problém přibližného vyhledávání ve stromech
Autor: Krčál Luboš; Vedoucí práce: Flouri Tomáš; Oponent práce: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-10-14) -
Optimalizace toků jako úloha lineárního programování
Autor: Maštera Milan; Vedoucí práce: Kalčevová Jana
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-12-07) -
Vehicle routing problem, jeho varianty a metody řešení
Autor: Polívka Michal; Vedoucí práce: Valla Tomáš; Oponent práce: Konfršt Zdeněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search ...