|
| |
|
| |
|
|
Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob
Asterová, Jana ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá problematikou přiřazovacích problémů. Úvodní teoretická část práce představuje shrnutí dosavadních nejdůležitějších poznatků o lineárním a kvadratickém přiřazovacím problému. Jsou uvedeny základní formulace obou úloh a jejich modifikace, dále jsou nastíněny některé z metod vyvinutých pro jejich řešení a v neposlední řadě jsou obě úlohy ilustrovány na některých praktických aplikacích, které se objevily v literatuře. Praktická část práce je zaměřena na přiblížení problematiky rozdělování přepravních zakázek mezi řidiče ve vybrané společnosti a na navržení vhodného modelu, s jehož pomocí dojde k rovnoměrnějšímu rozdělení práce mezi řidiče a urychlení procesu rozdělování zakázek. Transfery, které jsou společností uskutečňovány, se odehrávají mezi letištěm a hotely v centru Prahy. Při tvorbě rozpisů zakázek jednotlivých řidičů, které budou poskytnuty modelem, je kromě časů, na které jsou transfery objednány, nutno respektovat mimo jiné i velikost a třídu požadovaného vozidla a časové dispozice řidičů.
|
|
|
Analýza trasování a vytíženosti manipulantů v lisovací hale
Bark, Ondřej ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je analýza layoutu a trasování mezi lisovacími linkami v nové hale firmy Continental Automotive Czech Republic s.r.o., která se zabývá montáží posilovačů brzd. V teoretické části jsou definovány pojmy z logistiky jako logistický řetězec, materiálový tok a manipulační technika. Dále jsou popsány metody matematického programování, včetně softwarového vybavení, modely jako kvadratický přiřazovací problém, úloha batohu a okružní problém z teorie grafů. V praktické části je zkoumána situace v podniku a jsou připravována data pro analýzu. Také je analyzován layout haly, interní procesy a vybrán vhodný model či koncept řešení. Následně je vytvořena aplikace v MS Excel s využitím maker ve VBA, resp. série aplikací na 3 druhy layoutu. Uživatelem ovládaná aplikace podporovaná Řešitelem je v praxi uplatňována pro implementaci nového řešení. Dále jsou navrženy změny v layoutu, včetně trasování, které jsou interpretovány a verifikovány pomocí systému LINGO.
|
|
|
Optimalizace logistického a obchodního procesu firmy Bookretail s.r.o.
Hollayová, Nela ; Zouhar, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Předmětem této práce je optimalizace vnitropodnikového procesu firmy Bookretail s.r.o., a to konkrétně skladové logistiky. Tento problém se skládá ze dvou dílčích částí, z problému optimalizace trasy při kompletaci zakázek a problému rozmístění skladových subsystémů a jejich vzájemné provázání. Navržené řešení prvního z problémů využívá model obchodního cestujícího, který byl implementován do intranetové aplikace umožňující optimalizaci procesu na denní bázi. Druhý z problémů je formulován jako kvadratický přiřazovací problém, který využívá data z analýzy ex post. U obou problémů je na základě dosažených výsledků určen efektivní postup pro řešení a následně i navržení implementace do podnikových procesů.
|
|
|
Kavdratický přiřazovací problém a jeho řešení
Nováčková, Monika ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Kvadratický přiřazovací problém je jednou z nejsložitějších úloh kombinatorické optimalizace. Jedná se o velmi rozsáhlou rozhodovací úlohu třídy NP-complete. Poprvé tento problém představili v roce 1957 Koopmans a Beckman. Od té doby byly zkoumány různé metody řešení tohoto problému. Jedná se o nejrůznější exaktní ale i heuristické algoritmy. V této práci je podrobněji popsán jeden z exaktních algoritmů tzv. metoda větví a mezí (branch and bound algorithm) založená na Gilmore Lawlerově způsobu výpočtu dolních mezí. Dále jsou zde popsány některé aplikační oblasti kvadratického přiřazovacího problému. Jedná se například o úlohu, jak nejlépe rozmístit jednotlivé kliniky a zařízení v areálu nemocnice tak, aby pacienti celkově během svého pobytu v nemocnici museli překonat, co nejmenší vzdálenost mezi jednotlivými klinikami, nebo jak uspořádat jednotlivé komponenty v počítači na desce motherboard tak, aby celkový součin množství signálů a vzdálenosti, kterou musí data překonat, byl co nejmenší.
|
host ::
RSS.