Okružní dopravní problém v pekárně – Bc. Roman Čapka

Anotace:

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í. …víceméně

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. …víceméně