Praktyczne aspekty problemu układania tras z podziałem dostaw (SDVRP)

Planowanie procesów transportowych i układanie tras przejazdów należy do najważniejszych zadań menedżerów w przedsiębiorstwach dystrybucyjnych, handlowych, a także produkcyjnych. Problem układania tras dotyczy racjonalizacji procesów dystrybucji wyrobów oferowanych przez przedsiębiorstwo sieci klientów. W badaniach operacyjnych problem taki zaliczany jest do klasy zagadnień marszrutyzacji lub układania tras pojazdów (Vehicle Routing Problem – VRP). Problemy planowania dostaw VRP stanowią szeroką rodzinę zagadnień wynikających przede wszystkim z uwarunkowań i ograniczeń pochodzących z praktyki. W pracy przedstawiono praktyczne zastosowanie jednego z wariantów VRP – zagadnienia układania tras uwzględniającego podział dostaw (Split Delivery Vehicle Routing Problem – SDVRP), a wyniki analiz oparto na badaniach przeprowadzonych w przedsiębiorstwie dystrybucyjnym.

---

Transport process arrangement and delivery route planning is one of the most important tasks of managers in distribution, trade and production enterprises. The problem of route planning concerns the rationalization of product distribution processes offered by company for the customer's network. In operational research, such a problem is included in the class of issues of Vehicle Routing Problem – VRP. The VRP delivery planning problems constitute a wide family of issues arising primarily from the conditions and constraints of the practice. The paper presents the practical application of one of the VRP variants – the problem of arranging routes for the Split Delivery Vehicle Routing Problem – SDVRP, and the results of analyses based on research carried out in a distribution company.