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

Matěj Černý

Bachelor's thesis

Optimization of transportation routes between a company and its customers

Anotácia:

Tato práce se zabývá optimalizací statické úlohy obchodního cestujícího s časovými okny ve společnosti Cargo Care s.r.o., která rozváží sudová a lahvová piva pro nejmenovaný pivovar po Praze. Práce je rozdělena do dvou částí.V teoretické části je nejprve vysvětlen pojem logistika, popsán její vývoj a cíle. Dále je definován operační výzkum, jeho historie a klasifikace. Poté jsou rozebrány distribuční úlohy, statická úloha obchodního cestujícího a její rozšíření o časová okna. Nakonec je představen doplněk OpenSolver pro MS Excel, který je použit k řešení úlohy obchodního cestujícího s časovými okny.Ve vlastní práce je nejdříve představena společnost a jí používaný optimalizační systém. Poté je řešen daný problém podle fází rozhodovacího procesu uvedených v teoretické části. Nejprve je formulován problém. Následně jsou stanoveny cíle a popsán průběh problému. Dále jsou vyjádřeny parametry, proměnné a rovnice na základě popisu problému. A poté je proveden výpočet statické úlohy obchodního cestujícího s časovými okny. Na závěr je porovnáno vypočítané řešení s využívaným optimalizačním systémem společnosti a provedeno ekonomické zhodnocení.

Abstract:

This thesis deals with optimization of travelling salesman problem with time windows in company Cargo Care s.r.o., that delivers cask and bottled beers for an unnamed brewery in Prague. Thesis is divided into two parts.In the theoretical part is first explained the term logistics, its development and objectives. Further is defined operational research, its history and classification. Then they are analyzed distribution tasks, travelling salesman problem and its extension by time windows. In conclusion is introduced an MS Excel add-on OpenSolver that is used to solve travelling salesman problem with time windows.In the practical part are introduced first the company and its used optimization system. Then the problem is solved according to the phases of decision-making process mentioned in the theoretical part. First, the problem is formulated. Then the goals are set and the course of the problem is described. Further, parameters, variables and equations are expressed based on the problem description. And then the travelling salesman problem with time windows is calculated. Finally, the calculated solution is compared with the optimization system used by the company and economic appreciation is performed.

Kľúčové slová

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

Keywords

operational research, optimization, circular transport problem, logistics, time windows, travelling salesman problem

Jazyk práce: Czech

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

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

• Vedúci: Ing. Robert Hlavatý, Ph.D.
• Oponent: Tereza Sedlářová Nehézová, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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