6570141608

Niektóre przypadki uniemożliwiają zaspokojenie wszystkich wymagań klienta. Stosuje się wtedy zasadę najmniejszego zła, konieczny jest wybór jednej z opcji: ograniczenie ilości przewożonych towarów (zmniejszenie ilości dostarczanych/odbieranych dóbr), pozostawienie niektórych klientów nieobsłużonych lub obsługa po terminie dostawy. Uwzględnienie tego typu sytuacji polega na dodaniu różnych priorytetów i kar dla częściowej obsługi lub jej braku dla określonych klientów.

2.4.    Charakterystyka HUB-a

Stanowi drugi typ wierzchołków występujących w grafie. Stanowi punkt startowy i docelowy każdej ścieżki. Jest charakteryzowany następującym parametrami:

•    Ilość i typ dostępnych pojazdów

• Wierzchołek grafu, określający pozycję HU Ba

•    Ilość dóbr, które jest w stanie obsłużyć HUB

Drogi, którymi podążają pojazdy w celu obsługi klientów, muszą zaczynać się i kończyć na wierzchołku powiązanym z HUB-em. Dopuszczalne są drogi, które zaczynają się i kończą w różnych HUB-ach. Niedopuszczalne są drogi, które zaczynają się lub kończą w wierzchołkach niebędących HUB-ami.

Często występuje generalizacja ogólnego problemu planowania dostaw w przypadku, gdy klienci są z góry przypisani do danych HUB-ów oraz gdy pojazdy muszą powrócić do tego samego HUB-a, z którego wyruszyły. Problem ogólnego planowania zostaje wtedy rozbity na kilka mniejszych, powiązanych z jednym hubem.

2.5.    Charakterystyka pojazdów

Transport dóbr jest realizowany przez flotę pojazdów. Skład floty może być stały, z góry określony, lub zmienny w zależności od zapotrzebowań klientów. Cechy opisujące pojazd to:

•    HUB startowy, z którego pojazd wyrusza

•    HUB docelowy (jeśli inny od startowego), do którego pojazd musi dotrzeć

•    Pojemność pojazdu, wyrażana jako maksymalna ładowność, objętość przestrzeni

transportowej lub ilość palet, które może przewieźć

10