|
Optimalizace výroby a rozvozu v pekařství
Bilá, Tereza ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tématem této bakalářské práce je optimalizace výroby a rozvozu. Práce si klade za cíl seznámit čtenáře s výrobní úlohou v případě, kdy je požadovaný rozsah výroby daný,a popsat řešení takové úlohy pomocí modifikované simplexové metody s dolními, respektive horními mezemi. Dále seznamuje s rozvozní úlohou s jedním distribučním centrem a jedním vozidlem. V praktické části jsou tyto úlohy aplikovány na reálných datech firmy Pekařství Martínek. Tato práce směřuje ke stanovení optimální výroby s cílem maximalizace zisku při daných podmínkách a stanovení optimálního rozvozu z pekařství do jednotlivých obchodů s cílem minimalizace ujetých kilometrů. V závěru je uvedeno zhodnocení splnění vytyčených cílů.
|
|
Návrh a aplikace heuristických metod při rozvozu objednávek zákazníkům společnosti NIKOL NÁPOJE a. s.
Solnická, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá otázkou optimalizace rozvozu objednané produkce mezi zákazníky v reálné situaci opavské společnosti. K tomuto účelu jsou v práci uvedeny matematické optimalizační modely pro rozvozní problém. Vysvětlen je také význam heuristických metod především při řešení reálných situací obdobných zkoumanému problému. Na základě vybraných heuristických postupů (metoda nejbližšího souseda a metoda výhodnostních čísel) byly navrženy čtyři algoritmy, které vychází z omezujících podmínek zadaných podnikem. Tyto čtyři postupy jsou naprogramovány ve Visual Basic for Applications MS Excel 2007. Algoritmy jsou využity pro řešení rozvozu objednávek z reálné situace zmíněné společnosti. V práci jsou uvedeny výsledky vytvořené zaměstnancem podniku a řešení získaná aplikací navržených algoritmů. Jednotlivé výsledky jsou navzájem srovnány.
|
|
Problém ručního zalévání zahrady
Janovský, Martin ; Kalčevová, Jana (vedoucí práce) ; Mynařík, Petr (oponent)
Problém ručního zalévání zahrady se zaměřuje na aplikaci některých metod lineárního programování v praxi. Především se jedná o úlohu obchodního cestujícího a rozvozní úlohu. Postupy těchto metod jsou řešené na reálné zahradě. Problém nastává tehdy, kdy je třeba nalézt optimální cestu mezi zdrojem vody a rostlinami, které potřebují zalít. Obě úlohy (úloha obchodního cestujícího a rozvozní úloha) jsou počítané optimalizačním softwarem Lingo a třemi heuristickými metodami (metoda nejbližšího souseda, metoda výhodnostních čísel a metoda nejlevnějšího vkládání). Hlavním cílem je najít nejlepší řešení, které by se dalo využít v praxi.
|
|
Optimalizace rozvozu a svozu infuzních roztoků
Kravciv, Zbyněk ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Rozvozních úloh existuje celá řada, liší se počtem vozidel, časovými okny, dělenou či nedělenou dodávkou, tak i tím, jestli jsou to úlohy statické nebo dynamické. V této práci se budeme zabývat jen částí z nich. Zaměříme se na nejprve na jednoduchou statickou rozvozní úlohu s jedním vozidlem, následně ji doplníme o časová okna, kdy může být uzel obsloužen, a na závěr o možnost, že rozvoz bude uskutečněn více vozidly. V práci budeme řešit reálnou úlohu rozvozu a svozu infuzních roztoků do nemocnic. Řešená úloha je velmi rozsáhlá a nelze ji řešit jinak než použitím heuristiky. Rovněž do matematického modelu nelze jednoduše zakomponovat požadavky na dodržování zákonných přestávek a dob odpočinků. Pro výpočet řešení budou použity následující tři heuristiky: metoda nejbližšího souseda, metoda výhodnostních čísel a vkládací metoda. Všechny tyto heuristiky budou upraveny o kapacitní požadavky, časové okna, a rovněž o dodržování zákonných přestávek a dob odpočinků, které musí řidiči při rozvozech dodržovat. Cílem je minimalizovat celkovou ujetou vzdálenost. Po vypočtení úlohy bude firmě doporučeno, jak má dále postupovat.
|
|
Aplikace rozvozní úlohy na rozvržení zakázek v geodézii
Richtr, Vít ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Rozvozní úloha, která spadá do kategorie distribučních úloh lineárního programování, má mnoho reálných podob a aplikací. Tato práce vychází ze skutečných dat poskytnutých geodetickou firmou a zaměřuje se na jejich optimalizaci s cílem sestavit efektivní týdenní rozvrh zakázek tak, aby byla účelně využita pracovní doba a byly minimalizovány dlouhé přejezdy mezi zakázkami. Nejdříve je úloha řešena bez omezení. V poslední části je přidána modifikace, která zavádí přesný čas, kdy může být zakázka realizována. Zadání je řešeno pomocí dvou heuristických metod -- metodou nejbližšího souseda a Clark-Wrightovou metodou výhodnostních koeficientů -- a pomocí optimalizačních systémů LINGO a Gurobi. Výsledky jednotlivých metod jsou vyhodnocovány a vzájemně srovnávány.
|
|
Strategie čekání vozidla pro dynamickou rozvozní úlohu
Švastalová, Iva ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Bakalářská práce je zaměřená na problematiku dynamických rozvozních úloh. Hlavní náplní bude popis strategie čekání pro dynamickou rozvozní úlohu. V dynamických rozvozních úlohách požadavky zákazníků přicházejí v průběhu času. Zde se uvažuje dynamická rozvozní úloha, kdy nový požadavek vznikne na předem neznámém místě a vozidlo již obsluhuje známé požadavky zákazníků. U strategie čekání se stává problémem rozhodnutí, na jakém místě má vozidlo čekat na nové příchody požadavků zákazníků. Popis těchto strategií je předmětem této práce.
|
|
Optimalizace trasy při revizích elektrospotřebičů
Rusín, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu technika při revizích elektrospotřebičů pomocí heuristik. V práci jsou popsány matematické modely úlohy obchodního cestujícího, rozvozní úlohy a jejích modifikací. Dále jsou popsány heuristické metody nejbližšího souseda, výhodnostních čísel a nejlevnějšího vkládání. Součástí práce je i aplikace Heuristiky pro řešení tří výše uvedených heuristik.
|
|
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.
|
|
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.
|