Optimalizace dopravních tras mezi firmou a jejími zákazníky

Bc. Matěj Černý

Master's thesis

Optimization of transportation routes between a company and its clients

Abstract:

Diplomová práce se zabývá optimalizací dopravních tras v logistické společnosti Cargo Care s.r.o. Hlavní činností společnosti je paletová a balíková distribuce v rámci České republiky. Diplomová práce je zaměřena na optimalizaci dopravních tras při distribuci nealkoholických nápojů do restaurací, obchodů a dalších míst nacházejících se v Praze a Středočeském kraji. Teoretická část je zpracována na základě podrobné rešerše literatury týkající se témat této diplomové práce. V teoretické části jsou zpracována témata týkající se řešeného problému. Mezi tato témata patří logistika a doprava, operační výzkum a distribuční úlohy. V praktické části je nejdříve charakterizována společnost Cargo Care s.r.o. a popsán aktuálně používaný optimalizační systém. Dále je představeno současné řešení dopravních tras. Následně probíhá vytvoření okruhů pomocí Mayerovy metody a vlastní metody. Po vytvoření okruhů následuje optimalizace jednotlivých tras pomocí úlohy obchodního cestujícího s časovými okny. Řešení úlohy je realizováno pomocí řešitel OpneSolver v prostředí MS Excel. Na závěr praktické části je provedeno vyhodnocení nově navržených řešení a jsou porovnána se současným řešením společnosti Cargo Care s.r.o.

Abstract:

The diploma thesis deals with the optimization of transportation routes in the logistics company Cargo Care s.r.o. The main activity of the company is pallet and parcel distribution within the Czech Republic. The thesis focuses on the optimization of transportation routes in the distribution of soft drinks to restaurants, shops and other places located in Prague and Central Bohemia. The theoretical part is based on a detailed literature search related to the topics of this thesis. The theoretical part deals with the topics related to the problem. These topics include logistics and transport, operations research and distribution problems. In the practical part, the company Cargo Care s.r.o. is first characterized and the currently used optimization system is described. Next, the current transportation routes solution is presented. Subsequently, the creation of circuits using Mayer's method and the own method is discussed. The creation of the circuits is followed by the optimization of the individual routes using the travelling salesman problem with time windows. The solution of the problem is implemented using OpneSolver solver in MS Excel environment. At the end of the practical part, the newly proposed solutions are evaluated and compared with the current solution of Cargo Care s.r.o.

Keywords

logistika, operační výzkum, optimalizace, distribuční úlohy, okružní dopravní problém, Mayerova metoda, úloha obchodnío cestujícího, časová okna

Keywords

logistics, operation research, optimization, distribution problems, vehicle routing problem, Mayer's method, travelling salesman problem, time windows

Language used: Czech

Date on which the thesis was submitted / produced: 3. 4. 2023

Thesis defence

• Date of defence: 30. 5. 2023
• Supervisor: Ing. Robert Hlavatý, Ph.D.
• Reader: Martin Horák, externi

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Quantitative Methods in Economics / Systems Engineering