|
|
Analysis of the company´s expenses associated with relocation of the distribution center
Petrovičová, Andrea ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je analyzovat dopad přesunu skladu na náklady vybrané společnosti a přiblížit složky nákladů, které vznikají při realizaci přepravy mezi zákazníky a společností. Důležitou součástí je také porovnání jednotlivých rozvozových tras. Teoretická část poskytuje stručný popis rozvozové úlohy a její modifikací, a také i způsoby jejího řešení. Čtenáři také přibližuje kalkulaci nákladů v kamionové dopravě. Praktická část zobrazuje reálný problém společnosti Nestlé. Na reálných datech poukazuje na snižování nákladů, které vzniknou přesunutím skladu do nové lokality. Pomocí program MPL porovnává modelové trasy se skutečně uskutečněnými a opět poukazuje na potenciální snižování nákladů.
|
|
|
Implementace heuristik pro rozvozní problém s časovými okny
Trunda, Otakar ; Pelikán, Jan (vedoucí práce) ; Holý, Vladimír (oponent)
Rozvozní problém s časovými okny patří mezi těžké optimalizační problémy. Přestože má tento typ problémů mnoho praktických aplikací, otázka jeho efektivního řešení stále není uspokojivě objasněná. Tato práce se zabývá studiem Rozvozních problémů s časovými okny a návrhem nových algoritmů pro jejich řešení. Jsou zde představené dvě heuristiky a několik navazujících algoritmů, které tyto heuristiky dále rozšiřují. Efektivita navržených postupů je experimentálně ověřena na sadě testovacích dat. Součástí práce je také vytvoření desktopové aplikace, která implementuje navržené algoritmy a poskytuje další funkcionalitu pro usnadnění řešení rozvozních problémů v praxi. Patří mezi ně například generátor pseudo-náhodných zadání problému, vizualizace řešení a podobně.
|
|
|
Optimalizace rozvozu zásilek České pošty
Svojšová, Kateřina ; Skočdopolová, Veronika (vedoucí práce) ; Borovička, Adam (oponent)
Cílem mé práce je optimalizovat rozvoz poštovních zásilek označených jako "Balík na poštu" po území kolínského a kutnohorského okresu, které obsluhuje Depo Kolín 70. Specifika této služby spočívají v rozvozu zásilek po jednotlivých pobočkách České pošty, dle příslušného poštovního směrovacího čísla. Cílem je optimalizace nákladů na rozvoz těchto zásilek po jednotlivých pobočkách, dále se úloha zaměřuje na počet efektivních okruhů, s předpokladem, že se auto vždy musí vrátit zpět na Depo, a dále zohledňuje i otevírací doby jednotlivých poboček. Pro řešení úlohy bylo třeba využít diskrétních modelů, konkrétně rozvozní úlohy s časovými okny. Pro řešení byl využit optimalizační software LINGO.
|
host ::
RSS.