Zadanie optymalizacji transportu towarów z odbiorem i dostawą (VRPPD)

1. Transport towarów z odbiorem i dostawą A dlaczego kolejny program optymalizacyjny? Główne zalety programu VrpPd
2. (Opis programu VrpPd)

Transport towarów z odbiorem i dostawą

A dlaczego kolejny program optymalizacyjny?

Główne zalety programu VrpPd

VrpPd może znaleźć optymalne rozwiązania dla różnych zadań planowania trasy pojazdu - CVRP, VRP, VRPPD, PDPTW z lub bez okien czasowych, z heterogeniczną flotą pojazdów, z jednym lub więcej magazynem. Program planuje trasy w taki sposób, aby zminimalizować liczbę wizyt klientów, jeśli jest to możliwe (lub nie), planuje trasy z powrotem do ponownego załadowania / rozładowania, jeśli to konieczne, może zaplanować trasy w trybach ograniczania kolejności ładowania - „ostatnio załadowane - pierwszy jest rozładowany ”- (LIFO) lub (FIFO), uwzględnia pracę transportową pojazdu podczas optymalizacji - jest to dodatkowa oszczędność.

Program oparty jest na moim optymalizatorze, za pomocą którego ustawiono rekordy optymalizacji - patrz na przykład Benchmark Li & Lim / 600 klientów (Shobb) .

VrpPd jest bardzo łatwy w instalacji i obsłudze - wystarczy skopiować dwa pliki do dowolnego folderu na komputerze z zainstalowanym Ms Windows, w którym zainstalowano framework Ms.Net przynajmniej w wersji 4.5.2 - prawie każdy komputer z systemem Windows. Program przechowuje wszystkie dane w pliku Ms Access - nie trzeba obsługiwać dużych i złożonych baz danych i łatwo integrować je z innymi programami. Program ma również wbudowaną obsługę importowania danych z prostych plików tekstowych i może odbierać informacje z Google Maps.

Bardzo dobrze pasuje do pracy - im więcej dostępnych rdzeni procesorów - tym szybciej działa. Jest to ważne, jeśli rozwiązywane są duże zadania. >

(Opis programu VrpPd)

Zadanie przewozu towarów z odbiorem i dostawą (angielski skrót VRPPD - problem z kierowaniem pojazdem z odbiorem i dostawą) można opisać w następujący sposób: Istnieje lista punktów, pomiędzy którymi należy przewieźć towary, biorąc pod uwagę nośność pojazdu i jednocześnie zoptymalizować trasę, stosując określone kryteria.

Jest to jedno z najczęstszych stwierdzeń problemów związanych z trasowaniem transportu, na przykład, jeśli musisz dostarczyć ładunek z magazynów do klientów, to jest to klasyczne zadanie dostarczania towarów, a jeśli to konieczne, powtarzające się wizyty w magazynie będą automatycznie planowane. Jeśli konieczne jest dostarczenie ładunków od klientów do magazynu, to jest to zadanie montażu ładunków, można opisać po prostu transport towarów między klientami, między kilkoma magazynami i klientami itp.

Może istnieć wariant z ograniczeniami dotyczącymi rozładunku pojazdów - na przykład, rozładunek na zasadzie - ładunek, który jest ładowany jako ostatni - najpierw rozładowany (tak zwana LIFO - ostatnia na pierwszym wyjściu) lub FIFO - pierwszy załadowany, pierwszy rozładowany. Jest to konieczne, na przykład, Gdy ładowanie odbywa się tylnymi drzwiami pojazdu Jeśli planujesz trasę na zasadzie LIFO, nie będziesz musiał przeciążać towarów, które muszą być dostarczone później - pozwoli to zaoszczędzić czas przy rozładunku, chociaż długość trasy może być nieco dłuższa.

Możesz optymalizować według różnych kryteriów: w moim programie całkowity czas pracy pojazdów można zminimalizować lub tylko całkowitą długość trasy.Jeśli zminimalizujesz czas, długość trasy może być nieco dłuższa, ale czas pracy pojazdów może być mniejszy.

Program przewiduje również, że pojazdy mogą rozpoczynać swoją trasę z różnych punktów - pozwala to opisać sytuację, gdy masz kilka składów lub magazynów. Trasa pojazdu może być okrągła - tj. pojazd musi wrócić do punktu wyjścia lub „otworzyć” - tj. pojazd kończy trasę w momencie rozładowania ostatniego ładunku, pod warunkiem, że flota pojazdu jest niejednorodna - tj. każda maszyna będzie miała własne ograniczenia, w tym czas rozpoczęcia czasu pracy.

Możliwe ograniczenia pojazdu - pod względem pojemności, właściwości, objętości, maksymalnego przebiegu i maksymalnej liczby zrealizowanych zamówień - dwa ostatnie ograniczenia są potrzebne do zrównoważenia tras w przypadku kilku pojazdów - tj. jeden pojazd zostanie zaplanowany na bardzo długą trasę z bardzo dużą liczbą operacji załadunku / rozładunku, a wszystkie inne pojazdy nie będą używane.

Ten tak zwany NP jest kompletnym zadaniem, tj. nie rozwiązuje się tego po prostu patrząc na opcje już przy niewielkiej liczbie zamówień na przewóz towarów. W moim programie wykorzystywana jest jedna z najlepszych metod poszukiwania rozwiązania - tak zwana heurystyka LNS (duże sąsiedztwo) wraz z „symulowanym wyżarzaniem”.

Program zapewnia również integrację z - Google Maps - geokodowaniem i uzyskaniem matrycy odległości i czasu między punktami. Albo matrycę odległości i czasu można wprowadzić ręcznie.

Niektóre zrzuty ekranu:

Odległości i czas między punktami są ustawiane w taki sam sposób jak w „Zadanie sprzedawcy w mieście” , a następnie podana jest lista różnych maszyn:

Dla każdego pojazdu pojemność, maksymalna objętość, maksymalny przebieg i limit liczby zamówień na trasie. Określany jest również punkt początkowy trasy i ustalany jest znak, czy trasa jest okrągła. Możliwy limit załadunku - bez limitu, LIFO lub FIFO. Czas rozpoczęcia - koniec pracy. Zestaw właściwości, jeśli konieczne jest wykonanie określonych zleceń przez określone tr. oznacza. (Właściwości zamówienia, które są wymagane do jego realizacji - można ustawić dla każdego konkretnego zamówienia.)

Poniżej opisano listę zleceń przewozowych.

Rozpoczyna się optymalizacja, musisz poczekać jakiś czas, gdy klikniesz przycisk „Stop”, program przestanie działać i otrzymasz rozwiązanie. (Możesz szukać innych rozwiązań, klikając dwukrotnie odpowiednią linię, nawet w procesie optymalizacji).

Program optymalizuje czas lub odległość dla wszystkich pojazdów, biorąc pod uwagę ich ograniczenia, aby spełnić wszystkie określone zamówienia. Jeśli pojazd nie jest używany - jego trasa będzie wynosić zero.

Przykłady znalezionych tras (trasy dla każdego pojazdu) - w normie i LIFO tryby optymalizacji.

Oddzielne okna czasowe są dostępne dla operacji załadunku i rozładunku oraz dla każdego pojazdu oddzielnie.

Jedną z unikalnych cech VrpPd jest to, że optymalizuje nie tylko odległość, ale także ilość pracy transportowej. Spójrz na zdjęcie po prawej stronie, postaram się podać bardzo prosty przykład. Mamy magazyn D i dwóch klientów „A” i „B.” Musimy dostarczyć im odpowiednio 30 i 100 jednostek ładunku jednym pojazdem i wrócić do magazynu. Odległości są pokazane na zdjęciu. Jeśli zaplanujemy trasę „D-> A-> B-> D” lub „D-> B-> A-> D”, odległość przebyta przez pojazd będzie taka sama - 110. Ale jeśli trasa to „D- > A-> B-> D ” , przewieziemy 100 jednostek ładunku dla „ B ” w odległości 80 i 30 jednostek ładunku dla „ A ” w odległości 50, a jeśli zaplanujemy trasę „ D-> B-> A- > D ” przewieziemy 100 jednostek ładunku dla „ B ” tylko na odległość 30, a dla „ A ” tylko 60. Tak więc nie ma różnicy w odległości, ale znacznie więcej pracy pojazdu - niesie on duży ładunek na większą odległość. Większość programów nie bierze tego pod uwagę. VrpPd zawsze bierze to pod uwagę, co może zapewnić znaczne oszczędności paliwa.

Aby przetestować program, zostały rozwiązane A-n80-k10 i G-n262-k25 znane przykłady zadań CVRP. CVRP to szczególny przypadek VRPPD, gdy wszystkie zamówienia na transport towarów są z magazynów do klientów. Aby przetestować okna czasowe, rozwiązałem kilka dobrze znanych przykładów CVRPTW - na przykład widać tutaj , znalazłem kilka szczegółowych rozwiązań VRPTW (Shobb) .

Przetestuj wersję programu, z której możesz pobrać Strona angielska .

© 2018 Jeśli masz pytania, sugestie lub jesteś zainteresowany rozwiązywaniem takich problemów - napisz do [email protected]