Optimalizace balíkového doručování v obvodu depa České pošty Opava

Abstract

Diplomová práce se věnuje optimalizaci doručování balíkových zásilek, konkrétně prověřením možných úspor v ujeté vzdálenosti při svozu a rozvoz balíkových zásilek v obvodu vybraného depa České pošty. V úvodní části diplomové práce je popsán řešený problém a je stanoven cíl diplomové práce. V hlavní části diplomové práce popsány vhodné metody pro řešení daného problému a na základě parametrů řešeného problému je vybrána vhodná metoda k řešení. K řešení úlohy byl použit lineární matematický model, který je v odborné literatuře určen k řešení úlohy obchodního cestujícího s časovými okny. V další části diplomové práce je provedena optimalizace daného problému vybranou optimalizační metodou. Dále jsou testovány možnosti dosažení úspory vlivem změn délek časových oken určených k obsluze. V závěru diplomové práce jsou zhodnoceny výsledky získané na základě optimalizace.

This master thesis deals with optimization of parcel delivering, to be exact it deals with verification of possible savings of driven distance during delivering and collecting of parcel at Czech post depot. The introduction describes solved problem and defines the goal of this thesis. The main section describes proper methods that can be used in this exact issue and on the basis of solved problem‘s parameters, it defines the proper method that was used in this thesis. As the proper method was chosen linear mathematical model, which is meant to be used for problems of vehicle routing problem with time windows. Next section consists of optimization of the issue by chosen method. To verife if there is any posibilties of saving driven distance there are made changes of customer service by changing the time windows of the service. At the end of this thesis there are results obtained by optimization.