| dc.contributor.advisor |
Hrabec, Dušan
|
|
| dc.contributor.author |
Závada, Dominik
|
|
| dc.date.accessioned |
2021-07-26T07:17:11Z |
|
| dc.date.available |
2021-07-26T07:17:11Z |
|
| dc.date.issued |
2021-01-15 |
|
| dc.identifier |
Elektronický archiv Knihovny UTB |
|
| dc.identifier.uri |
http://hdl.handle.net/10563/46164
|
|
| dc.description.abstract |
Tato bakalářská práce se zabývá modelováním svozových úloh s dopravními omezeními. Nejprve jsou popsány pojmy jako optimalizace v odpadovém hospodářství, matematická optimalizace, teorie výpočetní složitosti a vehicle routing problem. Sestrojený matematický model se řadí do kategorie úloh značených v anglické terminologii názvem time-dependent vehicle routing problem, patřící do třídy složitosti NP - Úplné. Výstupem práce je implementace matematického modelu v jazyce GAMS, který řeší optimalizaci pomocí smíšeného celočíselného programování. Závěrem jsou demonstrovány výsledky výpočtů v podobě přiložených grafů a map a jsou nastíněny možné cesty pro pozdější implementaci reálnými daty. |
|
| dc.format |
65s. (76 600 znaků) |
|
| dc.language.iso |
cs |
|
| dc.publisher |
Univerzita Tomáše Bati ve Zlíně |
|
| dc.rights |
Bez omezení |
|
| dc.subject |
odpadové hospodářství
|
cs |
| dc.subject |
svoz odpadu
|
cs |
| dc.subject |
matematická optimalizace
|
cs |
| dc.subject |
smíšené celočíselné programování
|
cs |
| dc.subject |
MIP
|
cs |
| dc.subject |
teorie výpočetní složitosti
|
cs |
| dc.subject |
NP - Úplné
|
cs |
| dc.subject |
time-dependent vehicle routing problem
|
cs |
| dc.subject |
VRP
|
cs |
| dc.subject |
GAMS
|
cs |
| dc.subject |
dopravní omezení
|
cs |
| dc.subject |
waste management
|
en |
| dc.subject |
waste collection
|
en |
| dc.subject |
mathematical programming
|
en |
| dc.subject |
mixed integer programming
|
en |
| dc.subject |
MIP
|
en |
| dc.subject |
computational complexity theory
|
en |
| dc.subject |
NP - complete
|
en |
| dc.subject |
time-dependent vehicle routing problem
|
en |
| dc.subject |
VRP
|
en |
| dc.subject |
GAMS
|
en |
| dc.subject |
traffic delay
|
en |
| dc.title |
Modelování svozových úloh s dopravními omezeními |
|
| dc.title.alternative |
Modelling Waste Collection Problems with Traffic Constraints |
|
| dc.type |
bakalářská práce |
cs |
| dc.contributor.referee |
Matušů, Radek |
|
| dc.date.accepted |
2021-06-03 |
|
| dc.description.abstract-translated |
This thesis deals with modelling waste collection problems with traffic constraints. First, concepts of optimization in waste management, mathematical programming, computational complexity theory, and vehicle routing problem are described. The developed mathematical model belongs to the category of time-dependent vehicle routing problems, a family of NP - complete problems. Next, mixed integer programming implementation in GAMS language is done. In conclusion, the results are demonstrated in attached graphs and maps and possibilities of real data usage are outlined. |
|
| dc.description.department |
Ústav informatiky a umělé inteligence |
|
| dc.thesis.degree-discipline |
Softwarové inženýrství |
cs |
| dc.thesis.degree-discipline |
Software Engineering |
en |
| dc.thesis.degree-grantor |
Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky |
cs |
| dc.thesis.degree-grantor |
Tomas Bata University in Zlín. Faculty of Applied Informatics |
en |
| dc.thesis.degree-name |
Bc. |
|
| dc.thesis.degree-program |
Inženýrská informatika |
cs |
| dc.thesis.degree-program |
Engineering Informatics |
en |
| dc.identifier.stag |
57654
|
|
| utb.result.grade |
A |
|
| dc.date.submitted |
2021-05-14 |
|
