6570141609

Załoga pojazdów musi spełniać szereg ograniczeń nałożonych przez prawo oraz umowy: okres doby, w której dopuszczalna jest praca, ilość i długość przerw w ciągu pracy, maksymalna długość ciągłej pracy, nadgodziny. Obsługa tych ograniczeń w modelu polega na dodaniu ich do abstrakcji pojazdu.

2.6. Charakterystyka dróg

Transportowane dobra (towary) mogą różnić się między sobą właściwościami, czego efektem mogą być pewne ograniczenia, którym podlegają drogi ich dostarczania. Innymi elementami, mającymi wpływ na planowanie dróg są charakterystyki pojazdu oraz klienta. Przykładowe czynniki:

•    Ograniczenie maksymalnej dopuszczalnej ładowności pojazdu na danej drodze

•    Klient oczekuje jedynie dostawy lub odbioru

•    Klient musi zostać obsłużony w wybranym oknie czasowym

•    Kierowca pracuje w danym czasie (czas pracy + okresy przerw)

Dobór dróg może podlegać dodatkowym wymaganiom pierwszeństwa. Przykładem może być wymaganie obsłużenia klienta na tej samej drodze (przez ten sam pojazd), na której zostaje obsłużona dana grupa klientów, dodatkowo klient ma zostać obsłużony przed obsłużeniem grupy (lub po obsłużeniu grupy). Jest to wtedy problem dostarczania i odbioru, w którym dany pojazd może zarówno odbierać dobra od klientów jak i je dostarczać.

Innym przykładem wymagań pierwszeństwa jest wymaganie obsłużenia klientów w stałej kolejności. Może występować w przypadku, w którym pojazd zostaje najpierw rozładowany w odpowiedniej kolejności (wpływając na kolejność obsługi dostaw), następnie zostaje załadowany w odpowiedniej kolejności przy odbiorze towarów od klientów (znów wpływając na kolejność odwiedzania klientów).

Wyliczanie globalnego kosztu dostaw wymaga znajomości długości drogi i czasu potrzebnego na jej przebycie (ogólnie: suma wag dróg w grafie) pomiędzy każdą parą klientów oraz pomiędzy HUB-em a każdym z klientów. Na potrzeby obliczeń graf sieci transportowej G(V, E) zostaje zredukowany do grafu zupełnego G = (Y',E'): i e V, zostaje przekształcony na wierzchołek i' 6 V'. Dla każdej pary wierzchołków i',j' 6 V, istnieje krawędź e(i'.j') 6 E, a jej waga w(i',j') jest równa najmniejszej wadze drogi pomiędzy wierzchołkami źródłowymi i oraz j

11