6570141610

należącymi V: min (w(i,/)). Powstały w wyniku przekształcenia graf zupełny będzie wykorzystywany jako model sieci transportowej zamiast dużo większego grafu całej sieci transportowej. Graf zupełny może być skierowany bądź nieskierowany, w zależności od układu pierwotnej sieci transportowej.

Można wyróżnić kilka typowych celów, często rozbieżnych, w procesach planowania dostaw. Proces może być nastawiony na osiągnięcie jednego bądź kilku celów, przy czym konieczne jest przypisywanie priorytetów lub wag poszczególnym celom. Poniżej znajduje się kilka przykładów.

• Minimalizacja ilości pojazdów, w przypadku, gdzie cena pojazdu lub koszt kierowcy/załogi jest znaczącym czynnikiem

•    Równoważenie tras pod względem czasu ich przebycia i ilości ładunku przewożonego w pojazdach

•    Minimalizacja globalnego kosztu transportu, zależnego od sumy długości przebytych dróg przez wszystkie pojazdy

•    Minimalizacja kar częściowej obsługi lub jej braku przypisanych do poszczególnych klientów

Pojazdy mogą wykonywać przejazd więcej niż jedną drogą (rozpoczynającą i kończącą się w HUB-ie), przejazd jedną drogą może trwać dłużej niż jeden dzień. Dodatkowo, część danych wejściowych może być nieznana w momencie kalkulacji tras, wymagane jest wtedy użycie metod stochastycznych lub dynamicznych wersji procesów zależnych od czasu. Dzieje się tak gdy nieznana jest na przykład dokładna ilość dostaw bądź odbiorów od klientów w trakcie pierwotnej kalkulacji, bądź wag krawędzi (czasu przejazdu) odwzorowujących sieć komunikacyjną (zależnych na przykład od natężenia ruchu w danym momencie).

12