Plánovanie trás vozidiel

Premeňte zásielky, kapacitu vozidiel a časové okná na plán dispečingu, ktorý ľudia vedia vykonať.

Modelujte vozidlá, vodičov, náklady, dodacie okná, obmedzenia vozidiel, pevné trasy a zmeny na poslednú chvíľu spoločne. Výstupom je kandidát trasy, ktorý ľudia môžu skontrolovať, upraviť a potvrdiť.

Vstupné údaje
Na prvú diagnostiku stačí Excel, CSV alebo tabuľka trás.
Rozsah rozhodnutia
Priraďte zásielky a poradie trasy naraz.
Potvrdenie
Ľudia kontrolujú nepriradené úlohy, meškania a zmeny pevných trás.

Skutočný problém

Nakresliť kratšie čiary na mape nie je tá ťažká časť.

Trasa musí sedieť na náklad, čas, typ vozidla, hodiny vodiča, pravidlá depa a zmeny, ktoré prídu po prvom pláne.

Náklad sa nezmestí do každého vozidla

Hmotnosť, objem, počet paliet a poradie nakládky obmedzujú, ktoré vozidlo môže viezť ktorú zásielku.

Dodacie okná narúšajú jednoduché poradie podľa vzdialenosti

Ranné rezervácie, prestávky príjmu a čas obsluhy môžu spôsobiť, že najbližšia zastávka nie je správna ďalšia zastávka.

Kompatibilita vozidiel je dôležitá

Mrazené, chladené, zdvíhacie čelo, veľkosť vozidla a obmedzenia zákazníka zužujú množinu kandidátov.

Poruchy a urgentné objednávky menia celý plán

Užitočný systém opravuje zostávajúci plán a ponecháva už potvrdenú prácu stabilnú.

Plánovanie trás vozidiel je kombinované rozhodnutie: zásielky x vozidlá x náklad x čas x zmeny = plán dispečingu, ktorý sa dá naozaj vykonať.

Modelujte rozhodnutie

Oddeľte povinné pravidlá, preferencie a metriky zlepšenia.

Ak majú všetky pravidlá rovnakú silu, nevznikne žiadny kandidát alebo vznikne plán, ktorému ľudia nemôžu dôverovať.

Matematický rámec

min lexikograficky(nepriradené, meškanie, nadčas, zmenené pevné trasy, vozidlá, vzdialenosť, nerovnováha nákladu)

Demo na stránke je deterministická heuristika na vysvetlenie, nie produkčný optimalizačný engine a nie záruka optimálnosti.

Pevné

Pravidlá, ktoré musia platiť

  • Kapacitné limity

    Hmotnosť a objem zostávajú v limitoch vozidla.

  • Súlad vozidla a teploty

    Zohľadňujú sa iba vozidlá so správnym typom, vybavením a teplotnou schopnosťou.

  • Dodacie okná

    Príchod a začiatok obsluhy sa musia zmestiť do povoleného príjmového okna.

Preferencie

Preferencie, ktoré treba zachovať

  • Pevné trasy

    Ak je to stále realizovateľné, ponechajte pravidelných zákazníkov na obvyklom vozidle.

  • Malé zmeny

    Vyhnite sa zmenám trás, ktoré už boli naložené, oznámené alebo potvrdené.

  • Vyvážená práca

    Znížte nerovnomerné kilometre, vyťaženie a nadčas medzi vozidlami.

Cieľ

Metriky na zlepšenie

  • Nepriradené zásielky

    Zobrazte zásielky, ktoré sa nezmestia, aj dôvod zlyhania.

  • Vzdialenosť a čas jazdy

    Skracujte jazdu až po spracovaní pevných pravidiel a zásielok s vysokou prioritou.

  • Meškanie a nadčas

    Ukážte, keď plán vytvára neskoré príchody alebo prácu po zmene.

Interaktívny príklad

Zmeňte deň a sledujte, ako plán dispečingu reaguje.

Pomocou ovládacích prvkov simulujte poruchu vozidla, urgentnú objednávku, zápchu, kontroly kapacity a pravidlá kompatibility.

Toto demo v prehliadači používa fiktívne údaje a odhady priamej vzdialenosti. Nie je to produkčný optimalizačný engine a nezaručuje cestnú vzdialenosť, právny súlad, naložiteľnosť ani optimálnosť.

Podmienka dňa

Kontrolované pravidlá

Odoslané

Načas

Vzdialenosť

Pevná trasa

Nadčas

Mapa trás

Približné línie trás

Mapa je schematická. Produkčné projekty používajú schválené mapové, maticové alebo cestovno-časové API až po kontrole nákladov, podmienok a súkromia.

Trasy vozidiel

Deň podľa vozidiel

Návrh pravidiel

Premeňte dispečerské know-how na explicitný kontrakt údajov.

Prvý prototyp je zvyčajne rozhovor o údajoch a pravidlách. Toto sú skupiny pravidiel, ktoré potrebujú názvy, priority a príklady.

VRP-01 Pevné

Kapacitné limity

Hmotnosť a objem nesmú prekročiť kapacitu vozidla.

VRP-02 Pevné

Dodacie okná

Kandidát trasy musí rešpektovať príjmové okná, keď sú povinné.

VRP-03 Pevné

Kompatibilita

Teplota, vybavenie a veľkosť vozidla obmedzujú vhodné vozidlá.

VRP-04 Preferencie

Kontinuita pevnej trasy

Pravidelní zákazníci zostávajú pri obvyklom vozidle, keď je to realizovateľné.

VRP-05 Preferencie

Malé opravy

Už naložené alebo oznámené trasy možno pred prepočtom zamknúť.

VRP-06 Cieľ

Najprv nepriradené

Znížte počet nepriradených zásielok s vysokou prioritou pred optimalizáciou vzdialenosti.

VRP-07 Cieľ

Vzdialenosť a čas

Skracujte jazdnú vzdialenosť až po splnení pevných pravidiel.

VRP-08 Cieľ

Vyvážený náklad

Nesústreďujte kilometre, náklad a nadčas na jedno vozidlo.

VRP-09 Cieľ

Kontrolovateľné zmeny

Ukážte, prečo bola zásielka presunutá, oneskorená alebo ponechaná nepriradená.

Vysvetliteľný výstup

Kandidát trasy je užitočný iba vtedy, keď ľudia rozumejú, prečo vznikol.

Obrazovka má pred potvrdením plánu dispečingu ukázať poradie, čas príchodu, kapacitu, upozornenia pravidiel a dôvody nepriradenia.

Poradie vozidiel a časy

Zobrazte odchod z depa, príchod, obsluhu, čakanie, prestávku a návrat podľa vozidla.

Dôvody nepriradenia

Roztrieďte zlyhania kapacity, kompatibility, časových okien a pracovných hodín.

Porovnanie plánov

Porovnajte počet nepriradených zásielok, vzdialenosť, meškanie, nadčas, počet vozidiel a mieru vyťaženia.

Manuálne zámky

Umožnite ľuďom zamknúť potvrdené trasy a prepočítať iba zostávajúcu prácu.

Rozvozové prevádzky

Užitočné všade tam, kde treba kombinovať vozidlá a zastávky podľa lokálnych pravidiel.

Model sa líši podľa oblasti, ale jadro rozhodnutia je rovnaké: ktoré vozidlo vezie ktoré zásielky, v akom poradí a podľa akých pravidiel.

Veľkoobchodný a miestny rozvoz

Dodacie okná predajní, pevné trasy, počet vozidiel a pravidlá viacerých dep.

Potraviny a chladený rozvoz

Pravidlá bežnej teploty, chladenia, mrazenia, nakládky, rezervácií a čakacej doby.

Vyzdvihnutie a zber

Množstvo zberu, medzizariadenia, kapacita vozidiel a frekvencia zberu.

Stavebné materiály a zariadenia

Trieda vozidla, potreba zdvíhacieho čela alebo žeriavu, časové okná stavby, poradie nakládky a vratky.

Údaje

Začnite aktuálnymi tabuľkami trás, zoznamami vozidiel a poznámkami k pravidlám.

Prvý prototyp môže začať jedným anonymizovaným dňom alebo týždňom. Cieľom je zistiť, či sa pravidlá dajú reprezentovať a či kandidát pomáha dispečerovi.

Zoznam zásielok

Lokalita, dodacie okno, minúty obsluhy, hmotnosť, objem, teplota, priorita a pevné vozidlo.

Zoznam vozidiel a vodičov

Kapacita, typ vozidla, vybavenie, teplotná schopnosť, pracovný čas a depo.

Obchodné pravidlá

Pevné pravidlá, preferencie, priority cieľov, pevné trasy, obedné prestávky a pravidlá outsourcingu.

Aktuálny plán a výsledky

Aktuálna tabuľka trás, skutočné príchody, čakanie, kilometre, nepriradené zásielky a manuálne opravy.

Malý prototyp

Pred vývojom celého systému overte, či sa váš dispečerský problém dá vypočítať.

Prototyp s pevným rozsahom vie porovnať aktuálne plány s kandidátnymi trasami, odhaliť chýbajúce údaje a vyjasniť, čo by potreboval produkčný systém.

Vhodné pre vývoj na mieru

Pravidlá sú príliš lokálne pre hotový dispečerský produkt a kandidát trasy potrebuje vysvetliteľné dôvody.

Najprv hotová služba

Ak sú trasy pevné, objem zásielok malý alebo podmienky jednoduché, existujúci nástroj na plánovanie trás môže byť lepším prvým krokom.

FAQ

Otázky pred automatizáciou plánovania dispečingu.

Tieto odpovede objasňujú hranicu dema, mapové údaje, manuálnu kontrolu a rozsah integrácie.

Je toto demo na stránke produkčný optimalizátor?

Nie. Demo na stránke je jednoduchá deterministická heuristika na vysvetlenie. V produkčnej práci sa riešič, metóda vyhľadávania, mapové údaje a infraštruktúra vyberajú až po poznaní rozsahu a pravidiel.

Môžeme začať z Excelu alebo CSV?

Áno. Prvá kontrola môže začať anonymizovanými tabuľkami trás, zoznamami zásielok, zoznamami vozidiel, poznámkami k pravidlám a aktuálnym plánom.

Dajú sa pripojiť mapové alebo trasové API?

Áno. Pred integráciou treba skontrolovať cestnú vzdialenosť, čas jazdy, premávku, obmedzenia vozidiel, cenu API, podmienky, cache a súkromie.

Môže dispečer manuálne zmeniť trasu?

Áno. Systém má umožniť ľuďom zamknúť vozidlá alebo zastávky, potom prepočítať zostávajúcu prácu a porovnať vplyv.

Bude každá zásielka vždy odoslaná?

Nie. Keď kapacita, typ vozidla alebo čas nestačí, systém má zobraziť nepriradené zásielky a dôvod, nie ich skrývať.

Skontrolovať prevádzku

Vaša dispečerská práca sa možno dá vyjadriť ako matematický systém.

Môžeme skontrolovať aktuálnu tabuľku trás a poznámky k pravidlám a potom určiť najmenší súbor údajov, ktorý sa oplatí otestovať.

Prebrať údaje o rozvoze