|
|
Optimalizace v nákladní železniční dopravě
Baše, Tomáš ; Fábry, Jan (vedoucí práce) ; Tichý, Filip (oponent)
1 Úvod 2 Optimalizační modely používané v železniční dopravě 2.1 Distribuční úlohy 2.1.1 Dopravní problém 2.1.2 Obecný distribuční problém 2.1.3 Okružní dopravní problém 2.2 Úvod do problematiky blokovacího problému 2.2.1 Popis blokovacího problému 2.2.2 Modelování síťového problému 2.2.3 Účelová funkce 2.2.4 Generování sloupců 2.2.5 Algoritmus Větvení a oceňování 2.2.6 Zhodnocení modelu 3 Závěr 4 Seznam použité literatury
|
|
|
Přehled kurýrních služeb v ČR
Hájek, Jan ; Fábry, Jan (vedoucí práce) ; Lejnarová, Šárka (oponent)
V této práci bych se chtěl zabývat expresními kurýrními službami, jejich omezeními a uplatněním v ekonomice a též zpřehledněním firem poskytující tyto služby v rámci České republiky. Vzhledem k tomu, že se logistickou dopravou zabývá v poslední době čím dál více větších či menších společností, uvedu pouze několik vzorů. V druhé kapitole nastíním charakteristiku logistiky a kurýrních služeb. Jak přepravní služby v ČR vznikaly a jak se podílí v dnešní ekonomice na rozvoji jiných společností využívajících jejich služby. Ve třetí kapitole se pokusím zpřehlednit služby několika společností a porovnám jejich váhové kapacity a časovou dostupnost. Uvedu nejprve největšího českého poskytovatele balíkové přepravy PPL. K němu pro srovnání přiblížím nadnárodní zahraniční firmu DPD poskytující franšízové licence. A jako doplněk k těmto dvěma gigantům stručně popíši nejznámější expresní kurýrní dopravce -- společnosti Messenger a Sprinter. Čtvrtá kapitola nabízí úvod do problematiky optimalizace okružních a kurýrních úloh s matematickými modely a jejich popisem.
|
|
|
Optimalizace pomocí algoritmů mravenčích kolonií
Zahálka, Jaroslav ; Fábry, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Diplomová práce se zabývá algoritmy mravenčích kolonií a jejich využitím pro řešení okružních a rozvozních úloh. Tyto algoritmy se řadí mezi tzv. metaheuristiky a představují inovativní přístup k řešení NP - obtížných problémů vhodný především pro úlohy většího rozsahu. Práce začíná popisem okružních a rozvozních úloh včetně způsobů jejich řešení. V další kapitole analyzuje metaheuristiku Ant Colony a její možné aplikace na zmíněné problémy. Nejdůležitější součástí práce je praktická část, kterou představuje program Ant Colony Optimization Framework. Jde o rozšiřitelnou aplikaci napsanou v jazyce Java schopnou řešit úlohu obchodního cestujícího a základní rozvozní úlohu. V závěru práce je předvedena analýza řešení těchto problémů na testovacích datech.
|
|
|
Dvourozměrné řezné problémy
Rada, Miroslav ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Práce se v úvodu zabývá typologií řezných problémů a jejich vztahem k problémům balícím. Tyto problémy jsou roztříděny podle Wascher a kol. (2005) pomocí pěti základních kritérií do tzv. "upřesněných typů problémů", které představují dostatečně podrobné a prakticky použitelné členění řezných úloh. Z široké palety algoritmů pro řešení řezných úloh se práce zabývá vybranými zajímavými reprezentanty. Stručně je popsán algoritmus Viswanathan-Bagchi (1991) pro exaktní řešení omezených dvojrozměrných ortogonálních úloh dělení materiálu gilotinovými řezy, jenž umožňuje zpracovat širokou škálu různých typů dodatečných omezení úlohy. Hlavní část práce se zabývá heuristickými algoritmy pro řešení ortogonálních úloh neomezeného rozměru. Podrobně je popsán algoritmus Best-fit podle Burke a kol (2004). V práci jsou zavedeny dvě modifikace tohoto algoritmu, které ve 42 z 89 testovacích úloh umožnily vylepšit řešení oproti původní verzi algoritmu, přičemž pouze v 10 případech bylo dosažené řešení horší. Při implementaci algoritmu jsou též zavedeny nové, efektivnější datové struktury a postupy, které umožnily vyřešit testovací úlohu s cca 50 000 obdélníky zhruba za 2,5 vteřiny.
|
|
|
Řešení markovských řetězců s oceněním přechodů pomocí MS Excel
Rusín, Michal ; Kořenář, Václav (vedoucí práce) ; Fábry, Jan (oponent)
Cílem bakalářské práce bylo vytvořit aplikaci v prostředí MS Excel, která řeší úlohy markovských rozhodovacích řetězců. Práce obsahuje teoretickou část s popisem markovských řetězců s oceněním přechodů a praktickou část s popisem aplikace. V aplikaci lze řešit markovské rozhodovací řetězce s konstantním oceněním přechodů, s měnícím se oceněním přechodů a rozhodovací procesy s alternativami. Aplikace řeší pouze úlohy malého rozsahu s maximálním počtem pěti stavů a deseti iterací.
|
|
|
Optimalizace tras při odečtu plynoměrů
Šik, Petr ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předkládané diplomové práci je optimalizována trasa odečtářů při odečtech plynoměrů. Tato práce se skládá ze tří částí: získání dat potřebných k výpočtu, výběr a následná úprava heuristické metody a samotný výpočet. Pro získání dat jsou využity dva možné způsoby, nákup dat od specializované firmy a výpočet ze zeměpisných souřadnic. Oba způsoby jsou na závěr porovnány. Jako metoda výpočtu je zvolena metoda nejbližšího souseda, která je modifikována pro konkrétní úlohu. Samotný výpočet je realizován programem Plynoměry, který vznikl v rámci této práce. Výstupem práce je trasa, po které se budou odečtáři pohybovat. Dále jsou vyčísleny konkrétní úspory, které optimalizace potencionálně přinese.
|
|
|
Aplikace heuristických metod na rozvozní úlohu s časovými okny
Chytrá, Alena ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod.
|
|
| |
|
|
Strategické rozhodnutí společnosti Baťa, a.s.
Plášková, Pavlína ; Fábry, Jan (vedoucí práce) ; Tichý, Filip (oponent)
Okružní a rozvozní problémy zahrnují širokou škálu úloh a jejich různých modifikací. Tato práce je zaměřena na metody, které se jeví jako nejvhodnější pro případovou studii společnosti Baťa a.s. Mezi nejdůležitější úlohy zde patří rozvozní úloha s nedělenou a s dělenou dodávkou.V práci je použit licencovaný program Roadnet Transportation Suite, který slouží jako komplexní nástroj pro efektivní řízení dopravy a pomocí kterého byla zpracována analýza jako podpora pro konečné rozhodnutí společnosti Baťa a.s.
|
|
|
Okružní problém s vyzvednutím a doručením, případová studie
Dostalíková, Lucie ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá analýzou a výpočtem optimalizační úlohy z praxe. Jedná se o optimalizaci nočních linek vnitrostátní přepravy na území ČR. Cílem je nalezení řešení, které zefektivní organizaci těchto linek a usnadní práci lidí s nimi spojenou. Celý výpočet úlohy je inspirován okružním problémem s doručením a vyzvednutím (?Pickup and Delivery Problem?). Na výpočet problému jsou použity dva modely: model založený na hledání optimálního více produktového toku a model spočívající na výběru tras. Modely jsou založeny na rozdílných přístupech. Díky oběma modelům je možné si uvědomit, že na jednu optimalizační úlohu lze pohlížet z více stran a z obdržených výsledků si pak vytvořit ucelenější pohled na problém.
|
host ::
RSS.