Optimalizace dopravy mezi firmou, zákazníkem a dodavatelem

Bc. Alena Šebková

Master's thesis

Transport optimization between the company, the customer and the supplier

Abstract:

Tato práce se věnuje optimalizaci dopravy ve společnosti ZING trading s.r.o., která se zabývá pře-prodejem papíru ofsetovým tiskárnám. Jedná se o nalezení nejvhodnější trasy obchodního zástupce firmy, který objíždí tiskárny po celé republice a nabízí zboží za účelem zvýšení prodeje a navržení nových okružních tras pro přepravce společnosti tak, aby došlo ke zlepšení a k zefektivnění dopravy. V teoretické části jsou zmíněna témata jako logistika, doprava nebo distribuce, jakožto jeden z pilířů marketingového mixu a blíže rozepsány metody, které byly pro tuto práci klíčové. V praktické části jsou popsáni účastnící obou dopravních úloh a charakterizovány a následně vypočteny oba distribuční problémy. První z distribučních problémů, nejvhodnější trasa pro obchodního zástupce firmy, byl řešen jako jednookruhový okružní dopravní problém s časovými okny, která znázorňují časové úseky, ve kterých je možné místa navštívit. Výpočet byl proveden pomocí softwaru Gurobi Optimizer, jehož výstupy jsou k vidění v přílohách této práce. Software postupně zpracoval tři rozdílná zadání problému, ze kterých bylo posléze vybráno takové zadání, jehož výsledky byly z ekonomického hlediska optimální.Druhý, výše zmíněný problém, byl řešen jako okružní dopravní problém s více okruhy, které byly zapříčiněny množstvím objednaného zboží, jež převyšovalo kapacitu jednoho nákladního automobilu. Výpočet byl proveden pomocí Mayerovy metody a tabulkového procesoru MS Excel. Společnosti byly doporučeny nové rozvozní trasy, u kterých byl minimalizován počet najetých kilometrů a doba strávená na cestě.

Abstract:

This work pursues on optimizing traffic in ZING trading s.r.o., which trades with paper and offers it to offset printers. It's about finding the most suitable route for company's sales agent who travels around the country and offers goods to increase sales and propose new routes for company carries to improve and make the traffic more efficient.In the theoretical part, there are topics like logistics, transport or distribution as one of the pillars of the marketing mix and there are more itemized methods which were key of this work. In the practical part, there are described the participants of both transport tasks in detail and there are characterized and calculated both of distribution problems. For the calculations were used methods of operational research and software methods. The first of the distribution problems, the most appropriate route for the company's sales agent, was solved as a one-circular traffic problem with time windows that show the time segments in which places can be visited. The calculation was made using the Gurobi Optimizer software, which outputs can be seen in the annexes of this work. The software sequenced three different problem assignments, from which the assignment was finally selected and the results were economically optimal.The second, the above-mentioned problem, was solved as a circular traffic problem with multiple circuits that was caused by the quantity of ordered goods that exceeded the capacity of one lorry. The calculation was made using the Mayer method and the MS Excel spreadsheet. New routes were recommended for the company to minimize the mileage and time spent on the road.

Keywords

optimalizace, dopravní problém, minimalizace, logistika, distribuce, jednostupňový dopravní problém, problém obchodního cestujícího, jednookruhový okružní dopravní problém, časová okna, víceokruhový okružní dopravní problém, firma, zákazník, dodavatel

Keywords

optimization, traffic problem, minimization, logistics, distribution, single-stage traffic problem, travelling salesman problem, one-round traffic problem, time windows, multi-circular traffic problem, company, customer, supplier

Language used: Czech

Date on which the thesis was submitted / produced: 31. 3. 2018

Thesis defence

• Supervisor: Ing. Robert Hlavatý, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Systems Engineering and Informatics / Project Management