|
Možnosti a způsoby využití metod operační analýzy v logistice
ERHART, Jan
Hlavním cílem této diplomové práce je najít možnosti uplatnění metod operační analýzy v logistice, navrhnout optimální řešení konkrétní situace v konkrétní firmě, porovnat se skutečností a navrhnout možná zlepšení. Jejím smyslem mělo být využití exaktních metod při rozhodování. Po načerpání teoretických poznatků studiem literatury došlo k jejich ověření v konkrétních podmínkách firmy ČSAD JIHOTRANS, a.s. Pro seznámení s prostředím jsem využil konzultací s managementem firmy, studování systému na základě poskytnutých údajů a obchodních podmínek sběrné služby. Z exaktních přístupů byla využita ABC analýza a metody MODI a VAM. V práci jsem zpracoval poskytnutá data o zásilkách podaných ve sběrných střediscích za jednotlivé měsíce roku 2008. Z vyřešených úloh metodami VAM a MODI vzešlo 6 možných alternativ, které hodnotí základní i suboptimální řešení. Z hlediska optimalizačního kritéria, minimální hodnoty účelové funkce, je nejvhodnější varianta I. Pokud budu vycházet ze současného fungování systému, nejvhodnější alternativou bude varianta VI. Varianta VI však nejméně splňuje optimalizační kritérium. Navrhuji proto možnost po přesunu původních svozů S5 do kompetence S2 zařadit ho mezi 8 regionálních center, která spojuje páteřní kamionová doprava.
|
| |
|
Použití systému AIMMS při řešení optimalizačních úloh
Lacinová, Věra ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Práce se zabývá systémem AIMMS, který slouží pro podporu modelování. Cílem práce je vytvořit návod pro uživatele, který se chce naučit pracovat s tímto systémem alespoň na základní úrovni. Praktická část je věnována vytvoření modelů vybraných distribučních úloh. Práce je členěna do 3 hlavních kapitol. První kapitola se týká lineárního programování a vybraných distribučních úloh lineárního programování. Je zde krátce nastíněn vývoj lineárního programování a jeho zařazení jako celku, nechybí zde ani matematické modely vybraných distribučních úloh, jako jsou dopravní problém, kontejnerový dopravní problém, alokační problém, úloha o pokrytí a přiřazovací problém. Druhá kapitola se již týká samotného systému AIMMS a práce s ním. Úvod této kapitoly patří základním informacím, týkajících se tohoto systému a také jeho autorovi J. Bisschopovi. Další část této kapitoly se týká návodu pro práci se systémem AIMMS. Jsou zde popsány deklarace jednotlivých sekcí a procedur v nástroji Model Explorer, také je zde popsáno, jak pracovat s nástrojem Page Manager, kterým se vytváří stránka pro koncového uživatele, na které může koncový uživatel měnit data a získávat výsledky. Třetí kapitola je věnována praktické části. Zde se nachází popis vybraných distribučních úloh a jsou zde zdůrazněny odlišnosti při deklaraci. V sekci přílohy se poté nachází koncové stránky vybraných distribučních úloh a přehled řešitelů, kterými disponuje systém AIMMS.
|
|
Řešení distribučních úloh v prostředí MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je přiblížit čtenáři tématiku distribučních úloh lineárního programování a možnosti jejich řešení v prostředí vybraných programových produktů. Pro usnadnění řešení několika typů distribučních úloh - dopravního problému, kontejnerového dopravního problému, přiřazovacího problému, alokačního problému a okružního dopravního problému - je zde popsána tvorba aplikace, která spočívá v propojení tabulkového kalkulátoru MS Excel s modelovacím systémem LINGO. Toto propojení je realizováno prostřednictvím aplikace VBA - Visual Basic for Applications. Jsou zde popsány základní procedury, příkazy a funkce systémů LINGO a VBA, včetně detailního popisu jejich propojení. Vytvořená aplikace je v závěrečné části práce demonstrována na několika ilustrativních příkladech.
|
|
Analýza dopravního problému s omezenými proměnnými
Klasová, Petra ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Cílem této bakalářské práce je seznámit čtenáře s problematikou řešení dopravního problému s omezenými proměnnými, jednotlivými metodami výpočtu řešení a jejich praktickou aplikací na fiktivní příklady. Podstatou dopravního problému s omezenými proměnnými je optimální rozvržení dopravy množství nějaké komodity z dodavatelských míst odběratelům tak, aby byly splněny podmínky pro minimální a maximální dopravované množství. V typickém případě jde o snahu minimalizovat celkové náklady spojené s tímto rozvozem. V práci je představena modifikace metody severozápadního rohu, indexní metody a Vogelovy aproximační metody pro úlohy s omezenými proměnnými, stejně jako distribuční a modifikovaná distribuční metoda.
|
|
Nesymetrický problém listonoše
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
|
| |
|
Alternativní řešení náměstí Míru v Jindřichově Hradci
Princ, Vojtěch ; Musil, Martin (vedoucí práce)
Cílem práce je navrhnout možná využití prostoru náměstí Míru namísto současného stavu, kdy prostor náměstí je využíván převážně jako parkovací plocha. Hlavním cílem je vhodnou dopravní a parkovací politikou navrhnout různé varianty, jak uvolnit prostor náměstí Míru od parkujících automobilů a tím se zasadit o zkvalitnění životních podmínek obyvatel a znovunavrácení historického jádra široké veřejnosti. Dílčím cílem je vytvořit obecný rámec pro řešení dopravních a zejména parkovacích problémů v centrech měst.
|
|
Alternativní řešení náměstí Míru v Jindřichově Hradci
Kříž, Jan ; Musil, Martin (vedoucí práce)
Cílem práce je navrhnout možná využití prostoru náměstí Míru namísto současného stavu, kdy prostor náměstí je využíván převážně jako parkovací plocha. Hlavním cílem je vhodnou dopravní a parkovací politikou navrhnout různé varianty, jak uvolnit prostor náměstí Míru od parkujících automobilů a tím se zasadit o zkvalitnění životních podmínek obyvatel a znovunavrácení historického jádra široké veřejnosti. Dílčím cílem je vytvořit obecný rámec pro řešení dopravních a zejména parkovacích problémů v centrech měst.
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (vedoucí práce) ; Zouhar, Jan (oponent)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|