Przykład zastosowania algorytmu mrówkowego do usprawnienia procesu dystrybucji produktów szybko psujących

Transport towarów do klientów jest istotnym elementem działalności przedsiębiorstw produkcyjnych. Optymalnie zarządzana sieć dystrybucyjna oraz flota pojazdów to kluczowe czynniki pozwalające na znaczne obniżenie kosztów dostaw. Wyraźnie widoczne efekty zmniejszenia kosztów transportu można uzyskać poprzez właściwe zaplanowanie trasy, m.in. kolejności obsługi poszczególnych odbiorców. Celem artykułu jest przedstawienie sposobu znalezienia rozwiązania pozwalającego na usprawnienie procesu dystrybucji produktów szybko psujących się do wielu odbiorców na przykładzie jednej z tras obsługiwanych przez przykładową firmę. W znalezieniu optymalnego rozwiązania wykorzystano narzędzia oparte na problemie optymalizacyjnym zwanym „problemem komiwojażera” (z ang. TSP – Travelling Salesman Problem). Opisano narzędzia ułatwiające lepsze zaplanowanie trasy dostaw do odbiorców przy wykorzystaniu jednego środka transportu. Przedstawiono algorytm pozwalający na optymalizację wykorzystania środka transportu przy jednoczesnym obniżeniu kosztów transportów oraz zwiększeniu efektywności pracy poprzez minimalizację czasu realizacji usługi transportowej.

The transport of goods to customers is an important element of the operations of manufacturing enterprises. Optimally managed distribution network and vehicle fleet are the key factors that allow to significantly reduce delivery costs. Clearly visible effects of reducing transport costs can be obtained through proper route planning, including the order of serving individual recipients. The aim of the article is to present a way to find a solution that allows improving the distribution process of perishable products to many recipients on the example of one of the routes served by the example company. In finding the optimal solution, tools based on the optimization problem called the "traveling salesman problem" (TSP) were used. Tools have been described to facilitate better planning of delivery routes to recipients using one means of transport. An algorithm is presented that allows to optimize the use of the means of transport while reducing transport costs and increasing work efficiency by minimizing the time of transport service provision.