Využití modelů operačního výzkumu v logistice

Tomáš Marinka

Master's thesis

The operations research models in logistics

Abstract:

Diplomová práce se zabývá využitím operačního výzkumu při optimalizaci logistických procesů v konkrétní společnosti. V teoretické části práce je charakterizována logistika a dopravní logistika, především však operační výzkum a jeho disciplíny. Pozornost je zaměřena hlavně na teorii grafů. Praktická část práce se zaměřuje na přepravu vápence z lomu Tetín (u Berouna) do elektrárny Prunéřov I. Charakterizován je způsob dopravy vápence využívaný v roce 2014 i obě společnosti, které se na přepravě podílejí. Tato přeprava byla v roce 2014 realizována jako kombinovaná s využitím nákladní silniční a nákladní železniční dopravy. V práci byla hledána nejkratší cesta pro nákladní silniční dopravu z lomu Tetín do elektrárny Prunéřov I. Pro nalezení nejkratší cesty byla využita teorie grafů, byla sestrojena mapa, slepá mapa, graf a matice sousednosti. Pro vlastní nalezení nejkratší cesty v sestrojeném grafu byla využita matice sousednosti a Dijkstrův algoritmus. Byly vypočteny přímé náklady na silniční nákladní dopravu vápence, které byly porovnány s přímými náklady na kombinovanou dopravu vápence v roce 2014. Porovnání bylo realizováno v přímých nákladech na jednu tunu přepraveného vápence.

Abstract:

The thesis deals with the use of an operations research in the optimisation of logistics processes in an organisation. The theoretical part of the work includes characteristics of logistics and transportation logistics but especially the operational research and its disciplines. Attention is in particular paid to the graph theory. The practical part of the work focuses on the transportation of limestone from the Tetín quarry (near Beroun) to the Prunéřov I power plant. The method of transportation of limestone used in 2014 and both companies involved in the transportation are described. In 2014, the transportation was provided as a combined one, using road and railway freight transportation. The work was looking for the shortest path for the freight road transportation from the Tetín quarry to the Prunéřov I power plant. To find the shortest path, the graph theory was used and a map, blind map, graph and an adjacency matrix were prepared. An adjacency matrix and the Dijkstra's algorithm were used for the found shortest paths in the prepared graph. Direct costs of the road freight transportation of limestone were calculated and compared with direct costs of the combined transportation of limestone in 2014. The comparison was done in direct costs per one ton of limestone transported.

Keywords

logistika, doprava, operační výzkum, teorie grafů, graf, nejkratší cesta

Keywords

logistics, transportation, operations research, graph theory, graph, shortest path

Language used: Czech

Date on which the thesis was submitted / produced: 25. 3. 2015

Thesis defence

• Supervisor: doc. Ing. Ludmila Dömeová, CSc.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Economics and Management / Economics and Management