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.
Plánovanie trás vozidiel
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ť.
Plán dispečingu / dnes
Sada kandidátnych trás
Kapacita
Hmotnosť a objem sa kontrolujú podľa vozidla.
Okná
Dodacie okná majú prednosť pred úsporou vzdialenosti.
Kompatibilita
Obmedzenia teploty, vybavenia a veľkosti vozidla zostávajú viditeľné.
Skutočný problém
Trasa musí sedieť na náklad, čas, typ vozidla, hodiny vodiča, pravidlá depa a zmeny, ktoré prídu po prvom pláne.
Hmotnosť, objem, počet paliet a poradie nakládky obmedzujú, ktoré vozidlo môže viezť ktorú zásielku.
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.
Mrazené, chladené, zdvíhacie čelo, veľkosť vozidla a obmedzenia zákazníka zužujú množinu kandidátov.
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
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é
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
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ľ
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
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ť.
Odoslané
Načas
Vzdialenosť
Pevná trasa
Nadčas
Mapa 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
Nepriradené
Návrh pravidiel
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é
Hmotnosť a objem nesmú prekročiť kapacitu vozidla.
VRP-02
Pevné
Kandidát trasy musí rešpektovať príjmové okná, keď sú povinné.
VRP-03
Pevné
Teplota, vybavenie a veľkosť vozidla obmedzujú vhodné vozidlá.
VRP-04
Preferencie
Pravidelní zákazníci zostávajú pri obvyklom vozidle, keď je to realizovateľné.
VRP-05
Preferencie
Už naložené alebo oznámené trasy možno pred prepočtom zamknúť.
VRP-06
Cieľ
Znížte počet nepriradených zásielok s vysokou prioritou pred optimalizáciou vzdialenosti.
VRP-07
Cieľ
Skracujte jazdnú vzdialenosť až po splnení pevných pravidiel.
VRP-08
Cieľ
Nesústreďujte kilometre, náklad a nadčas na jedno vozidlo.
VRP-09
Cieľ
Ukážte, prečo bola zásielka presunutá, oneskorená alebo ponechaná nepriradená.
Vysvetliteľný výstup
Obrazovka má pred potvrdením plánu dispečingu ukázať poradie, čas príchodu, kapacitu, upozornenia pravidiel a dôvody nepriradenia.
Zobrazte odchod z depa, príchod, obsluhu, čakanie, prestávku a návrat podľa vozidla.
Roztrieďte zlyhania kapacity, kompatibility, časových okien a pracovných hodín.
Porovnajte počet nepriradených zásielok, vzdialenosť, meškanie, nadčas, počet vozidiel a mieru vyťaženia.
Umožnite ľuďom zamknúť potvrdené trasy a prepočítať iba zostávajúcu prácu.
Rozvozové prevádzky
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.
Dodacie okná predajní, pevné trasy, počet vozidiel a pravidlá viacerých dep.
Pravidlá bežnej teploty, chladenia, mrazenia, nakládky, rezervácií a čakacej doby.
Množstvo zberu, medzizariadenia, kapacita vozidiel a frekvencia zberu.
Trieda vozidla, potreba zdvíhacieho čela alebo žeriavu, časové okná stavby, poradie nakládky a vratky.
Údaje
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.
Lokalita, dodacie okno, minúty obsluhy, hmotnosť, objem, teplota, priorita a pevné vozidlo.
Kapacita, typ vozidla, vybavenie, teplotná schopnosť, pracovný čas a depo.
Pevné pravidlá, preferencie, priority cieľov, pevné trasy, obedné prestávky a pravidlá outsourcingu.
Aktuálna tabuľka trás, skutočné príchody, čakanie, kilometre, nepriradené zásielky a manuálne opravy.
Malý prototyp
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.
Pravidlá sú príliš lokálne pre hotový dispečerský produkt a kandidát trasy potrebuje vysvetliteľné dôvody.
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.
Ďalšie cesty
Plánovanie trás vozidiel často súvisí s plánovaním návštev, načasovaním výroby, zásobami a priraďovaním prípadov. Interné odkazy ponechajte viditeľné.
FAQ
Tieto odpovede objasňujú hranicu dema, mapové údaje, manuálnu kontrolu a rozsah integrácie.
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.
Á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.
Áno. Pred integráciou treba skontrolovať cestnú vzdialenosť, čas jazdy, premávku, obmedzenia vozidiel, cenu API, podmienky, cache a súkromie.
Áno. Systém má umožniť ľuďom zamknúť vozidlá alebo zastávky, potom prepočítať zostávajúcu prácu a porovnať vplyv.
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
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ť.