|
|
Optimalizace svozu tříděného odpadu
Kochánková, Věra ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem diplomové práce je ukázat, jakým způsobem probíhá nejen separace a likvidace tříděného odpadu, ale hlavně systém, jakým probíhá jeho svoz. Na optimalizaci svozu tříděného odpadu je pohlíženo z matematického hlediska. Jsou využity matematické modely a heuristiky, které vedou k vyčíslení trasy, která se bude přibližovat optimální trase sběrných vozů. Za použití reálných dat poskytnutých pražskými svozovými společnostmi je demonstrováno praktické využití optimalizace svozových tras. Součástí diplomové práce je vytvořená aplikace pro výpočet trasy pomocí heuristik.
|
|
|
Optimalizace distribučních cest - DLC Napajedla, a.s.
Marek, Mojmír ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Práce má za úkol nastínit možné směry optimalizace rozvrhu distribučních cest. Nástrojem je vhodně konstruovaný model, který se stane součástí aplikace. Aplikace vychází z programů MS Excel a LINGO. Zadání a následné řešení práce má podobu projektu. Předmětem není pouze vytvořit statický model (aplikaci). Práce také vychází z připomínek a požadavků zadavatele.
|
|
|
POUŽITÍ METAHEURISTIK K ŘEŠENÍ DOPRAVNÍCH ÚLOH
Kadelová, Silvia ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je aplikace ACO optimalizačních technik na úlohu obchodního cestujícího a dopravní úlohu. V teoretické části práce je provedena literární rešerše dané problematiky. Dopravní úloha je pojednávána z různých pohledů, jednak z pohledu teorie grafů a také z pohledu teorie složitosti. Dále jsou popsány hlavní typy dopravních úloh včetně metod jejich řešení. Hlavní část práce je věnována metodám hejnové inteligence ve vztahu k dopravní úloze. Metody hejnové inteligence jsou zde zevrubně popsány včetně jejich biologického pozadí. Hlavní pozornost je věnována metodám optimalizace pomocí kolonií mravenců (ACO). Jsou uvedeny hlavní používané algoritmy ACO optimalizace, a metody jak postupovat, chceme li takový algoritmus navrhnout. Praktická část práce je věnována studiu jednoho z původních ACO algoritmů ? Ant System algoritmu.Byl studován vliv parametrů ? a ? které představují relativní význam feromonové stopy a heuristické informace (vzdálenosti). Byly zkoumány možnosti studia ACO optimalizace navržené v programu Matlab na jednoprocesorovém počítači, tyto se ukázaly jako omezené, charakter úlohy vyžaduje paralelní prostředí. Přínosem práce je zjištění, že na rozdíl od výše citované práce použitá implementace algoritmu dává dobré výsledky v širokém rozmezí parametrů ? a ?. Dále byly potvrzeny některé vlastnosti ACO optimalizace uváděné v literatuře, jako je postupné zhoršování průměrného výkonu mravenců po určité době běhu. Dalším zajímavým poznatkem bylo zjištění že zcela nepatrná změna ve způsobu generování náhodného prvku v rozhodovacím mechanismu má vliv na celkový průběh optimalizace.
|
|
|
Stochastické modely plánování produkce
Kříž, Pavel ; Fiala, Petr (vedoucí práce) ; Pelikán, Jan (oponent)
Při plánování produkce se často můžeme setkat s nejistotou ohledně velikosti budoucí poptávky. Potom nezbývá než modelovat poptávku jako náhodnou veličinu, čímž se však modely plánování produkce stávají úlohami stochastického programování. Cílem této práce je pak prostudovat jednotlivé koncepty stochastického programování a aplikovat je na modely plánování produkce. Pozornost bude přitom věnována jak rozhodováním za rizika, kdy přesně známe rozdělení pravděpodobnosti náhodných parametrů, tak také rozhodováním za neurčitosti, kdy máme o těchto rozděleních jen částečnou informaci. Na závěr budou jednotlivé postupy demonstrovány na numerickém příkladu.
|
|
|
Plánování posádek v aerolinkách: Manpower Planning
Cimburek, Vít ; Jablonský, Josef (vedoucí práce) ; Pelikán, Jan (oponent) ; Janáček, Jaroslav (oponent) ; Volf, Jiří (oponent)
Náklady na posádky v aerolinkách jsou po nákladech na palivo druhé největší. Cílem aerolinky je zajistit bezpečný provoz s minimálním počtem posádek a tím optimalizovat náklady. Práce popisuje metodiku odhadu počtu posádek na roční období. Používá přiřazení, ve kterém je každému dnu člena posádky přiřazena činnost, kterou vykonává. V práci je popsán nelineární model, který využívá přiřazení a následně agreguje dny pro získání celkového počtu posádek. Model je řešen v programu Premium Solver Platform a Lingu 7.
|
|
|
Optimalizace spojená s rozvozní úlohou
Navrátilová, Lenka ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce zkoumá logistickou situaci v konkrétní firmě tak, aby optimalizace rozvozní úlohy nebyla jen dílčí optimalizací. Budoucí rozvoj firmy vede k navržení nových regionálních center na základě nejnovějších logistických trendů a zároveň se při rozhodování o umístění centra využije teorie diskrétního vícekriteriálního rozhodování. Samotné vybudování center vychází z teorii řízení projetků. Rozvozní úloha je aplikována na stávající i nová regionální centra s využitím aplikace v MS Excel a programu Lingo.
|
|
|
Dynamický model rozvozu a svozu
Prachař, Petr ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce pojednává o dynamických modelech rozvozu, případně svozu. Je zde popsán způsob střídání dvou epoch - epochy rozhodovací a implementační, který navrhli Zhi-Long Chen a Hang Xu. Využití těchto epoch je znázorněné v praktické části, kde jsou zároveň porovnány dva možné přístupy konstrukce tras vozidel. Teoretická část je především zaměřena na řešení problematiky aktualizace tras vozidel způsobených požadavky, které v čase náhodně přicházejí.
|
|
| |
|
|
Dynamické okružní a rozvozní úlohy
Fábry, Jan ; Pelikán, Jan (vedoucí práce) ; Brezina, Ivan (oponent) ; Zimmermann, Karel (oponent)
Současné konkurenční prostředí nutí distribuční firmy zajišťovat bezprostřední obsluhu svých zákazníků. Zatímco statická verze okružních a rozvozních úloh nepřipouští možnost akceptovat dodatečné požadavky zákazníků, dynamická verze umožňuje dispečerovi měnit naplánované trasy vozidel, jakmile se objeví nový požadavek. Pro řešení dynamických úloh jsou navrženy optimalizační matematické modely a heuristické vkládací algoritmy. V některých úlohách jsou zahrnuty podmínky s časovými okny. V práci jsou analyzovány speciální distribuční úlohy: dynamická úloha kurýrní služby, dynamická úloha obchodního cestujícího s apriorní informací a dynamická rozvozní úloha s dělenou dodávkou. Řešení většiny úloh je demonstrováno na vygenerovaných datech za použití programu LINGO jako řešitele a VBA v MS Excel jako uživatelského rozhraní a výstupního prostředí. Jsou prezentovány výsledky počítačových experimentů.
|
|
|
Analýza efektivity algoritmov v modeloch rozvrhovania produkcie
Krumplík, Miroslav ; Fiala, Petr (vedoucí práce) ; Pelikán, Jan (oponent)
The objective is to compare the efficiency of methods for the optimization of a flowshop scheduling. One of them is my proposed diploma heuristic method, second is Campbell-Dudek-Smith heuristic method. On a general flowshop situation, all jobs are processed on a various machines in the same order and all jobs are completely predefined. The paper determines both a sequence of the jobs and an allocation of constrained resources in order to minimize the overall completion time or the makespan.
|
host ::
RSS.