Okružní dopravní problém ve vybrané logistické firmě

Markéta Tišerová

Bachelor's thesis

Travelling salesman problem in a selected logistic company

Abstract:

Bakalářská práce se věnuje problematice okružního dopravního problému a jeho praktické aplikaci v logistické společnosti. Cílem této práce je optimalizace trasy pro logistickou firmu, která se zabývá distribucí léčivých přípravků a dermokosmetiky po celém území České republiky. V rámci podnikání je pro společnost důležité minimalizovat veškeré náklady spojené s dopravou, a to zejména z důvodu aktuálního nárustu cen, který zapříčinil rusko-ukrajinský konflikt. Optimalizace je provedena pomocí statické úlohy obchodního cestujícího s časovými okny. Teoretická část práce nejprve vysvětluje termíny jako logistika, její vývoj a hlavní cíle, dále operační výzkum a způsoby jeho aplikace a poté je popsána samotná úloha obchodního cestujícího. V této části práce je také představen doplněk OpenSolver pro Excel, který je nezbytným nástrojem pro výpočet optimalizace. V praktické části práce je specifikován řešený problém a představena společnost, která poskytla potřebná vstupní data. Je sestaven matematický model a následně proveden jeho výpočet a optimalizace v OpenSolveru s použitím solver enginu CBC. Závěrem je vypočtená trasa porovnána s trasou, která byla k rozvozu skutečně využita. Pomocí optimalizace je zjištěno, zdali není možné obsluhovat zákazníky v tomto okruhu efektivněji.

Abstract:

The bachelor thesis is focused on the issue of the traveling salesman problem and its practical application in a logistics company. The aim of this thesis is to optimize the route for a logistics company that specializes in distributing medicinal products and dermo-cosmetics throughout the Czech Republic. In the context of business, it is important for the company to minimize all costs associated with transportation, especially due to the current rise in prices caused by the Russian-Ukrainian conflict. The optimization is performed using a static traveling salesman problem with time windows. The theoretical part of the thesis first explains terms such as logistics, its development and main goals, followed by operations research and ways of its application, and then the traveling salesman problem itself is described. This part of the thesis also introduces the OpenSolver add-in for Excel, which is a necessary tool for for calculating optimization. The practical part of the thesis specifies the problem to be solved and introduces the company that provided the necessary input data. A mathematical model is built and then its calculation and optimization is performed in OpenSolver using the CBC solver engine. Finally, the calculated route is compared with the route that was actually used for delivery. Using the optimization, it is determined whether it is not possible to serve customers in this circuit more efficiently.

Keywords

problém obchodního cestujícího, lineární programování, logistika, okružní dopravní problém

Keywords

circular transportation problem, traveling salesman problem, linear programming, logistics

Language used: Czech

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

Thesis defence

• Date of defence: 18. 5. 2023
• Supervisor: doc. Ing. Igor Krejčí, Ph.D.
• Reader: Mira Mauleshova, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / field:
Systems Engineering and Informatics / Systems Engineering