|
|
Statistical analysis of data from routing problems
Mazlová, Lenka ; Popela, Pavel (oponent) ; Šomplák, Radovan (vedoucí práce)
This bachelor thesis focuses on statistical analysis of data retrieved from real waste collection. The main goal is to become familiar with statistical hypothesis testing and model creating typical for mathematical statistics and to determine key parameters that affect routing problems. One of the outputs of this thesis is a Microsoft Excel file that contains statistical tests described in following text.
|
|
|
Okružní problémy a jejich řešení
Pospíšil, Václav ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce)
Práce je v první části věnována úvodu a ucelenému popisu všech důležitých pojmů teorie grafů, na kterou navazuje popis a modifikace dvou vybraných typů okružních problémů: problému obchodního cestujícího a problému plánování rozvozu. Další část práce se věnuje následné možnosti řešení problémů skrze deterministické a stochastické algoritmy. Součástí je taktéž část praktická, která se v závěru práce zabývá optimalizací nejkratší cesty dvou vytvořených modelů pomocí metody nejbližšího souseda, genetického algoritmu a řešiče v modelovacím jazyce GAMS.
|
|
|
Okružní problémy a jejich řešení
Pospíšil, Václav ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce)
Práce je v první části věnována úvodu a ucelenému popisu všech důležitých pojmů teorie grafů, na kterou navazuje popis a modifikace dvou vybraných typů okružních problémů: problému obchodního cestujícího a problému plánování rozvozu. Další část práce se věnuje následné možnosti řešení problémů skrze deterministické a stochastické algoritmy. Součástí je taktéž část praktická, která se v závěru práce zabývá optimalizací nejkratší cesty dvou vytvořených modelů pomocí metody nejbližšího souseda, genetického algoritmu a řešiče v modelovacím jazyce GAMS.
|
|
|
Statistical analysis of data from routing problems
Mazlová, Lenka ; Popela, Pavel (oponent) ; Šomplák, Radovan (vedoucí práce)
This bachelor thesis focuses on statistical analysis of data retrieved from real waste collection. The main goal is to become familiar with statistical hypothesis testing and model creating typical for mathematical statistics and to determine key parameters that affect routing problems. One of the outputs of this thesis is a Microsoft Excel file that contains statistical tests described in following text.
|
|
|
Optimalizace údržby autobusových zastávek
Svobodová, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je najít nejkratší trasy vývozu odpadkových košů pro několik variant a také určit vhodnost heuristických metod. Úlohy jsou řešeny vkládací metodou, metodou nejbližšího souseda a optimalizací. Při optimalizaci je použit systém LINGO a optimalizační řešitel CPLEX. V práci je nejprve popsán reálný problém vývozu odpadkových košů na autobusových zastávkách. Další kapitola je věnována modelům okružních a rozvozních úloh, jejich klasifikacím, určení problémů při řešení těchto úloh a jejich řešení. Jedná se o úlohu obchodního cestujícího s jedním nebo více vozidly a rozvozní úlohu s jedním nebo více vozidly a jedním nebo více výchozími místy. V poslední kapitole jsou popsány a porovnány výsledky vkládací metody, metody nejbližšího souseda a optimalizace na problému výlepu jízdních řádů a vývozu odpadkových košů.
|
|
|
Optimalizace rozvozu piva na Jesenicku
Krčmář, Pavel ; Fábry, Jan (vedoucí práce) ; Suchánková, Tereza (oponent)
Práce se zabývá aplikací modelů okružních úloh na úlohu z praxe, konkrétně rozvoz piva na Jesenicku v podání firmy Viden plus, a.s. Cílem je optimalizace denních rozvozů pro dvě vozidla s různou kapacitou z hlediska minimalizace ujeté vzdálenosti za nutnosti dodržet časová a kapacitní omezení, případně alespoň nalezení co nejlepšího řešení za pomoci optimalizačního software LINGO a některých heuristických metod. K nalezení řešení jsou využívány modely úlohy obchodního cestujícího a rozvozní úlohy. Dosažené výsledky jsou v závěru porovnány se současným stavem.
|
host ::
RSS.