Content area
Full Text
Abstract
The article focuses on optimization of the transport problem, which solves the optimal layout of the distribution routes. In this research, the closest neighbor method is applied to serve each customer based on the results of the mathematical method. The delivery route for a specific business was selected for optimization. Applying the above-mentioned method has resulted in an improvement in distance travel savings while saving fuel costs.
Key words: nearest neighbor method, circular problem, optimization of rides
Abstrakt
Článek je zaměřen na problematiku optimalizace dopravního problému, který řeší optimální rozvržení rozvozových tras. Při tomto výzkumu je aplikována metoda nejbližšího souseda, která má za cíl obsloužit každého zákazníka na základě podaných výsledků matematické metody. Pro optimalizaci byla vybrána rozvozová trasa konkrétního podniku. Aplikací výše uvedené metody došlo ke zhodnocení v podobě úspory ujeté vzdálenosti a zároveň k úspoře nákladů na pohonné hmoty.
Kľúčové slová: metoda nebližšího souseda, okružní problém, optimalizace
Úvod
V současné době je řízení podniků zaměřeno procesně. To znamená, že každý podnik funguje na základě zavedených logistických procesů. Každý dodavatel se snaží o dodání svého zboží ve správném množství a hlavně ve správný čas [1,2]. Bez těchto interních cílů by podniky jen těžko získávaly konkurenční výhodu. Jeden z nejdůležitějších procesů je řízení distribučních úloh. Proto distribuční logistika hraje významnou roli, která se zaobírá také problematikou nákladů[3,8]. Optimalizace dopravně logistických procesů má za úkol přinášet podnikům snižování nákladů a zkvalitňování služeb podniku. Jedná se zejména o zkracování tras, maximální vytíženost vozidel a hlavně včasné dodání zboží do místa určení. Optimalizace dopravně-logistických procesů využívá metod operačního výzkumu, softwarové programy, teorii grafů[4] aj. Optimalizace dopravně-logistických procesů zejména využívají podniky, jejichž předmětem podnikání je provozování dopravy. Malé podniky optimalizaci svých tras řeší jen zřídka[9].
Dopravní okružní problém
Dopravní okružní problém je metoda, která řeší situaci, kdy dodavatel potřebuje obsloužit několik různých odběratelů na různých místech. Jsou to místa, která jsou od sebe různě vzdálená a dodavatel potřebuje obsloužit každého z nich s co nejmenším počtem najetých kilometrů a v co nejkratším čase, to znamená s co nejnižšími náklady[10]. K řešení okružních problému existuje souhrn metod, pomocí nichž se řeší rozhodovací situace[5]. Okružní problémy mají více možných řešení a právě metody operačního výzkumu mají za cíl najít to nejoptimálnější. Základním nástrojem těchto metod je matematické modelování[11].
Metoda...