|
|
Optimalizace balíkové přepravy
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Tato bakalářská práce se zabývá především úlohou obchodního cestujícího, která patří mezi distribuční úlohy, a hledáním jejího nejlepšího řešení. Podstatou řešení této úlohy je nalezení nejkratšího možného okruhu, který zahrnuje všechna plánovaná místa a vrací se zpět do výchozího místa. Každé místo musí být navštíveno právě jedenkrát. Existuje řada modifikací jako například úloha obchodního cestujícího s časovými okny, úloha kurýrní služby, dynamická úloha obchodního cestujícího a mnoho dalších. Tyto úlohy můžeme řešit pomocí systémů na podporu modelování nebo pomocí heuristických či metaheuristických metod. Práce je dělena do dvou částí, část teoretickou a praktickou. V teoretické části jsou popsány distribuční úlohy, podrobněji úloha obchodního cestujícího a algoritmy vybraných heuristických metod. Praktická část je zaměřena na aplikaci těchto metod, pomocí kterých se snažíme vypočítat nejkratší možnou trasu, kterou by zaměstnanec společnosti PPL CZ s.r.o. ujel během dne při rozvážení balíků. Řešení je získáváno pomocí optimalizačního systému MPL for Windows, dále pomocí aplikace metody nejbližšího souseda, metody výhodnostních čísel a metody vkládací. V závěru práce jsou shrnuty veškeré výsledky a je provedeno vzájemné porovnání jednotlivých metod výpočtu.
|
|
|
Použití metaheuristik pro řešení okružních dopravních úloh
Novák, Vít ; Fábry, Jan (vedoucí práce) ; Melechovský, Jan (oponent)
Okružní dopravní problémy jsou jedny z nejvýznamnějších představitelů skupiny klasických optimalizačních kombinatorických problémů. Úloha obchodního cestujícího a úlohy z ní odvozené zajímají matematiky a analytiky od doby, kdy byly prvně formulovány, a urychlují vývoj nových metod a přístupů, které později nacházejí uplatnění v celé řadě dalších reálných problémů. Tato práce si klade za cíl demonstrovat užitečnost a flexibilitu ukázaných metaheuristických metod. Výstupy jsou v případě, že je to možné, porovnávány s výstupy alternativních algoritmů nebo známými optimálními řešeními. K dosažení tohoto cíle byla vytvořena VBA aplikace. Výsledky experimentů a fungování aplikace je popsáno v druhé polovině této práce. Čtenáři by tak měl být poskytnut dostatečný návod, jakou cestu se při řešeních podobných úloh lze vydat.
|
|
|
Moderní metody a nástroje pro podporu manažerského rozhodování
Krčil, Jakub ; Voráček, Jan (vedoucí práce) ; Novák, Michal (oponent)
Diplomová práce je zaměřena na moderní metody a nástroje pro podporu manažerského rozhodování. V první části práce jsou představeny základní charakteristiky týkající se managementu a manažerského rozhodování, které jsou následně rozšířeny o oblasti modelování, simulace, optimalizace a vícekriteriálního rozhodování. Zároveň je zde nastíněn vztah mezi těmito manažerskými rozhodovacími úlohami. V druhé části jsou představeny praktické příklady ukazující propojení těchto oblastí. Konkrétně jimi jsou kolonie mravenců, problém obchodního cestujícího, nástroj AnyLogic, analytický hierarchický proces a simulace HealthBound. Práce je dále doplněna také o softwarové nástroje vhodné k podpoře vícekriteriálního rozhodování.
|
|
|
Systém pro řešení distribučních úloh LP - LINGO/Excel interface
Krčál, Adam ; Jablonský, Josef (vedoucí práce) ; Zouharová, Martina (oponent)
Diskrétní úlohy lineárního programování, tj. úlohy s celočíselnými nebo binárními proměnnými, mají velké množství reálných aplikací. Mezi distribuční úlohy, které jsou povětšinou diskrétní povahy, patří celá řada typických úloh -- dopravní problém, kontejnerový dopravní problém, alokační problém, přiřazovací problém, úloha o optimálním rozmístění zařízení, úloha obchodního cestujícího atd. V teoretické části této práce je přiblížena problematika vybraných distribučních úloh. Výstupem praktické části je vytvoření aplikace v prostředí Microsoft Excel 2010 (s využitím programovacího jazyka VBA), která má za úkol tyto úlohy řešit. Aplikace spolupracuje s dvěma optimalizačními systémy. Prvním je Řešitel, který je standardním doplňkem Excelu, druhým pak profesionální optimalizační systém Lingo. Třetí prvkem práce je demonstrace funkčnosti aplikace na konkrétních distribučních úlohách.
|
|
|
Heuristické algoritmy pro úlohu kurýrní služby
Kobzareva, Maria ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce je věnována statickým a dynamickým úlohám kurýrní služby s jedním a více kurýry a možnostem řešení těchto úloh pomocí modifikovaných heuristických metod. K řešení úloh se v práci používá modifikovaná metoda nejbližšího souseda, dále modifikovaná vkládací metoda a modifikovaná metoda výměn. Hlavním přínosem této práci jsou aplikace, naprogramované v prostředí MS Excel, zpracované pomocí programovacího jazyku VBA (Visual Basic for Application), které mohou řešit statické a dynamické úlohy s jedním a více kurýry, a proto mohou být užitečné pro společnosti, které se zabývají kurýrními problémy.
|
|
|
Optimalizace kurýrních služeb
Karbusická, Martina ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V posledních letech zažívá logistický průmysl velký rozvoj a kurýrní společnosti se stávají stále větším konkurentem zásilkových společností zaměřující se na expresní přepravu. Tato práce definuje termíny jako obchodní cestující či kurýr, srovnává přední kurýrní společnosti v Praze a detailněji se věnuje společnosti Messenger a.s. Hlavním cílem práce je odpověď na otázku, zda je možné optimalizovat trasu kurýra pomocí softwaru a jaké metody využít pro výpočet. Pro tyto účely byla naprogramována aplikace pro prostředí MS Excel, zpracována je programovacím jazykem VBA (Visual Basic for Aplication) a jako řešitele používá optimalizační program Lingo.
|
|
|
Optimalizace výlepu autobusových jízdních řádů
Svobodová, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu při výměně autobusových jízdních řádů v Praze. Tento problém vychází z úlohy obchodního cestujícího, která patří do třídy NP-těžkých úloh. Úloha je početně velmi obtížná a je na její vyřešení použit systém LINGO a optimalizační řešitel Gurobi. Úloha je modifikována, aby celkový ujetý čas vozidel nepřekračoval zadanou hodnotu. V práci je nejprve charakterizován problém výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, jako historie, definice, problémy při řešení, možnosti řešení a modifikace úlohy na obchodního cestujícího s více vozidly. V poslední kapitole je postup při řešení a výsledky úlohy.
|
|
| |
|
|
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 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.
|
host ::
RSS.