|
|
Využití dopravního problému v praxi
Sojka, Jiří ; Dlouhá, Zuzana (vedoucí práce) ; Sokol, Ondřej (oponent)
Jeden z nejpoužívanějších modelů lineárního programování je dopravní problém. S menšími modifikacemi omezujících podmínek je využitelný na velice široké spektrum úloh v oblastech logistiky nebo rozvozu zboží. Cílem práce je pomoci firmě Víno Hruška s.r.o. nalézt trasu pro rozvoz reklamních materiálů mezi vlastní prodejny v České republice a na Slovensku. První část je věnována teoretickému úvodu do metod lineárního programování a distribučních úloh včetně popisu ekonomických a matematických modelů, druhá část je praktická a využívá popsané metody s reálnými daty. Trasy nalezené heuristickými metodami i výpočetním softwarem jsou porovnány.
|
|
|
Optimalizace dopravních tras pro přepravu osob
Neumarová, Andrea ; Kučera, Petr (vedoucí práce) ; Fejfar, Jiří (oponent)
Bakalářská práce, Optimalizace dopravních tras pro přepravu osob, pojednává zejména o problematice okružního dopravního problému a jeho optimalizace u konkrétní firmy zajišťující přepravu osob. Autorka pro účely výzkumu zvolila trasu mezi Letištěm Václava Havla a pražskými hotely Andel's Hotel Prague, Art Deco Imperial Hotel, EA Hotel Jasmín, Hotel Fortuna Rhea, InterContinental Prague, Orea Hotel Pyramida Praha, Panorama hotel Prague. Cílem práce je nalézt ekonomicky optimální trasu mezi letištěm a jednotlivými hotely.
Teoretická část je věnována zejména distribučním úlohám a metodám, jejichž aplikací později dochází k optimalizaci řešené trasy.
V praktické části jsou charakterizovány a následně zkoumány cesty (uzly) mezi letištěm a hotely, nejprve pomocí modifikované metody nejbližšího souseda, následně Vogelovou aproximační metodou a na závěr metodou výhodnostních čísel. Po provedených analýzách jsou zhodnoceny zjištěné výsledky a vzneseny návrhy na ekonomičtější uspořádání přepravních tras.
|
|
|
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.
|
|
|
Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího
Pham, Thuy Trang ; Dlouhá, Zuzana (vedoucí práce) ; Fábry, Jan (oponent)
Okružní dopravní problém, též nazývaná úloha obchodního cestujícího, patří do skupiny distribučních úloh, která je významnou skupinou úloh lineárního programování. Tyto úlohy mají značné praktické uplatnění, například v oblasti plánování, logistiky nebo cestování. Tato bakalářská práce se zabývá aplikací úlohy obchodního cestujícího, respektive její modifikací, na hledání optimální trasy mezi vybranými vietnamskými destinacemi. Cílem je nalézt nejlepší okruh mezi 20 místy z celkových 37 při splnění časových a nákladových kritérií. První část této práce je věnována obecné teorii lineárního programování včetně popisu ekonomického i matematického modelu vybraných distribučních úloh. Podstatná část se zaměřuje na samotnou úlohu obchodního cestujícího a její praktickou aplikaci.
|
|
|
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.
|
|
|
Use of distribution of tasks in construction company
Repoň, Patrik ; Fábry, Jan (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Bakalářská práce se zabývá distribučními úlohy, které mají využití ve stavební firmě. Cílem předkládané bakalářské práce je uplatnění distribučních úloh na problémy, s nimiž se stavební firma ve své činnosti často setkává. Pokusíme se najít přijatelné řešení, které firmě pomohou zefektivnit výrobu, ušetřit pracovní čas a finanční prostředky. Bakalářská práce je rozdělena do dvou částí. První část je část teoretická. Přibližuje problémy ve stavebních firmách obecně, jakož i uplatnění různých typů distribučních úloh. Dále se zde setkáváme s matematickými modely těchto úloh a s popisem optimalizačního programu LINGO, který budeme využívat na jejich řešení. V praktické části jsou distribuční úlohy aplikovány na konkrétní problémy a reálná data. Závěr práce obsahuje celkové zhodnocení dosažených výsledků.
|
|
|
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.
|
|
|
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
Marešová, Iva ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch, která jsou pro uskutečnění turné nejvýhodnější. Dále je v této práci demonstrováno použití metod, které nám dávají pouze přibližné řešení, konkrétně metody nejbližšího souseda a metody výměn. První část práce je věnována teorii zabývající se lineárním programováním, distribučními úlohami, heuristickými metodami a počítačovými optimalizačními programy. V druhé části jsou představené metody aplikovány na konkrétní úlohu týkající se výše zmíněného turné. Na závěr práce jsou uvedeny modifikace, se kterými se můžeme při řešení úlohy setkat.
|
|
|
Optimalizace distribučních procesů v obchodní společnosti
Scigel, Pavel ; Jablonský, Josef (vedoucí práce) ; Kořenář, Václav (oponent)
Tato práce pojednává o různých typech distribučních úloh a metodách jejich řešení, které lze aplikovat na skutečné problémy z praxe. Popisuje základy pro užívání systémů pro podporu modelování LINGO a MPL for Windows. V těchto modelovacích jazycích lze řešit všechny úlohy popsané v teoretické části, včetně úlohy obchodního cestujícího a rozvozní úlohy s menším počtem proměnných. Pro úlohy s větším počtem proměnných jsou zde popsány heuristické metody, jako metoda nejbližšího souseda, metoda výhodnostních čísel a metoda vkládací. Kromě teoretické části je v práci řešena úloha vyplývající ze skutečné situace, pro kterou lze aplikovat model úlohy obchodního cestujícího a rozvozní úlohy. Je to rozsáhlá úloha a pro její řešení není možné použít modelovací jazyky, nýbrž heuristické metody. Úloha bude řešena pomocí MS Excel, respektive prostřednictvím Visual Basic for Applications, metodou nejbližšího souseda.
|
|
|
Aplikace úlohy o pokrytí na hasební obvod stanice Ovčáry
Ulrychová, Lenka ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Tato práce se zabývá úlohou o pokrytí, která patří do kategorie distribučních úloh lineárního programování a je možné v praxi nalézt v mnoha podobách. V klasické úloze o pokrytí se jedná o výstavbu nových obslužných stanic, tato práce je však zaměřena na již postavenou stanici a zkoumá rozhodnutí o její výstavbě, jako stanice typu JPO I, v úloze se počítá s tzv. stupni nebezpečí. Práce je založena na skutečných datech, poskytnutých Hasičským záchranným sborem Středočeského kraje. První část je zaměřena na teorii distribučních úloh, optimalizačního systému MPL, pomocí kterého je problém řešen, a čtenář se v práci dozví i něco málo z historie HZS v České republice. V další části je přidána modifikace pro prozkoumání plošného pokrytí dané oblasti, kde jsou místo stanic započítány již samotné jednotky.
|
host ::
RSS.