Optimalizace logistických tras pomocí matematických modelů

Abstract

Ve své disertační práci se zabývám optimalizací logistických tras pomocí matematických modelů. Schopnost vhodného plánování logistických tras je velmi důležitá z důvodu úspor nákladů i času. Tato problematika se vyskytuje v mnoha oborech lidské činnosti. Snažím se uvést a vysvětlit některé nové pohledy na řešení určitých problémů. Velkou pozornost ve své práci věnuji problému označovaném termínem: úloha obchodního cestujícího. Zde se mi podařilo vytvořit vlastní heuristickou metodu, vycházející z empirických poznatků, které jsem získal pozorováním a experimenty. Vysvětluji zde způsob jejího fungování, její experimentální ověření na konkrétních situací i kvantifikaci jejích parametrů pomocí statistických testů. Weber-Steinerův rozmisťovací problém se mi podařilo rozšířit o další omezující podmínky, popsat způsob nalezeného řešení i vytvořit a popsat model sestavený k jeho řešení. Ve své práci používám metody zejména z oblasti operační analýzy a statistiky. Hlavní snahou mé disertační práce bylo rozšířit dosavadní lidské poznání alespoň o malý krůček kupředu, proto se snažím demonstrovat vlastní metody, jiné způsoby výpočtů i jiné úhly pohledu na problematiku.

In my dissertation work I deal with the optimization of logistic routes using mathematical models. A well-planned logistics route saves costs and time. This problem occurs in many fields of human activity. I try to explain and explain some new perspectives on solving certain problems. In my work, I pay attention to the problem referred to as the Traveling Salesman Problem. Here I managed to create my own heuristic method based on the empirical knowledge I gained by observation and experimentation. I explain here how it works, its experimental verification on specific situations and the quantification of its parameters using statistical tests. I succeeded in extending the Weber-Steiner's further constraining problem to other constraints. In my work I use methods especially in the field of operational analysis and statistics. The main aim of my dissertation was to extend the human knowledge so far, at least a small step forward, so I try to demonstrate my own methods, other ways of computing and other aspects of the problem.