Optimalizace dopravy v malém podniku

Martin Melichar

Bakalářská práce

Traffic optimization in a small business

Anotace:

Tato práce se zabývá problematikou optimalizace dopravní logistiky v konkrétní strojírenské firmě. Má za úkol přinést teoretické zefektivnění plánování tras mezi firmou a jejími zákazníky a díky tomu snížit náklady na dopravu a logistiku. Toho má dosáhnout za pomoci určitých modelů dopravních úloh lineárního programování. Cílem práce je tedy výběr vhodného modelu lineárního programování na základě 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í odborné literatury. Důraz bude kladen především na vysvětlení pojmů logistika, operační výzkum, distribuční úloha a okružní dopravní problém. Na začátku druhé části bude představena firma a jí používaný systém. Poté bude konkrétní problém řešen pomocí modelů lineárního programování, představených v první části práce. Nejprve bude formulován problém, jeho průběh a cíle. Následně budou vyjádřeny parametry, proměnné a rovnice na základě popisu problému. Poté bude proveden výpočet problému za pomocí konkrétních modelů lineárního programování. Na závěr bude porovnáno řešení se systémem, použitým ve firmě a provedeno zhodnocení.

Abstract:

This thesis deals with the issue of optimization of transport logistics in a specific engineering company. It is intended to provide a theoretical streamlining of the route planning between the firm and its customers and thus reduce transport and logistics costs. This is to be achieved with the help of certain models of transport problems of linear programming. The aim of this paper is therefore to select a suitable linear programming model based on the chosen criteria and to analyse it subsequently. The thesis itself will be divided into two parts. In the first, theoretical part, the theory of the problem will be explained using the literature. In particular, the focus will be on explaining the concepts of logistics, operations research, distribution problem and the circular traffic problem. At the beginning of the second part, the company and the system it uses will be introduced. Then the specific problem will be solved using the linear programming models introduced in the first part of the thesis. First, the problem, its flow and objectives will be formulated. Then, parameters, variables and equations will be expressed based on the problem description. Then the problem will be computed using specific linear programming models. Finally, the solution will be compared with the system used in the company and an evaluation will be made.

Klíčová slova

Optimalizace, Okružní dopravní problém, Časová okna, Logistika

Keywords

Traveling salesman problem, Time windows, Logistics, Optimalization

Jazyk práce: čeština

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

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

• Obhajoba proběhla 18. 5. 2023
• Vedoucí: doc. Ing. Ludmila Dömeová, CSc.
• Oponent: Tereza Sedlářová Nehézová, Ing.

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

Provozně ekonomická fakulta

Bakalářský studijní program:
Systémové inženýrství