Rutiranje vozila

Pretvorite pošiljke, kapacitet vozila i vremenske prozore u plan otpreme koji ljudi mogu provesti.

Zajedno modelirajte vozila, vozače, teret, vremenske prozore dostave, ograničenja vozila, stalne rute i promjene u zadnji čas. Izlaz je kandidat rute koji ljudi mogu pregledati, prilagoditi i potvrditi.

Početni podaci
Excel, CSV ili tablica ruta dovoljni su za prvu dijagnozu.
Opseg odluke
Dodijelite pošiljke i redoslijed ruta istodobno.
Potvrda
Ljudi pregledavaju nedodijeljene poslove, kašnjenja i promjene stalnih ruta.

Stvarni problem

Crtanje kraćih linija na karti nije najteži dio.

Ruta mora uskladiti teret, vrijeme, vrstu vozila, radne sate vozača, pravila depoa i promjene koje stižu nakon prvog plana.

Teret ne stane u svako vozilo

Težina, volumen, broj paleta i redoslijed utovara ograničavaju koje vozilo može ponijeti koju pošiljku.

Vremenski prozori ruše jednostavan redoslijed po udaljenosti

Jutarnje rezervacije, pauze za primanje robe i vrijeme usluge mogu učiniti najbliže zaustavljanje pogrešnim sljedećim zaustavljanjem.

Kompatibilnost vozila je važna

Zamrznuto, rashlađeno, podizna rampa, veličina vozila i ograničenja kupaca sužavaju skup kandidata.

Kvarovi i hitne narudžbe mijenjaju cijeli plan

Koristan sustav popravlja preostali plan dok već potvrđeni rad ostaje stabilan.

Rutiranje vozila je kombinirana odluka: pošiljke x vozila x teret x vrijeme x promjene = plan otpreme koji se zaista može provesti.

Modeliranje odluke

Odvojite obvezna pravila, preferencije i metrike poboljšanja.

Ako se svakom pravilu da ista snaga, ili nema kandidata ili nastane plan kojem ljudi ne mogu vjerovati.

Matematički okvir

min leksikografski(nedodijeljeno, kašnjenje, prekovremeno, promijenjene stalne rute, vozila, udaljenost, neravnoteža opterećenja)

Demo na stranici deterministička je heuristika za objašnjenje, a ne produkcijski optimizacijski mehanizam niti jamstvo optimalnosti.

Tvrdo

Pravila koja se moraju poštovati

  • Ograničenja kapaciteta

    Težina i volumen ostaju unutar ograničenja vozila.

  • Usklađenost vozila i temperature

    U obzir se uzimaju samo vozila odgovarajuće vrste, opreme i temperaturne mogućnosti.

  • Vremenski prozori dostave

    Dolazak i početak istovara moraju stati u dopušteni vremenski prozor primanja.

Meko

Preferencije koje treba sačuvati

  • Stalne rute

    Redovite kupce zadržite na uobičajenom vozilu kada je to izvedivo.

  • Male promjene

    Izbjegnite promjene ruta koje su već utovarene, najavljene ili potvrđene.

  • Uravnotežen rad

    Smanjite neravnomjernu kilometražu, opterećenje i prekovremeni rad među vozilima.

Cilj

Metrike za poboljšanje

  • Nedodijeljene pošiljke

    Prikažite pošiljke koje se ne mogu uklopiti i razlog zašto ne prolaze.

  • Udaljenost i vrijeme vožnje

    Smanjite vožnju nakon što su riješena tvrda pravila i pošiljke visokog prioriteta.

  • Kašnjenje i prekovremeni rad

    Prikažite kada plan stvara kasne dolaske ili rad izvan smjene.

Interaktivni primjer

Promijenite uvjete dana i pogledajte kako plan otpreme reagira.

Pomoću kontrola simulirajte kvar vozila, hitnu narudžbu, prometnu gužvu, provjeru kapaciteta i pravila kompatibilnosti.

Ovaj demo u pregledniku koristi izmišljene podatke i procjene putovanja po zračnoj liniji. Nije produkcijski optimizacijski mehanizam i ne jamči cestovnu udaljenost, zakonsku usklađenost, mogućnost utovara ni optimalnost.

Uvjet dana

Provjerena pravila

Otpremljeno

Na vrijeme

Udaljenost

Stalna ruta

Prekovremeno

Karta ruta

Približne linije ruta

Karta je shematska. Produkcijski projekti koriste odobrene karte, matrice ili API-je za cestovno vrijeme tek nakon provjere troška, uvjeta i privatnosti.

Rute vozila

Dan po vozilima

Dizajn pravila

Pretvorite dispečersko znanje u izričit ugovor o podacima.

Prvi prototip obično je razgovor o podacima i pravilima. Ovo su skupine pravila kojima trebaju nazivi, prioriteti i primjeri.

VRP-01 Tvrdo

Ograničenja kapaciteta

Težina i volumen ne smiju premašiti kapacitet vozila.

VRP-02 Tvrdo

Vremenski prozori dostave

Kandidat rute mora poštovati prozore primanja kada su obvezni.

VRP-03 Tvrdo

Kompatibilnost

Temperatura, oprema i veličina vozila ograničavaju prikladna vozila.

VRP-04 Meko

Kontinuitet stalne rute

Redoviti kupci ostaju s uobičajenim vozilom kada je to izvedivo.

VRP-05 Meko

Male korekcije

Već utovarene ili najavljene rute mogu se zaključati prije preračuna.

VRP-06 Cilj

Prvo nedodijeljeno

Smanjite broj nedodijeljenih pošiljki visokog prioriteta prije optimizacije udaljenosti.

VRP-07 Cilj

Udaljenost i vrijeme

Smanjite udaljenost vožnje nakon što su tvrda pravila zadovoljena.

VRP-08 Cilj

Uravnoteženo opterećenje

Izbjegnite koncentriranje kilometraže, tereta i prekovremenog rada na jedno vozilo.

VRP-09 Cilj

Pregledljive promjene

Prikažite zašto je pošiljka premještena, odgođena ili ostavljena nedodijeljena.

Objašnjiv izlaz

Kandidat rute koristan je samo kada ljudi razumiju zašto je nastao.

Zaslon treba prikazati redoslijed, vrijeme dolaska, kapacitet, upozorenja pravila i razloge nedodjele prije nego što itko potvrdi plan otpreme.

Redoslijed vozila i vremena

Prikažite polazak iz depoa, dolazak, uslugu, čekanje, pauzu i povratak po vozilu.

Razlozi nedodjele

Klasificirajte pogreške kapaciteta, kompatibilnosti, vremenskog prozora i radnih sati.

Usporedba planova

Usporedite broj nedodijeljenih pošiljki, udaljenost, kašnjenje, prekovremeni rad, broj vozila i stopu opterećenja.

Ručna zaključavanja

Omogućite ljudima da zaključaju potvrđene rute i preračunaju samo preostali rad.

Operacije dostave

Korisno svugdje gdje se vozila i zaustavljanja moraju kombinirati prema lokalnim pravilima.

Model se mijenja prema djelatnosti, ali osnovna odluka je ista: koje vozilo nosi koje pošiljke, kojim redoslijedom i prema kojim pravilima.

Veleprodaja i lokalna dostava

Vremenski prozori trgovina, stalne rute, broj vozila i pravila za više depoa.

Dostava hrane i hladni lanac

Pravila za sobnu, rashlađenu i zamrznutu robu, utovar, rezervacije i vrijeme čekanja.

Preuzimanje i prikupljanje

Količina prikupljanja, međupostrojenja, kapacitet vozila i učestalost prikupljanja.

Građevinski materijal i oprema

Klasa vozila, potreba za rampom ili dizalicom, vremenski prozori gradilišta, redoslijed utovara i povrati.

Podaci

Počnite od postojećih tablica ruta, popisa vozila i bilješki pravila.

Prvi prototip može početi s jednim anonimiziranim danom ili tjednom. Cilj je saznati mogu li se pravila predstaviti i pomaže li kandidat dispečeru.

Popis pošiljki

Lokacija, vremenski prozor dostave, minute usluge, težina, volumen, temperatura, prioritet i stalno vozilo.

Popis vozila i vozača

Kapacitet, vrsta vozila, oprema, temperaturne mogućnosti, radno vrijeme i depo.

Poslovna pravila

Tvrda pravila, preferencije, prioriteti ciljeva, stalne rute, pauze za ručak i pravila vanjskog prijevoza.

Trenutačni plan i rezultati

Trenutačna tablica ruta, stvarni dolasci, čekanje, kilometraža, nedodijeljene pošiljke i ručne korekcije.

Mali prototip

Provjerite može li se vaš problem otpreme izračunati prije izgradnje punog sustava.

Prototip fiksnog opsega može usporediti trenutačne planove s kandidatima ruta, otkriti podatke koji nedostaju i razjasniti što bi produkcijski sustav trebao.

Dobar spoj za prilagođeni razvoj

Pravila su previše lokalna za gotov proizvod za otpremu, a kandidat rute treba objašnjive razloge.

Prvo paketna usluga

Ako su rute fiksne, opseg pošiljki mali ili su uvjeti jednostavni, postojeći alat za rutiranje može biti bolji prvi korak.

Česta pitanja

Pitanja prije automatizacije planiranja otpreme.

Ovi odgovori razjašnjavaju granice dema, podatke karte, ručni pregled i opseg integracije.

Je li demo na ovoj stranici produkcijski optimizator?

Ne. Demo na stranici jednostavna je deterministička heuristika za objašnjenje. Produkcijski rad bira rješavač, metodu pretraživanja, podatke karte i infrastrukturu nakon što su poznati opseg i pravila.

Možemo li početi od Excela ili CSV-a?

Da. Prvi pregled može početi od anonimiziranih tablica ruta, popisa pošiljki, popisa vozila, bilješki pravila i trenutačnog plana.

Mogu li se povezati API-ji za karte ili rute?

Da. Cestovna udaljenost, vrijeme putovanja, promet, ograničenja vozila, trošak API-ja, uvjeti, predmemoriranje i privatnost moraju se provjeriti prije integracije.

Može li dispečer ručno promijeniti rutu?

Da. Sustav treba omogućiti ljudima da zaključaju vozila ili zaustavljanja, zatim preračunaju preostali rad i usporede učinak.

Hoće li svaka pošiljka uvijek biti otpremljena?

Ne. Kada kapacitet, vrsta vozila ili vrijeme nisu dovoljni, sustav treba prikazati nedodijeljene pošiljke i razlog umjesto da ih skriva.

Provjerite svoju operaciju

Vaš rad na otpremi možda se može izraziti kao matematički sustav.

Možemo pregledati trenutačnu tablicu ruta i bilješke pravila, zatim odrediti najmanji skup podataka vrijedan testiranja.

Razgovarajte o podacima dostave