Optimalizace pracovních procesů v logistice: Využití metod operačního výzkumu
Author:
Tranová, Truc Quynh
Thesis type:
Diplomová práce
Supervisor:
Skočdopolová, Veronika
Opponents:
Fábry, Jan
Thesis language:
Česky
Abstract:
Tato diplomová práce se zabývá hledáním optimalizačního modelu, který má za cíl zefektivnit pracovní procesy v logistice ve vybrané firmě. Firma disponuje vlastním vozovým parkem i skladovým prostorem, což jí umožňuje realizovat většinu přeprav materiálu/zboží vlastními pracovníky logistiky. V práci je stručně popsán způsob fungování interní logistiky, včetně procesů plánování tras, příjmu a výdeje zboží apod. Na základě provedené analýzy byly identifikovány klíčové slabiny logistického procesu. Klíčovou slabinou, kterou se tato práce bude zabývat, je neefektivní plánování tras rozvozů a svozů. Řešení bylo realizováno postupnou metodou, kdy nejprve byly zkoumány základní modely. Následně byly prováděny úpravy omezujících podmínek či samotné struktury modelu tak, aby lépe odpovídala specifikům vybrané firmy. Výsledkem jsou dva matematické modely (pro svoz a pro rozvoz) vycházející z klasického problému Capacitated Vehicle Routing Problem (CVRP), které byly následně testovány v reálných podmínkách během čtrnácti dní. V průběhu testování byly měněny vstupní hodnoty, konkrétně požadavky dodavatelů a zákazníků, což umožnilo ověřit flexibilitu a robustnost navržených modelů. K řešení matematických modelů byl využit software FICO Xpress, který umožnil efektivní výpočet a nalezení optimálního řešení. Výsledky této práce přinášejí doporučení pro zlepšení interní logistiky a návrh na využitelný nástroj pro plánování interní přepravy ve vybrané firmě.
Keywords:
rozvozní problém; problém obchodního cestujícího; operační výzkum; logistika
Thesis title:
Optimization of Work Processes in Logistics: Application of Operations Research Methods
Author:
Tranová, Truc Quynh
Thesis type:
Diploma thesis
Supervisor:
Skočdopolová, Veronika
Opponents:
Fábry, Jan
Thesis language:
Česky
Abstract:
This thesis deals with creating an optimization model whose goal is to make logistics processes in a selected company more efficient. The company has its own vehicle fleet and warehouse, which allows it to handle most transport of materials and goods using its own logistics workers. The thesis briefly describes how internal logistics works, including route planning, receiving and sending goods, and similar processes. Based on the analysis, the main weaknesses of the logistics process were identified. The key weakness examined in this thesis is inefficient planning of collection and delivery routes. The solution was developed step by step. First, basic models were studied, and then the model constraints and structure were adjusted so that the model better matched the needs of the company. The result is two mathematical models (one for collection and one for delivery) based on the classical Capacitated Vehicle Routing Problem (CVRP). These models were tested in real conditions over fourteen days. During the testing, input values were changed, especially the requirements of suppliers and customers. This helped to verify the flexibility and robustness of the proposed models. The models were solved using FICO Xpress software, which enabled efficient calculations and finding the optimal solution. The results of this thesis offer recommendations for improving internal logistics and suggest a useful tool for planning internal transport in the selected company.
Keywords:
operations research; logistics; travelling salesman problem; vehicle routing problem
Information about study
Study programme:
Ekonometrie a operační výzkum
Type of study programme:
Magisterský studijní program
Assigned degree:
Ing.
Institutions assigning academic degree:
Vysoká škola ekonomická v Praze
Faculty:
Faculty of Informatics and Statistics
Department:
Department of Econometrics
Information on submission and defense
Date of assignment:
29. 3. 2024
Date of submission:
8. 12. 2025
Date of defense:
2026
Files for download
The files will be available after the defense of the thesis.