Optimalizace rozvozu či svozu zemědělských a potravinářských produktů

Lucie Vesecká

Bakalářská práce

Optimization of transport of agricultural and food products

Anotace:

Cílem práce je optimalizace rozvozových okruhů pro firmu Jatka Jeníkov. Výsledkem jsou nově navržené okruhy a zhodnocení výhodnosti na nákladech dané firmy. Úspornost trasy je navrhována na základě délky okruhu. Práce je rozdělena na dvě části – teoretickou a praktickou. Teoretická část se zabývá oborem operačního výzkumu a jeho metodami řešení a zobrazení problémů. Dále je popsána možnost využití operačního výzkumu v oboru logistiky a jsou specifikovány související typy úloh a jejich modely – distribuční úlohy. V praktické části se bude řeší distribuční úloha na datech od firmy Jatka Jeníkov. Jde o úlohu okružního dopravního problému, při které jsou využity popsané metody z teoretické části.

Abstract:

The aim of this bachelor thesis is to optimize of delivery circuits for the company Jatka Jeníkov. The result will be newly designed circuits and an evaluation of the cost effectiveness of the given company. The economy of the route will be proposed based on the length of the circuit. In this thesis, there is two parts – theoretical and practical. The theoretical part describes the field of operational research and its methods of solving and presenting problems. Also, it describes the possibility of using operational research in the field of logistics. There are explained types of tasks and their models - distribution problems. In the practical part, there is the distribution task is solved on data from the company Jatka Jeníkov. It is a task of a Travelling salesman problem, in which the described methods from the theoretical part are used.

Klíčová slova

optimalizace, operační výzkum, matematické programování, lineární programování, teorie grafů, dopravní logistika, distribuční úlohy, dopravní problém, přiřazovací problém, okružní dopravní problém

Keywords

Optimization, Operations Research, Mathematical Programming, Linear Programming, Graph Theory, Transportation Logistics, Distribution Problems, Transportation Problem, Assignment Problem, Travelling salesman problem

Jazyk práce: čeština

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

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

• Obhajoba proběhla 18. 5. 2023
• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Michal Husinec, Ing.

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

Provozně ekonomická fakulta

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