Plánování tras pro obchodního zástupce ve společnosti ELIOD servis, s.r.o.

Bc. Karolína Huzincová

Master's thesis

Planning of routes for traveling salesmen in ELIOD servis, s.r.o.

Abstract:

Cílem této doplomové práce je prověřit, optimalizovat a doporučit nové trasy jízd obchodního zástupce společnosti ELIOD servis, s.r.o., který objíždí svěřené obchodní partnery v Plzeňském a Karlovarském kraji. V takto velkém svěřeném regionu je mnoho možných variant cest, jak postupně zákazníky objíždět a brát v potaz požadavky na periodicitu návštěv. Z tohoto důvodu musí být výběr optimálních tras proveden velmi pečlivě, aby obchodní zástupce najel co nejméně kilometrů a jeho jízda byla efektivní jak na spotřebu PHM, tak i na časovou úsporu. Pro optimalizaci tras bude použit víceokruhový okružní dopravní problém, Mayerova metoda a následně výpočetní program TSPKOSA - metoda větví a mezí, která je nejoptimálnější metodou pro řešení úloh takového rozsahu. V literární rešerši budou představeny metody pro řešení dopravních úloh. Případová studie bude provedena za použití uvedených metod v literární rešerši a tím bude zadaný problém řešen praktickým způsobem. Od popisu společnosti, jejích specifických potřeb, požadavků na obchodního zástupce, použití metod pro daný problém až po dosažení optimalizovaných výpočtů a nejlepší varianty výsledných okruhů.

Abstract:

The aim of this thesis is to investigate, optimize and suggest new routes to the sales representative of the company ELIOD service, s.r.o. who travels around the entrusted business partners through the Pilsen and Karlovy Vary Region. There are many possible routes´ variations in such a large entrusted region, how gradually go round the customers and take into consideration the requirements for frequency of visiting them. From this point of view, the selection of optimal routes must be done very carefully to a sales representative ran the minimum kilometers and his ride was effective in fuel consumption and in time savings as well as. To optimize the routes it will be used the methods of multiple-routes traveling salesman problem, i.e. Mayer's method and then finally computer program TSPKOSA - branch and bound method, which is the optimal method for solving problems of such magnitude. In the literature review will be presented methods for solving the transport problems. The case study will be performed by using the methods that are mentioned in the literature review and they will solve the given problem in a practical way. From the description of the company and its specific needs, requirements for the sales representative through using the methods for given problem up to achievement of optimized calculations and the best option of the resulting circuit

Keywords

Operační výzkum, Víceokruhový dopravní problém obchodního cestujícího, Dopravní logistika

Keywords

Operations research, Multiple-routes travelling selesman problem, transport ligistics

Language used: Czech

Date on which the thesis was submitted / produced: 26. 3. 2016

Thesis defence

• Supervisor: doc. Ing. Milan Houška, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Economics Policy and Administration / Public Administration and Regional Development