Optimalizace dopravních tras mezi firmou a jejími odběrateli

Nurbolat Aidildin

Bakalářská práce

Optimization of transport routes between the company and its customers

Anotace:

Tato bakalářská práce se zabývá optimalizací úlohy obchodního cestujícího s časovými okny v kazašské firmě AIMAR LOGISTICS, která rozváží vodu a nápoje do minimarketů na zastávkách v hlavním městě Astana. Práce je rozdělena do dvou částí: teoretické a praktické. V teoretické části je rozebrán pojem logistika a vymezeno, co zahrnuje logistika a jaké cíle sleduje. Také je zde věnována pozornost problematice obchodních cestujících. K vyřešení tohoto problému je použit doplněk OpenSolver pro MS Excel. Blíže představena je rovněž sledovaná firma a způsob, jakým se zboží v současné době rozváží. V praktické části jsou prezentovány provedené výpočty a výsledky zhodnocení a vyloženy úlohy obchodního cestujícího s časovými okny. Závěrečná část práce srovnává vypočítané řešení s řešením, které společnost v současnosti používá. Cílem této práce je navrhnout sledované firmě ALMAR LOGISTICS optimalizované řešení rozvozových tras, jejichž využití jí pomůže při doručování zboží do minimarketů docílit významných časových a finančních úspor.

Abstract:

This work deals with the optimization of the role of a business traveller with time windows in AIMAR LOGISTIC, which delivers water and drinks to minimarkets at stops in Astana. The work will be divided into two parts: theoretical and practical. In the theoretical part, the concept of logistics will be analyzed, what logistics includes and what goals it pursues. Also, the problem of the business traveller will be studied. To solve this problem, the OpenSolver add-in for MS Excel will be used. The company and the way the goods are currently being shipped will also be presented. In the practical part, it is performed calculations and evaluates the results of the role of a business traveller with time windows. The final part of the work will compare the calculated solution with the one currently used by the company. The aim of this work is to give the company an optimal solution that will allow it to save money and time when delivering goods to minimarkets.

Klíčová slova

optimalizace, problém obchodního cestujícího, AIMAR LOGISTIC, logistika

Keywords

travelling salesman problem, optimization, AIMAR LOGISTIC, logistics

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 3. 2024

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

• Vedoucí: Ing. Robert Hlavatý, Ph.D.
• Oponent: Tereza Sedlářová Nehézová, Ing.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Systémové inženýrství