Okružní dopravní problém v pekárně

Bc. Roman Čapka

Master's thesis

Vehicle routing problem in bakery

Anotácia:

Diplomová práce se zabývá optimalizací dopravních tras u společnosti Pekárny Vodička s.r.o. Cílem práce je za využití matematických metod pro řešení okružních dopravních problémů navrhnout a doporučit nové trasy s ohledem na co nejnižší vynaložené náklady a s ohledem na rovnoměrné rozložení časové náročnosti jednotlivých vozidel.V teoretické části práce budou vysvětleny základní pojmy nezbytné pro pochopení dané problematiky a budou popsány základní metody pro výpočet okružního dopravního problému.V praktické části práce je pro stanovení nových tras použita Clarke-Wrightova metoda a Mayerova metoda. Metody jsou uzpůsobeny kapacitním a časovým omezením. Na závěr budou nově stanovené trasy pomocí obou metod srovnány s původním řešením realizovaným v pekárně, výsledky budou ekonomicky interpretovány a bude navrhnuto nové řešení.

Abstract:

This thesis deals with the optimization of transport routes at Pekárny Vodička s.r.o. The aim of the thesis is to design and recommend new routes using the mathematical methods for dealing with vehicle routing problem, taking into account the lowest possible costs and the uniform distribution of the time requirements of individual vehicles.In the theoretical part of the thesis will be explained the basic concepts necessary for the understanding of the given issue and will describe the basic methods for calculating the vehicle routing problem.In the practical part of the thesis is used for determination of new routes Clarke-Wright and Mayer method. The methods are used with respect to capacities and time constraints.At the end, the new routes will be compared with the original baker’s solution using both methods and the results will be economically interpreted and a new solution will be proposed.

Kľúčové slová

operační výzkum, distribuční úlohy, dopravní úloha, okružní dopravní problém, NP, úplné problémy, Clarke-Wrightova metoda, Mayerova metoda, Logistika

Keywords

Logistics, operations research, distribution tasks, transportation task, traveling salesman problem, NP, complete problems, Clarke-Wright method, Mayer method

Jazyk práce: Czech

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

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

• Vedúci: Ing. Roman Kvasnička, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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