Applications of scheduling algorithms in railway transportation

Abstract

Bakalárska práca je zameraná na vytvorenie matematického modelu, ktorý využíva kombinovanú dopravu pre zvoz odpadu na úrovni obcí. Model je zameraný na železničnú dopravu. Dôvodom tohoto zamerania je nižšia produkcia emisií a zníženie zaťaženia cestnej dopravy. Pre vytovrenie modelu sú použité znalosti z celočíselného a lineárneho programovania a teórie grafov. Výsledný model je implementovaný v prostredí GAMS a testovaný na malej úlohe. Na záver sú uvedené dalšie možnosti vývoja modelu.Bachelor’s thesis is focused on creation of mathematical model, which uses multiple methodsforwastecollectionatthelevelofmunicipalities.Modelisfocusedon railfreight transport. Main reasons are of lower production of emissions and reduction of burden on road traffic. In order to create model, the knowledge of graph theory, integer and linear programmingisused.CreatedmodelisimplementedinGAMSenvironmentonsmallscale data. At the end there are stated possibilities for further development of the model.