|
|
Evoluční optimalizace nákladní přepravy
Beránek, Michal ; Drahošová, Michaela (oponent) ; Bidlo, Michal (vedoucí práce)
Práce se zabývá problémem optimalizace nákladní přepravy. Cílem je minimalizace nákladů spojených s přepravou, které vyplývají z ujeté vzdálenosti. Při správném naplánování tras lze tyto náklady výrazně snížit, obzvlášť když se jedná o velký počet zákazníků, které je potřeba obsloužit. Tato práce se soustředí na řešení pomocí evolučních algoritmů, což jsou metody optimalizace založené na principech evoluce. Hlavní zaměření je na problém směrování vozidel s omezenou heterogenní flotilou vozidel. V práci je představeno několik evolučních algoritmů a jejich výsledky jsou porovnány. Nejlepší z nich, evoluční strategie používající lokální prohledávání blízkého okolí, dosahuje podobných, pro některé konkrétní úlohy i lepších výsledků, než jiné existující evoluční algoritmy, vytvořené pro řešení stanoveného problému.
|
|
|
Evoluční optimalizace nákladní přepravy
Beránek, Michal ; Drahošová, Michaela (oponent) ; Bidlo, Michal (vedoucí práce)
Práce se zabývá problémem optimalizace nákladní přepravy. Cílem je minimalizace nákladů spojených s přepravou, které vyplývají z ujeté vzdálenosti. Při správném naplánování tras lze tyto náklady výrazně snížit, obzvlášť když se jedná o velký počet zákazníků, které je potřeba obsloužit. Tato práce se soustředí na řešení pomocí evolučních algoritmů, což jsou metody optimalizace založené na principech evoluce. Hlavní zaměření je na problém směrování vozidel s omezenou heterogenní flotilou vozidel. V práci je představeno několik evolučních algoritmů a jejich výsledky jsou porovnány. Nejlepší z nich, evoluční strategie používající lokální prohledávání blízkého okolí, dosahuje podobných, pro některé konkrétní úlohy i lepších výsledků, než jiné existující evoluční algoritmy, vytvořené pro řešení stanoveného problému.
|
|
|
Optimalizace smíšeného rozvozu a svozu zboží
Šorf, Michal ; Skočdopolová, Veronika (vedoucí práce) ; Dvořák, Marek (oponent)
Tato práce je zaměřena na využití lineárních modelů v reálném světě. Jejím hlavním cílem je naformulování matematického modelu pro konkrétní problém, se kterým se opakovaně setkává společnost Pospíchal s.r.o. a nalezení optimálního řešení pomocí tohoto modelu. Práce vychází ze základních distribučních problémů, jako je úloha obchodního cestujícího či rozvozní problém, které následně modifikuji do potřebné podoby. Práce je rozdělena do tří hlavních částí. První část je zaměřena na popis základních modelů, které budou modifikovány v části poslední. Následující část se věnuje stručnému popisu již zmíněné společnosti, která poskytla datové podklady, bez nichž by nebylo možné tuto úlohu demonstrovat v praxi. Závěrečná část patří detailnímu rozboru řešené úlohy, formulaci a popisu matematického modelu, který byl vytvořen na základně specifických požadavků společnosti. Taktéž nechybí porovnání skutečných výsledků z praxe s výsledky optimálními.
|
|
|
Rozvozní problém s heterogenními vozidly
Künzelová, Barbora ; Pelikán, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Diplomová práce se zabývá řešením nové modifikace rozvozního problému, jedná se o 3PL rozvozní problém s heterogenními vozidly a dělenou poptávkou. V této modifikaci uvažujeme kromě heterogenního vozového parku dodavatele i externího dopravce, který si účtuje fixní hodnotu za převezenou jednotku zboží. Čtenář se nejprve seznámí s rozvozním problémem, jeho historií a možnostmi řešení. Dále je obeznámen s problematikou logistiky a logistických poskytovatelů. V hlavní části práce je popsán 3PL rozvozní problém a jeho matematický model. Nejprve je na testovacích úlohách hledáno optimální řešení pomocí řešitele CPLEX. Protože se ale jedná o NP-hard úlohu, je navržena heuristika, ve dvou variantách, pro řešení tohoto problému, která je dále otestována na testovacích úlohách. Výsledky získané pomocí navržené heuristiky jsou porovnány s optimálním řešením a dále jsou pomocí heuristiky vyřešeny i větší úlohy. Nakonec jsou navrženy možné další modifikace heuristiky a její možné vylepšení.
|
host ::
RSS.