|
|
Servis počítačů - aplikace úlohy obchodního cestujícího
Ryglová, Michaela ; Skočdopolová, Veronika (vedoucí práce) ; Dvořák, Marek (oponent)
Úloha obchodního cestujícího je nejznámějším typem okružních dopravních problémů. Tato práce se zabývá řešením úlohy obchodního cestujícího s cílem minimalizace najetých kilometrů a důrazem na zákaznické požadavky s využitím dat od firmy CTR s.r.o. Kromě základního modelu jsou zde využity i modifikace matematického modelu úlohy a to úloha s tvrdými časovými okny a úloha s měkkými časovými okny. K praktickému řešení je použit modelovací jazyk v optimalizačním softwaru LINGO. Optimální řešení byla nalezena pro úlohu obchodního cestujícího a její modifikace. Nejdelší cestu 40,2 km dává modifikace s měkkými časovými okny, ale nejvíce klade důraz na zákaznické požadavky. Nejkratší cesta 24 km byla nalezena pomocí základní úlohy obchodního cestujícího, zde ale nejsou uvažovány žádné požadavky.
|
|
| |
|
|
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.
|
|
| |
host ::
RSS.