Optimalizace dopravních tras s časovými okny pro rozvoz textilního zboží

Petr Sedláček

Bakalářská práce

Optimalization of transport routes with time windows for textile goods delivery

Anotace:

Bakalářská práce se věnuje optimalizaci dopravní trasy pomocí statické úlohy obchodního cestujícího s časovými okny. Firma, pro kterou je optimalizace prováděna, je malá rodinná firma Fejfarovi s.r.o., která vlastní několik nákladních automobilů a dodávek. Práce byla rozdělena na dvě hlavní části: teoretickou a praktickou. V teoretické části je nejprve představen vývoj a cíle logistiky, operační výzkum a jeho možnosti užití, a zejména úloha obchodního cestujícího. Nakonec je představen doplněk OpenSolver, nezbytný nástroj pro výpočet optimalizace. V praktické části je představena firma, která poskytla potřebná vstupní data. Získaná data jsou analyzována pomocí ekonomického a matematického modelu. Následně je provedena samotná optimalizace trasy pomocí statické úlohy obchodního cestujícího s časovými okny, která byly představeny v teoretické části práce. V závěru práce je porovnána dosavadní trasa firmy s výslednou optimalizací a je provedeno ekonomické zhodnocení dopravní trasy při využití optimalizace.

Abstract:

The bachelor's thesis deals with the optimization of the transport route using the static task of a business traveler with time windows. The company for which it is carried out is a small family company Fejfarovi s.r.o., which owns several trucks and vans. The thesis was divided into two main parts: theoretical and practical. The theoretical part presents development and goals of logistics at first, operational research and possibilities of application, and especially the task of a business traveler. Finally, the OpenSolver add-on is introduced, necessary tool for calculating optimization. The practical part introduces the company that provided the necessary input data for route optimization. Given data are analyze with economic and mathematical models. Consequently the optimization itself is performed using the static task of a business traveler with time windows, which was introduced in the theoretical part of the work. At the end of the thesis, the current use of the company's route is compared with the resulting optimization and an economic evaluation of trasnport route using the optimized route is performed.

Klíčová slova

optimalizace, doprava, okružní dopravní problém, operační výzkum, optimalizace tras, model, časová okna, firma

Keywords

optimization, transport, circular transport problem, operational research, route optimization, model, time windows, company

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Robert Hlavatý, Ph.D.

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

Provozně ekonomická fakulta

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