Optimalizace svozové trasy sběrných míst

Jana Novotná

Bakalářská práce

Optimizing collection routes of collection places

Anotace:

Bakalářská práce se věnuje optimalizaci svozových tras separovaných odpadů, které sváží společnost Technické služby VM s.r.o. Řešení je prováděno podle metod obchodního cestujícího s využitím algoritmu nejvzdálenějšího vložení. Tento algoritmus hledá řešení v prostředí dvou algebraických systémů Maple a Bjornsonovy aplikace. Výstupem jsou trasy pro svoz separovaných odpadů, které jsou mezi se-bou porovnány.

Abstract:

This bachelor thesis attends to the optimization of separated waste collection routes, the waste is being collected by the company Technické služby VM s.r.o. The solution is carried out according to the salesman's methods with farthest insertion's algorithm. This algorithm provides possible solutions in an interface of two algebraic systems Maple and Bjornson's application. The routes for separated waste collection, which are compared, constitute an output.

Klíčová slova

Optimalizace, svozová trasa, odpad, separovaný odpad, algoritmus

Keywords

collection route, algorithm, waste, separated waste, Optimisation

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 26. 4. 2016

Obhajoba závěrečné práce

• Vedoucí: doc. RNDr. Stanislav Bartoň, CSc.

Mendelova univerzita v Brně

Agronomická fakulta

Bakalářský studijní program / obor:
Technologie odpadů / Odpadové hospodářství