Problém obchodního cestujícího se stochastickými okny

Bc. Martin Melichar

Diplomová práce

The traveling salesman problem with stochastic windows

Anotace:

Tato práce se zabývá problematikou optimalizace dopravní logistiky v konkrétním strojírenském podniku. Jejím úkolem je přinést teoretické zefektivnění plánování tras mezi firmou a jejími zákazníky, díky čemuž se očekávají snížené jak časové, tak finanční náklady na dopravu a logistiku. Toho má dosáhnout pomocí modelů dopravních úloh lineárního programování spojených se stochastickou metodou PERT. Cílem práce je tedy výběr vhodného modelu lineárního programování a následná implementace stochastického modelu podle zvolených kritérií a jeho následné analýzy. Samotná práce bude rozdělena do dvou částí. V první, teoretické části bude vysvětlena teorie problému pomocí vhodné odborné literatury. Důraz bude kladen především na pochopení používaných pojmů, mezi které patří logistika, distribuční úloha, metoda TSP s časovými okny, stochastické metody a metoda PERT. V druhé, praktické části práce bude nejprve představena firma a ji používaný systém. Poté bude řešen konkrétní problém pomocí modelů lineárního programování a stochastických metod, představených v první části práce. Po formulaci problému, jeho parametrů, proměnných, rovnic, průběhu a cíle bude proveden výpočet za pomocí konkrétních modelů popsaných výše. V závěru práce bude poté porovnáno řešení se systémem, který je přibližně použit ve zkoumané firmě a provedeno jeho hodnocení.

Abstract:

This thesis deals with the issue of optimization of transport logistics in a specific engineering company. It aims to provide a theoretical streamlining of route planning between the firm and its customers, which is expected to reduce both the time and financial costs of transport and logistics. This is to be achieved by using linear programming models of transport problems coupled with the stochastic PERT method. Thus, the aim of this paper is to select a suitable linear programming model and then implement the stochastic model according to the selected criteria and its subsequent analysis. The thesis itself will be divided into two parts. In the first, theoretical part, the theory of the problem will be explained using appropriate literature. The emphasis will be on understanding the concepts used, which include logistic, distribution problem, TSP method with time windows, stochastic methods and PERT method. In the second, practical part of the thesis, the company and the system it uses will first be introduced. Then, a specific problem will be solved using the linear programming models and stochastic methods introduced in the first part of the thesis. After the formulation of the problem, its parameters, variables, equations, process and objective, the calculation will be performed using the specific models described above. At the end of the thesis, the solution will then be compared with the system approximately used in the company under study and its evaluation will be made.

Klíčová slova

TSP, PERT, Logistika, Časová okna, Optimalizace

Keywords

TSP, PERT, Logistics, Time windows, Optimalization

Jazyk práce: čeština

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

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

• Obhajoba proběhla 5. 6. 2025
• Vedoucí: doc. Ing. Ludmila Dömeová, CSc.
• Oponent: Martin Horák, externi

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Magisterský studijní program:
Systémové inženýrství