Optimalizace rozvozu či svozu zemědělských a potravinářských produktů

Jiří Šíma

Master's thesis

Optimization of Transportation of Agricultural and Grocery Products

Anotácia:

Tato diplomová práce se zabývá optimalizací vybraných tras přímé distribuce společnosti Pivovary Staropramen s.r.o. Práce je rozdělena do dvou hlavních částí. První část obsahuje teoretické podklady, které uvedou do problematiky logistiky a vybraných pojmů v logistice a následně představují jednotlivé metody operačního výzkumu. Druhou část práce tvoří vlastní zpracování, ve kterém jsou zvolené trasy podrobeny optimalizaci za pomocí čtyř metod pro řešení okružního dopravního problému. Adresy jednotlivých odběratelů jsou získány od společnosti a vzdálenosti mezi nimi vygenerovány za pomoci vytvořeného modulu ve VBA. Následná aplikace optimalizačních metod je provedena v programu TSPKOSA. Na všech zkoumaných trasách došlo ke snížení ujeté vzdálenosti. Celková úspora je v závěru práce vyčíslena a společnosti doporučena implementace plánovacího softwaru.

Abstract:

This thesis deals with optimization of chosen routes of direct distribution of the company Staropramen Brewery Ltd. The thesis is divided into two main parts. The first part provides theoretical basis, which introduces logistics and terms in logistics, used in the thesis, and subsequently represents different methods of operational research. The second part provides analysis of chosen routes which are solved with four methods for solving the problem of circle transport. Addresses of individual customers are obtained from the company and the distances between them are generated using VBA. Subsequent applications of optimization methods are performed in the program TSPKOSA. Reduction in covered distance comes up on all researched routes. Total savings are quantified in the conclusion and the company has a recommendation of implementing a planning software.

Kľúčové slová

Okružní dopravní problém, plánování tras, optimální řešení, matice sazeb, vzdálenost, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel, metoda větví a mezí

Keywords

Traveling salesman problem, routes planning, optimum solution, adjacency matrix, distance, nearest neighbor method, Vogel approximation method, Clark-Wright savings method, Branch and Bound method

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 31. 3. 2016

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

• Vedúci: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / odbor:
Economics and Management / Economics and Management