Racionalizace rozvozního systému pro vybranou společnost

Bc. Lukáš Macoun

Bakalářská práce

Rationalization of Distribution for Selected Company

Anotace:

Práce je věnována problematice řešení rozvozních úloh (okružních jízd) ve vybrané společnosti. Jsou zde využity a analyzovány vybrané metody z oboru Operačního výzkumu a Teorie grafů. Zaměření práce je orientováno na možnosti praktického využití teoretických poznatků ze zmíněných vědních oborů pro aplikaci na konkrétním modelu existující společnosti, která se zabývá rozvozem zboží z centrálního místa k cílovým zákazníkům. Obsahuje postup sestavování okružních jízd pomocí heuristických metod pro hledání efektivních řešení s nízkými náklady, snižování spotřeby času a snižování potřeby vstupů (zaměstnanci, vozidla, atp.).

Abstract:

The purpose of this work is to solve the vehicle routing problem for a chosen company. There are commonly used and practiced methods for operational research and graph theory. This particular work is focused on the possibility of applications concerning theoretical findings of aforementioned scientific branches for the practical use of specific models in real companies. The company is taking care about making deliveries of the goods from the central place to the end customers. It involves containing the procedures of making routes with the help of heuristic methods in order to find an effective solution with low costs, low time consumption and low inputs (employees, trucks, etc.).

Klíčová slova

Okružní problém, Problém okružních jízd, Problém obchodního cestujícího

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 5. 2013

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

• Obhajoba proběhla 17. 6. 2013
• Vedoucí: Ing. Hana Císařová, Ph.D.

Univerzita Pardubice

Dopravní fakulta Jana Pernera

Bakalářský studijní program / obor:
Dopravní technologie a spoje / Technologie a řízení dopravy: Technologie a řízení dopravních systémů