Wyznaczanie tras pojazdów

Zamień wysyłki, pojemność pojazdów i okna czasowe w plan dyspozycji, który ludzie mogą wykonać.

Modelujemy razem pojazdy, kierowców, ładunki, okna dostaw, ograniczenia pojazdów, stałe trasy i zmiany w ostatniej chwili. Wynikiem jest wariant trasy, który ludzie mogą sprawdzić, skorygować i potwierdzić.

Dane startowe
Do pierwszej diagnozy wystarczy Excel, CSV albo tabela tras.
Zakres decyzji
Przydzielaj wysyłki i kolejność przejazdu w tym samym kroku.
Potwierdzenie
Ludzie sprawdzają nieprzydzielone zadania, opóźnienia i zmiany stałych tras.

Rzeczywisty problem

Rysowanie krótszych linii na mapie nie jest najtrudniejsze.

Trasa musi pasować do ładunku, czasu, typu pojazdu, godzin pracy kierowcy, reguł bazy i zmian, które pojawiają się po pierwszym planie.

Ładunek nie mieści się w każdym pojeździe

Waga, objętość, liczba palet i kolejność załadunku ograniczają to, który pojazd może zabrać daną wysyłkę.

Okna dostaw łamią prostą kolejność według dystansu

Poranne rezerwacje, przerwy w przyjęciach i czas obsługi mogą sprawić, że najbliższy punkt nie będzie właściwym kolejnym postojem.

Zgodność pojazdu ma znaczenie

Mrożenie, chłodzenie, winda załadowcza, rozmiar pojazdu i ograniczenia klienta zawężają zestaw możliwych przydziałów.

Awarie i pilne zamówienia zmieniają cały plan

Użyteczny system naprawia pozostałą część planu, zachowując stabilność już potwierdzonych zadań.

Wyznaczanie tras pojazdów to decyzja łączona: wysyłki x pojazdy x ładunek x czas x zmiany = plan dyspozycji, który da się wykonać.

Modeluj decyzję

Oddziel reguły obowiązkowe, preferencje i metryki poprawy.

Traktowanie każdej reguły z taką samą siłą prowadzi albo do braku wariantu, albo do planu, któremu ludzie nie zaufają.

Rama matematyczna

min leksykograficznie(nieprzydzielone, spóźnione, nadgodziny, zmienione stałe trasy, pojazdy, dystans, nierównowaga ładunku)

Demo na tej stronie jest deterministyczną heurystyką służącą wyjaśnieniu działania, a nie produkcyjnym silnikiem optymalizacji ani gwarancją optymalności.

Twarde

Reguły, które muszą być spełnione

  • Limity pojemności

    Waga i objętość pozostają w limitach pojazdu.

  • Dopasowanie pojazdu i temperatury

    Uwzględniane są tylko pojazdy o właściwym typie, wyposażeniu i możliwościach temperaturowych.

  • Okna dostaw

    Przyjazd i rozpoczęcie obsługi muszą mieścić się w dozwolonym oknie przyjęcia.

Miękkie

Preferencje do zachowania

  • Stałe trasy

    Stali klienci pozostają przy zwykłym pojeździe, jeśli nadal jest to wykonalne.

  • Małe zmiany

    Unikaj zmiany tras już załadowanych, zgłoszonych lub potwierdzonych.

  • Zrównoważona praca

    Zmniejszaj nierówny przebieg, obciążenie i nadgodziny między pojazdami.

Cel

Metryki do poprawy

  • Nieprzydzielone wysyłki

    Pokaż wysyłki, których nie da się dopasować, oraz przyczynę niepowodzenia.

  • Dystans i czas jazdy

    Skracaj przejazdy po obsłużeniu twardych reguł i wysyłek o wysokim priorytecie.

  • Opóźnienia i nadgodziny

    Pokaż, kiedy plan tworzy spóźnione przyjazdy albo pracę po zmianie.

Interaktywny przykład

Zmień warunki dnia i zobacz, jak reaguje plan dyspozycji.

Użyj kontrolek, aby zasymulować awarię pojazdu, pilne zamówienie, korki, kontrole pojemności i reguły zgodności.

To demo w przeglądarce używa fikcyjnych danych i szacunków przejazdu po linii prostej. Nie jest produkcyjnym silnikiem optymalizacji i nie gwarantuje dystansu drogowego, zgodności prawnej, możliwości załadunku ani optymalności.

Warunek dnia

Sprawdzane reguły

Zadysponowane

Na czas

Dystans

Stała trasa

Nadgodziny

Mapa tras

Przybliżone linie tras

Mapa jest schematyczna. Projekty produkcyjne używają zatwierdzonych map, macierzy lub API czasu przejazdu dopiero po sprawdzeniu kosztów, warunków i prywatności.

Trasy pojazdów

Dzień według pojazdów

Projektowanie reguł

Zamień wiedzę dyspozytorską w jawny kontrakt danych.

Pierwszy prototyp jest zwykle rozmową o danych i regułach. To grupy reguł, które potrzebują nazw, priorytetów i przykładów.

VRP-01 Twarde

Limity pojemności

Waga i objętość nie mogą przekraczać pojemności pojazdu.

VRP-02 Twarde

Okna dostaw

Wariant trasy musi respektować okna przyjęcia, gdy są obowiązkowe.

VRP-03 Twarde

Zgodność

Temperatura, wyposażenie i rozmiar pojazdu ograniczają dostępne pojazdy.

VRP-04 Miękkie

Ciągłość stałej trasy

Stali klienci pozostają przy zwykłym pojeździe, gdy jest to wykonalne.

VRP-05 Miękkie

Małe korekty

Już załadowane lub zgłoszone trasy można zablokować przed przeliczeniem.

VRP-06 Cel

Najpierw nieprzydzielone

Zmniejsz liczbę nieprzydzielonych wysyłek o wysokim priorytecie przed optymalizacją dystansu.

VRP-07 Cel

Dystans i czas

Skracaj dystans jazdy po spełnieniu twardych reguł.

VRP-08 Cel

Zrównoważony ładunek

Unikaj kumulowania przebiegu, ładunku i nadgodzin na jednym pojeździe.

VRP-09 Cel

Zmiany do sprawdzenia

Pokaż, dlaczego wysyłkę przeniesiono, opóźniono albo pozostawiono bez przydziału.

Wyjaśnialny wynik

Wariant trasy jest użyteczny tylko wtedy, gdy ludzie rozumieją, dlaczego powstał.

Ekran powinien pokazywać kolejność, czas przyjazdu, pojemność, ostrzeżenia reguł i powody braku przydziału, zanim ktokolwiek potwierdzi plan dyspozycji.

Kolejność pojazdów i czasy

Pokaż według pojazdu wyjazd z bazy, przyjazd, obsługę, oczekiwanie, przerwę i powrót.

Powody braku przydziału

Klasyfikuj problemy z pojemnością, zgodnością, oknami czasowymi i godzinami pracy.

Porównanie planów

Porównaj liczbę nieprzydzielonych wysyłek, dystans, opóźnienia, nadgodziny, liczbę pojazdów i stopień załadunku.

Ręczne blokady

Pozwól ludziom blokować potwierdzone trasy i przeliczać tylko pozostałą pracę.

Operacje dostaw

Przydatne wszędzie tam, gdzie pojazdy i postoje trzeba łączyć według lokalnych reguł.

Model zmienia się zależnie od branży, ale główna decyzja jest taka sama: który pojazd wiezie które wysyłki, w jakiej kolejności i według jakich reguł.

Hurt i dostawy lokalne

Okna dostaw do sklepów, stałe trasy, liczba pojazdów i reguły wielu baz.

Dostawy żywności i łańcuch chłodniczy

Reguły temperatury otoczenia, chłodzenia, mrożenia, załadunku, rezerwacji i czasu oczekiwania.

Odbiory i zbiórki

Wielkość odbioru, obiekty pośrednie, pojemność pojazdów i częstotliwość zbiórek.

Materiały budowlane i sprzęt

Klasa pojazdu, potrzeba windy lub dźwigu, okna czasowe na budowie, kolejność załadunku i zwroty.

Dane

Zacznij od obecnych arkuszy tras, list pojazdów i notatek o regułach.

Pierwszy prototyp może zacząć się od jednego zanonimizowanego dnia lub tygodnia. Celem jest sprawdzenie, czy reguły da się opisać i czy wariant pomaga dyspozytorowi.

Lista wysyłek

Lokalizacja, okno dostawy, minuty obsługi, waga, objętość, temperatura, priorytet i stały pojazd.

Lista pojazdów i kierowców

Pojemność, typ pojazdu, wyposażenie, możliwości temperaturowe, godziny pracy i baza.

Reguły biznesowe

Twarde reguły, preferencje, priorytety celu, stałe trasy, przerwy obiadowe i reguły zlecania na zewnątrz.

Obecny plan i wyniki

Obecna tabela tras, rzeczywiste przyjazdy, oczekiwanie, przebieg, nieprzydzielone wysyłki i ręczne poprawki.

Mały prototyp

Sprawdź, czy problem dyspozycji da się obliczać, zanim zbudujesz pełny system.

Prototyp o stałym zakresie może porównać obecne plany z wariantami tras, ujawnić brakujące dane i wyjaśnić, czego wymagałby system produkcyjny.

Dobre dopasowanie do rozwoju niestandardowego

Reguły są zbyt lokalne dla gotowego produktu dyspozytorskiego, a wariant trasy musi mieć wyjaśnialne powody.

Najpierw usługa pakietowa

Jeśli trasy są stałe, wolumen wysyłek jest mały albo warunki są proste, lepszym pierwszym krokiem może być istniejące narzędzie trasowania.

FAQ

Pytania przed automatyzacją planowania dyspozycji.

Te odpowiedzi wyjaśniają granice demo, dane mapowe, ręczny przegląd i zakres integracji.

Czy demo na tej stronie jest produkcyjnym optymalizatorem?

Nie. Demo na stronie to prosta deterministyczna heurystyka służąca wyjaśnieniu. W pracy produkcyjnej solver, metodę wyszukiwania, dane mapowe i infrastrukturę wybiera się dopiero po ustaleniu skali i reguł.

Czy możemy zacząć od Excela albo CSV?

Tak. Pierwszy przegląd może zacząć się od zanonimizowanych arkuszy tras, list wysyłek, list pojazdów, notatek o regułach i obecnego planu.

Czy można podłączyć API map lub tras?

Tak. Przed integracją trzeba sprawdzić dystans drogowy, czas przejazdu, ruch, ograniczenia pojazdów, koszt API, warunki, buforowanie i prywatność.

Czy dyspozytor może ręcznie zmienić trasę?

Tak. System powinien pozwalać blokować pojazdy lub postoje, a następnie przeliczać pozostałą pracę i porównywać wpływ.

Czy każda wysyłka zawsze zostanie zadysponowana?

Nie. Gdy pojemność, typ pojazdu albo czas są niewystarczające, system powinien pokazać nieprzydzielone wysyłki i powód, zamiast je ukrywać.

Sprawdź swoją operację

Twoją pracę dyspozycyjną można być może opisać jako system matematyczny.

Możemy przejrzeć obecną tabelę tras i notatki o regułach, a potem wskazać najmniejszy zestaw danych wart testu.

Omów dane dostaw