|
|
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.
|
|
|
Využití metody výhodnostních čísel v úlohách kurýrní služby
Gőtz, Ondřej ; Fábry, Jan (vedoucí práce) ; Kobzareva, Maria (oponent)
Práce se zabývá využitím heuristických metod pro řešení úloh kurýrní služby. V první části práce je přiblížena problematika okružních problémů, zejména úlohy obchodního cestujícího a úlohy kurýrní služby. U jednotlivých problémů jsou teoreticky rozebrány matematické modely pro varianty s jedním či více vozidly a rozšíření pro využití časových oken a kapacitních omezení. V druhé části práce jsou představeny heuristické algoritmy pro metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a metodu výměn na úlohách obchodního cestujícího. Poté jsou všechny algoritmy uvedených metod modifikovány pro využití v úlohách kurýrní služby ve třech variantách. První je dispozice jedním vozidlem, druhá počítá s více kurýry v jednom výchozím místě a poslední varianta je více kurýrů v různých výchozích místech. Poslední část práce je věnována výpočetním experimentům a porovnání výsledků poskytnutých jednotlivými metodami. Součástí práce je aplikace pro výpočet řešení úlohy kurýrní služby pomocí metody výhodnostních čísel naprogramovaná ve Visual Basic for Application v prostředí MS Excel.
|
|
|
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.
|
host ::
RSS.