Rutiranje vozila

Pretvorite pošiljke, kapacitet vozila i vremenske prozore u plan isporuke koji ljudi mogu izvršiti.

Zajedno modelujemo vozila, vozače, teret, prozore isporuke, ograničenja vozila, fiksne rute i promene u poslednjem trenutku. Izlaz je kandidat rute koji ljudi mogu pregledati, prilagoditi i potvrditi.

Početni podaci
Excel, CSV ili tabela ruta dovoljni su za prvu dijagnozu.
Opseg odluke
Dodelite pošiljke i redosled ruta u istom koraku.
Potvrda
Ljudi pregledaju nedodeljene poslove, kašnjenja i promene fiksnih ruta.

Stvarni problem

Crtanje kraćih linija na mapi nije najteži deo.

Ruta mora da uklopi teret, vreme, tip vozila, radno vreme vozača, pravila depoa i promene koje stižu posle prvog plana.

Teret ne odgovara svakom vozilu

Težina, zapremina, broj paleta i redosled utovara ograničavaju koje vozilo može prevesti koju pošiljku.

Prozori isporuke ruše jednostavan redosled po udaljenosti

Jutarnje rezervacije, pauze za prijem i vreme usluge mogu učiniti da najbliže stajalište ne bude ispravno sledeće stajalište.

Kompatibilnost vozila je važna

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

Kvarovi i hitne narudžbine menjaju ceo plan

Koristan sistem popravlja preostali plan, a već potvrđeni rad održava stabilnim.

Rutiranje vozila je objedinjena odluka: pošiljke x vozila x teret x vreme x promene = plan isporuke koji se zaista može izvršiti.

Modelujte odluku

Razdvojite obavezna pravila, preference i metrike poboljšanja.

Ako se svako pravilo tretira istom snagom, ili nema kandidata ili nastaje plan kome ljudi ne mogu verovati.

Matematički okvir

min leksikografski(nedodeljeno, kašnjenje, prekovremeno, promenjene fiksne rute, vozila, udaljenost, neravnoteža opterećenja)

Demo na stranici je deterministička heuristika za objašnjenje, a ne proizvodni optimizacioni motor niti garancija optimalnosti.

Obavezno

Pravila koja moraju važiti

  • Ograničenja kapaciteta

    Težina i zapremina ostaju u granicama vozila.

  • Kompatibilnost vozila i temperature

    Uzimaju se u obzir samo vozila odgovarajućeg tipa, opreme i temperaturne mogućnosti.

  • Prozori isporuke

    Dolazak i početak usluge moraju stati u dozvoljeni prozor prijema.

Poželjno

Preference koje treba sačuvati

  • Fiksne rute

    Zadržite redovne kupce na uobičajenom vozilu kada je to i dalje izvodljivo.

  • Male promene

    Izbegavajte promene ruta koje su već utovarene, najavljene ili potvrđene.

  • Uravnotežen rad

    Smanjite neravnomernu kilometražu, opterećenje i prekovremeni rad između vozila.

Cilj

Metrike za poboljšanje

  • Nedodeljene pošiljke

    Prikažite pošiljke koje se ne mogu uklopiti i razlog neuspeha.

  • Udaljenost i vreme vožnje

    Smanjite putovanje nakon što su obrađena obavezna pravila i pošiljke visokog prioriteta.

  • Kašnjenje i prekovremeni rad

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

Interaktivni primer

Promenite dan i pogledajte kako plan isporuke reaguje.

Koristite kontrole da simulirate kvar vozila, hitnu narudžbinu, gužvu, provere kapaciteta i pravila kompatibilnosti.

Ovaj demo u pregledaču koristi izmišljene podatke i procene putovanja po pravoj liniji. Nije proizvodni optimizacioni motor i ne garantuje udaljenost na putu, usklađenost sa propisima, mogućnost utovara ni optimalnost.

Uslov dana

Proverena pravila

Isporučeno

Na vreme

Udaljenost

Fiksna ruta

Prekovremeno

Mapa ruta

Približne linije ruta

Mapa je shematska. Proizvodni projekti koriste odobrene mape, matrice ili API-je za vreme puta tek nakon provere troška, uslova i privatnosti.

Rute vozila

Dan po vozilu

Dizajn pravila

Pretvorite dispečersko znanje u eksplicitan ugovor o podacima.

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

VRP-01 Obavezno

Ograničenja kapaciteta

Težina i zapremina ne smeju premašiti kapacitet vozila.

VRP-02 Obavezno

Prozori isporuke

Kandidat rute mora poštovati prozore prijema kada su obavezni.

VRP-03 Obavezno

Kompatibilnost

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

VRP-04 Poželjno

Kontinuitet fiksne rute

Redovni kupci ostaju uz uobičajeno vozilo kada je to izvodljivo.

VRP-05 Poželjno

Male popravke

Već utovarene ili najavljene rute mogu se zaključati pre preračunavanja.

VRP-06 Cilj

Najpre nedodeljeno

Smanjite nedodeljene pošiljke visokog prioriteta pre optimizacije udaljenosti.

VRP-07 Cilj

Udaljenost i vreme

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

VRP-08 Cilj

Uravnoteženo opterećenje

Izbegnite koncentrisanje kilometraže, tereta i prekovremenog rada na jednom vozilu.

VRP-09 Cilj

Promene za pregled

Prikažite zašto je pošiljka pomerena, odložena ili ostavljena nedodeljena.

Objašnjiv izlaz

Kandidat rute je koristan samo kada ljudi mogu razumeti zašto je napravljen.

Ekran treba da prikaže redosled, vreme dolaska, kapacitet, upozorenja pravila i razloge nedodele pre nego što iko potvrdi plan isporuke.

Redosled vozila i vremena

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

Razlozi nedodele

Klasifikujte neuspehe kapaciteta, kompatibilnosti, vremenskih prozora i radnog vremena.

Poređenje planova

Uporedite broj nedodeljenih, 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 isporuke

Korisno svuda gde se vozila i stajališta moraju kombinovati po lokalnim pravilima.

Model se menja po oblasti, ali osnovna odluka je ista: koje vozilo nosi koje pošiljke, kojim redosledom i pod kojim pravilima.

Veleprodaja i lokalna isporuka

Prozori isporuke prodavnica, fiksne rute, broj vozila i pravila za više depoa.

Dostava hrane i hladni lanac

Ambijentalno, rashlađeno, zamrznuto, utovar, rezervacije i pravila čekanja.

Preuzimanje i sakupljanje

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

Građevinski materijal i oprema

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

Podaci

Počnite od trenutnih listova ruta, spiskova vozila i beleški o pravilima.

Prvi prototip može početi sa jednim anonimizovanim danom ili nedeljom. Cilj je saznati da li se pravila mogu predstaviti i da li kandidat pomaže dispečeru.

Spisak pošiljki

Lokacija, prozor isporuke, minuti usluge, težina, zapremina, temperatura, prioritet i fiksno vozilo.

Spisak vozila i vozača

Kapacitet, tip vozila, oprema, temperaturna mogućnost, radno vreme i depo.

Poslovna pravila

Obavezna pravila, preference, prioriteti cilja, fiksne rute, pauze za ručak i pravila angažovanja spoljnog prevoza.

Trenutni plan i rezultati

Trenutna tabela ruta, stvarni dolasci, čekanje, kilometraža, nedodeljene pošiljke i ručne ispravke.

Mali prototip

Proverite da li se vaš dispečerski problem može izračunati pre izgradnje kompletnog sistema.

Prototip fiksnog opsega može uporediti trenutne planove sa kandidatima ruta, otkriti nedostajuće podatke i razjasniti šta bi proizvodnom sistemu bilo potrebno.

Dobro odgovara prilagođenom razvoju

Pravila su previše lokalna za gotov dispečerski proizvod, a kandidat rute mora imati objašnjive razloge.

Prvo gotov alat

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

Česta pitanja

Pitanja pre automatizacije planiranja isporuke.

Ovi odgovori razjašnjavaju granice demo prikaza, podatke mapa, ručni pregled i opseg integracije.

Da li je ovaj demo na stranici proizvodni optimizator?

Ne. Demo na stranici je jednostavna deterministička heuristika za objašnjenje. Proizvodni rad bira solver, metodu pretrage, podatke mapa i infrastrukturu nakon što se znaju obim i pravila.

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

Da. Prvi pregled može početi od anonimizovanih listova ruta, spiskova pošiljki, spiskova vozila, beleški o pravilima i trenutnog plana.

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

Da. Udaljenost na putu, vreme putovanja, saobraćaj, ograničenja vozila, trošak API-ja, uslovi, keširanje i privatnost moraju se proveriti pre integracije.

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

Da. Sistem treba da dozvoli ljudima da zaključaju vozila ili stajališta, zatim preračuna preostali rad i uporedi uticaj.

Da li će svaka pošiljka uvek biti raspoređena?

Ne. Kada kapacitet, tip vozila ili vreme nisu dovoljni, sistem treba da prikaže nedodeljene pošiljke i razlog, umesto da ih sakrije.

Proverite svoju operaciju

Vaš dispečerski rad možda se može izraziti kao matematički sistem.

Možemo pregledati trenutnu tabelu ruta i beleške o pravilima, zatim identifikovati najmanji skup podataka vredan testiranja.

Razgovarajte o podacima isporuke