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

Bc. Karolína Nováková

Master's thesis

Optimization of transportation routes between a chosen company and its clients

Abstract:

Diplomová práce se zabývá optimalizací dopravních tras v české logistické společnosti. Společnost TPL Czech s.r.o. poskytuje svým zákazníkům službu distribuce zboží. Po celé České republice má nespočet zákazníků, kterým dodává objemné zboží nákladní dopravou. V rámci podnikání je pro společnost nejdůležitější, aby veškerá doprava spojená s rozvozem byla v rámci možností nákladově úsporná. Je proto nezbytné optimalizovat všechny trasy a zamezit tak výdajům z najetých přebytečných kilometrů. Optimalizace dopravních tras zajistí společnosti minimalizaci nákladů při uspokojení potřeb zákazníků. Východiskem praktické části je literární rešerše, která napomáhá k teoretickému základu logistické problematiky. Přispívá k objasnění dílčích kroků logistického procesu a seznámení se s matematickými metodami pro řešení dopravních problémů. Pro řešení problému je aplikován vhodný matematický model lineárního programování, který bude moci využívat více typů vozidel v klasickém rozvozním problému. Vzhledem k rozsahu úlohy je použita Mayerova metoda k vytvoření dílčích okruhů v kombinaci s výše uvedeným modelem. Jako další možnost, jak přistupovat k optimalizaci dopravních tras s cílem minimalizace nákladů je práce doplněna o rozvozní úlohu zahrnující vozidla na alternativní palivo. Pro výpočty je využit software OpenSolver a řešitel Gurobi.

Abstract:

The diploma thesis deals with the optimization of transport routes in the Czech logistics company. The company TPL Czech, s. r. o., provides its customers with a service of goods distribution. Throughout the Czech Republic, it has countless costumers to whom it delivers bulky goods by freight. Within the business, it is most important for the company that all transport associated with distribution is as cost-effective as possible. Therefore, it is necessary to optimize all routes and thus avoid expenses from the extra mileage. The optimization of transport routes will ensure the company’s minimization of costs while satisfying the needs of customers. The starting point of the practical part is a literature search which helps to the theoretical basis of logistics issues. It contributes to the clarification of partial steps of the logistics process and to the acquaintance with mathematical methods for solving traffic problems. To solve the problem, a suitable mathematical model of linear programming, which will be able to use more types of vehicles in the classical delivery problem, is applied. Due to the scope of the task, Mayer’s method is used to create sub-circuits in combination with the model mentioned above. As another way to approach the optimization of transport routes in order to minimize costs, the thesis is supplemented by a delivery task involving alternative fuel vehicles. OpenSolver software and Gurobi solver are used for calculations.

Keywords

logistika, distribuční úlohy, rozvozní problém s heterogenním vozovým parkem, Mayerova metoda, optimalizace, minimalizace nákladů, ekologická doprava, kapacitně omezený ekologický rozvozní problém, zkapalněný zemní plyn

Keywords

logistics, Distribution problem, Heterogeneous Fleet Vehicle Routing Problem, Mayer's method, optimization, cost minimization, ecological transport, Capacitated Green Vehicle Routing Problem, Liquefied Natural Gas

Language used: Czech

Date on which the thesis was submitted / produced: 31. 3. 2021

Thesis defence

• 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