Wykorzystanie środków transportu w systemie dystrybucji o stałych liniach komunikacyjnych i wyróżnionych węzłach sortujących

Artykuł prezentuje korzyści z dynamicznego podejścia do planowania przewozów w specyficznym systemie transportowym. Ważnym elementem procesu jest tzw. normalizacja systemu dokonywana w trakcie działania systemu, polegająca na znalezieniu rozwiązania będącego takim przyporządkowaniem posiadanych zasobów transportowych, aby przy zachowaniu najniższego możliwego kosztu ich przemieszczenia wykonać przewidziane zadanie transportowe w określonym oknie czasowym oraz przygotować system na kolejny cykl. Jako rozwiązanie zaproponowano algorytm aukcyjny dla liniowego problemu przydziału w połączeniu z dynamicznym podejściem do przydziału zasobów do zadań.

---

Article presents advantages of dynamic approach to VRP in the specific distribution system containing nodes of different functions. So called normalization of the transport system is indicated by examination of model as the most interesting optimization part. The normalization, which relies on such utilization of vehicles that all transport tasks are executed and the transport net is prepared for a new cycle, is done online and takes into account time and cost conditions. As a possible solution an auction algorithm for the linear quasi-assignment problem, as well as dynamic approach for resources to task assignments, are suggested.