Logistika v podmínkách vybrané firmy

Simona Synková

Bakalářská práce

Logistics in the conditions of company

Anotace:

Bakalářská práce se zabývá optimalizací reálného víceokruhového dopravního problému. Celý obsah logistického problému ve vybrané firmě je založen na pohybu obchodních zástupců při výběru splátek od klientů dané firmy. Teoretická část je zaměřena na vysvětlení následujících pojmů: logistika, distribuční a dopravní úlohy jednostupňové i okružní. Kromě uvedených pojmů se vysvětlí také vybrané metody výpočtu, kterými jsou Mayerova metoda, Vogelova metoda a metoda nejbližšího souseda. V první části vlastní práce se charakterizuje daná firma a logistický problém s ní spojený. Následně se na získané informace aplikují ekonomicko-matematické metody, v následujícím pořadí nejdříve Mayerova a poté Vogelova metoda. Původní matice, dále první a poslední kroky výpočtu jsou zaznamenány v tabulkách. Získané výsledky jsou zpracovány v celkové analýze, kde jsou porovnány s původním řešením daného problému.

Abstract:

This bachelor thesis deals with the optimization of the real travelling salesman problem. The entire content of the logistics problem in the selected company is based on the movement of salesmen in collecting repayments from clients. The theoretical part is focused on the explanation of the following terms: logistics, distribution and transportation problems. In addition to these terms I will explain selected calculation methods, namely the Mayer's method, the Vogel's method and the nearest neighbour method. The company and the logistics problem associated with it are characterized in the first part of the thesis. Afterwards economic-mathematical methods, which are the Mayer's method and later the Vogel's method, are applied to the information obtained in the following order. The original matrix, the first and the last steps of the calculation are documented in tables. The collected results are processed in the overall analysis where they are compared with the original solution of the problem.

Klíčová slova

Okružní dopravní problém, NP-úplné úlohy, optimalizace, logistika, matematický model, trasy

Keywords

Travelling salesman problem, NP-complete problems, optimalization, logistics, mathematical model, travels

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Roman Kvasnička, Ph.D.

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

Provozně ekonomická fakulta

Bakalářský studijní program:
Informatika