Hledání optimální cesty v dopravní síti

Bc. Rudolf Koraba

Master's thesis

Anotácia:

Diplomová práce se zabývá řešením optimalizace víceokruhového, kapacitně omezeného, svozně/rozvozního problému. Konkrétně svozu tříděného komunálního odpadu společností Městské služby Písek s.r.o. První část, čistě teoretická, poskytuje potřebné informace k problematice optimalizace tras, vysvětluje pojmy z oblasti reverzní logistiky, zejména svozu odpadu, a popisuje použité metody optimalizace – Clarkeovu-Wrightovu metodu řešení problému okružních jízd a metodu nejbližšího souseda. V druhé části je představena společnost Městské služby Písek, s.r.o. a její koncepce nakládání s tříděným odpadem. Následně je vyhodnocena efektivnost svozové části této koncepce, nalezena slabá místa, která jsou poté řešena metodami popsanými v první části. Výsledky optimalizace jsou poté srovnány s aktuálním stavem a v závěru je zhodnocen ekonomický přínos celé optimalizace.

Abstract:

This diploma thesis aims at the optimization of the multi-circuit capacity-limited and collection-distribution issue. To put in more precisely, it deals with the sorted municipal waste management within the company Městské služby Písek s.r.o. The first part contains useful information about the issue of the route optimization. Furthermore, it defines a concept from the area of reverse logistics, waste collection in particular. It describes employed methods of optimization – Clarke-Wright method of dealing with the issue of tours and the nearest neighbor method. The second part of the thesis introduces Městské služby Písek s.r.o. It suggests its conception of sorted waste management. Subsequently, the effectivity of the conception is assessed. It also concerns the weak points of the conception, which have been dealt with by the methods suggested in the first part of the thesis. The results of the optimization are compared to the current status. The economic benefit of the optimization is assessed in the conclusion of the thesis.

Kľúčové slová

Optimalizace tras, metoda nejbližšího souseda, Clarkeova-Wrightova metoda, teorie grafů, dopravní sít, eulerovské grafy, hamiltonovské grafy, zpětná logistika, třídění odpadů, nakládání s odpady, Route optimitazion, nearest neighbor method, Clarke-Wright method, graph theory, transportation networks, Eulerian graphs, Hamiltonian graphs, reverse logistics, waste sorting, waste disposal

Jazyk práce: Czech

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

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

• Obhajoba proběhla 21. 6. 2016
• Vedúci: doc. Ing. Rudolf Kampf, Ph.D.
• Oponent: Ing. Juraj Čamaj, PhD.

Institute of Technology and Business in České Budějovice

Master programme / odbor:
Transportation and Communications / Logistics Technology