|
|
Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Dvořáčková, Tereza ; Šindelářová, Irena (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Moje bakalářská práce se zabývá speciálními úlohami lineárního programování, jak z teoretické, tak i z praktické stránky. Jedná se o úlohy distribuční, zvláštní pozornost je věnována okružnímu a rozvoznímu problému. Práce obsahuje teoretické kapitoly vysvětlující matematické modely vybraných distribučních úloh, dále je zařazen popis některých heuristických metod pro řešení okružního problému. Modifikace těchto heuristik jsou pak aplikovány na konkrétní reálný rozvozní problém. V reálné úloze, uvedené v poslední části práce, se modeluje a řeší časový plán pro obchodního zástupce jedné nejmenované české firmy, který navštěvuje své zákazníky v přidělené oblasti. Optimalizace je zaměřena na úsporu času. Výsledky získané pomocí popsaných heuristik a pomocí softwaru LINGO jsou v závěru práce porovnány. V kapitole 3.5 je uvedena modifikace reálné úlohy, kde jsou zavedena nová omezení, tzv. časová okna. Výsledky práce budou firmě předloženy.
|
|
|
Podpora manažerského rozhodování o dopravních sítích
Přibyl, Vladimír ; Černý, Jan (vedoucí práce) ; Kavička, Antonín (oponent) ; Peško, Štefan (oponent)
Práce je zaměřena na problematiku manažerského rozhodování o sítích (zejména dopravních), resp. přesněji na podporu tohoto rozhodování pomocí kvantitativních metod. Problematika sítí a rozhodování o jejich částech či prvcích je velmi širokou oblastí, která je předmětem výzkumu již po řadu desetiletí. Z této oblasti jsou v práci formulovány a podrobně rozpracovány dva problémy, které jsou důležité z hlediska jejich praktického významu pro rozhodování manažerů dopravců, případně veřejné sféry, a které dosud nebyly v této formě publikovány. Jedná se o problém hledání podsítě s limitovaným prodloužením tras mezi důležitými dvojicemi vrcholů a problém návrhu autobusové linky v oblasti s malou poptávkou. Práce přináší pro každý z těchto problémů kombinatorickou exaktní metodu řešení, dále metodu založenou na celočíselném lineárním programování a v neposlední řadě také heuristické metody řešení. Významná pozornost je věnována i počítačové realizaci každé z těchto metod. Díky tomu se podařilo navrhnout a implementovat úpravy algoritmů, které vedly u exaktních metod k významnému urychlení a u heuristických metod zase ke zvýšení přesnosti výsledků. Všechny metody byly testovány na množině sítí, která byla pro tento účel v rámci práce pseudonáhodným způsobem vytvořena. Testování bylo zaměřeno především na porovnání výsledků poskytovaných heuristickými metodami, které mají, vzhledem k velké výpočetní náročnosti exaktních metod, velký význam pro reálné úlohy většího rozsahu. Testy prokázaly, že navržené heuristické metody jsou prakticky použitelné a dosahují výsledků, které jsou v porovnání s exaktně optimálními v mnoha případech shodné, nebo jsou jim alespoň blízké.
|
|
|
Heuristiky pro dynamické úlohy obchodního cestujícího
Belfín, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato diplomová práce obsahuje textovou a programovou část. Celkem je rozdělena do sedmi kapitol. Jejím hlavním cílem je porovnání heuristik pro dynamické úlohy obchodního cestujícího v několika pohledech. V textové části práce jsou heuristiky popsány po teoretické stránce a v programové části jsou uvedeny do použitelného stavu použitím VBA v MS Excel. Na naprogramovaných heuristikách jsou provedeny výpočetní experimenty a v závěru práce zhodnoceny. První část práce je zaměřená na vymezení pojmu obchodního cestujícího a jeho možné řešení. Následuje chrakteristika modifikace obchodního cestujícího v podobě dynamické úlohy. Dále práce seznamuje s programovým řešením použitých heuristik. Kapitola výsledků je zaměřena na konkrétní charakteristiky heuristik a jejich vzájemné srovnání.
|
|
|
Testování heuristik pro úlohy obchodního cestujícího
Dítětová, Tereza ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Úloha obchodního cestujícího je nejznámějším typem okružních dopravních problémů. Tato práce přináší empirické srovnání dvou vybraných heuristik, které dávají v úloze obchodního cestujícího přibližná řešení, s optimálním řešením. Právě jednoduchá formulace úlohy a rychle rostoucí složitost řešení činí TSP hodně atraktivním. V první kapitole se zaměřuji na teoretické vymezení včetně historického vývoje, druhá kapitola popisuje vybrané heuristické metody pro řešení TSP. Ve třetí kapitole jsou zaznamenány výsledky výpočetních experimentů, které jsem provedla s pomocí mnou naprogramované aplikace. Z výsledků, ke kterým jsem došla, mohu soudit, že metoda nejbližšího souseda je výhodnější než metoda výhodnostních čísel, a to jak rychlostí výpočtu, tak i přiblížení se k optimu.
|
|
|
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.
|
|
|
Aplikace úlohy obchodního cestujícího na svoz reklamací
Havlová, Irena ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
S různými obdobami nalezení optimální trasy či nejvhodnějšího nastavení je možné se setkat v mnohých oblastech lidské činnosti, ať již na poli vědy a techniky, tak i v obchodních sférách. Z matematického pohledu se jedná o řešení úlohy obchodního cestujícího a jejích modifikací. Tato práce je věnována řešení úlohy obchodního cestujícího pomocí lineárního modelu a některých jednodušších heuristik jako je metoda nebližšího souseda či metoda výhodnostních čísel. V rámci praktické části je pak demonstrováno využití této úlohy při svozech reklamací uvnitř části velkoobchodního řetězce s elektronikou, přičemž zahrnuto je i řešení při rozdělení cesty na více okruhů. V návaznosti na získané výsledky je pak nastíněno i finanční srovnání současného řešení situace ve společnosti s možnou vizí svozů vlastními silami po trasách určených řešením úlohy obchodního cestujícího.
|
|
|
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.
|
|
|
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.
|
host ::
RSS.