Analýza systému plánování obslužných tras v dané společnosti

Abstract

Předložená práce je zaměřená na problematiku okružních a rozvozních úloh. Distribuce zboží je realizována prostřednictvím okružních jízd sestavovaných na základě denních požadavků zákazníků. Při řešení byla použita jedna z metaheuristik, LNS algoritmus. V první části jsou popsána teoretická východiska pro daný problém. Nejprve jsou přiblíženy základní pojmy logistika, doprava, teorie dopravních systému a základní dopravní modely. Následně jsou charakterizovány přístupy k řešení okružních a rozvozních úloh. V druhé části práce je v první řadě představena společnost, ve které byla distribuční úloha řešena. Na základě teoretických poznatků je definován konkrétní problém, poté je vybrána a implementována metoda k jeho řešení. Na závěr jsou porovnány a vyhodnoceny získané výsledky.