Sõidukite marsruutimine

Muuda saadetised, sõidukite mahutavus ja ajaaknad jaotusplaaniks, mida inimesed saavad kasutada.

Modelleeri koos sõidukeid, juhte, koormaid, tarneaegu, sõidukipiiranguid, püsivaid marsruute ja viimase hetke muudatusi. Väljund on marsruudikandidaat, mida inimesed saavad üle vaadata, kohandada ja kinnitada.

Lähteandmed
Esimeseks diagnoosiks piisab Excelist, CSV-st või marsruuditabelist.
Otsuse ulatus
Määra saadetised ja marsruudi järjekord korraga.
Kinnitus
Inimesed vaatavad üle määramata tööd, hilinemised ja püsivate marsruutide muudatused.

Tegelik probleem

Kaardile lühemate joonte tõmbamine ei ole raske osa.

Marsruut peab sobima koorma, aja, sõidukitüübi, juhi töötundide, depooreeglite ja pärast esimest plaani saabuvate muudatustega.

Koorem ei mahu igasse sõidukisse

Kaal, maht, aluste arv ja laadimisjärjekord piiravad, milline sõiduk saab millist saadetist vedada.

Tarneaknad lõhuvad lihtsa vahemaa järjekorra

Hommikused broneeringud, vastuvõtupausid ja teenindusaeg võivad teha lähimast peatusest vale järgmise peatuse.

Sõiduki sobivus on oluline

Külmutatud ja jahutatud veod, tagaluuktõstuk, sõiduki suurus ja kliendipiirangud kitsendavad kandidaatide hulka.

Rikked ja kiirtellimused muudavad kogu plaani

Kasulik süsteem parandab järelejäänud plaani, hoides juba kinnitatud töö stabiilsena.

Sõidukite marsruutimine on kombineeritud otsus: saadetised × sõidukid × koormus × aeg × muudatused = jaotusplaan, mis saab päriselt toimida.

Modelleeri otsus

Eralda kohustuslikud reeglid, eelistused ja parandamismõõdikud.

Kõigi reeglite võrdse tugevusega käsitlemine kas ei loo ühtegi kandidaati või loob plaani, mida inimesed ei usalda.

Matemaatiline raam

leksikograafiline minimeerimine: määramata saadetised, hilinemine, ületunnid, muudetud püsivad marsruudid, sõidukite arv, vahemaa, koormuse tasakaal

Lehedemo on selgitav deterministlik heuristika, mitte kasutusvalmis optimeerimismootor ega optimaalsuse garantii.

Kohustuslik

Reeglid, mis peavad kehtima

  • Mahupiirangud

    Kaal ja maht jäävad sõiduki piiridesse.

  • Sõiduki ja temperatuurinõuete sobivus

    Arvesse võetakse ainult sobiva tüübi, varustuse ja temperatuurivõimekusega sõidukeid.

  • Tarneajad

    Saabumine ja teeninduse algus peavad mahtuma lubatud vastuvõtuaknasse.

Eelistus

Säilitatavad eelistused

  • Püsivad marsruudid

    Hoia püsikliendid tavapärasel sõidukil, kui see on endiselt teostatav.

  • Väikesed muudatused

    Väldi juba laaditud, teavitatud või kinnitatud marsruutide muutmist.

  • Tasakaalustatud töö

    Vähenda sõidukite vahelist läbisõidu, koormuse ja ületundide ebavõrdsust.

Eesmärk

Parandatavad mõõdikud

  • Määramata saadetised

    Näita saadetisi, mis ei mahu plaani, ja ebaõnnestumise põhjust.

  • Vahemaa ja sõiduaeg

    Vähenda sõitu pärast kohustuslike reeglite ja kõrge prioriteediga saadetiste käsitlemist.

  • Hilinemine ja ületunnid

    Näita, kui plaan tekitab hiliseid saabumisi või tööd üle vahetuse.

Interaktiivne näide

Muuda päeva ja vaata, kuidas jaotusplaan reageerib.

Kasuta juhtelemente sõiduki rikke, kiirtellimuse, ummiku, mahukontrollide ja sobivusreeglite simuleerimiseks.

See brauseridemo kasutab fiktiivseid andmeid ja sirgjoonelise teekonna hinnanguid. See ei ole kasutusvalmis optimeerimismootor ega taga teekaugust, õigusnõuete täitmist, laaditavust ega optimaalsust.

Päevatingimus

Kontrollitud reeglid

Jaotatud

Õigeaegne

Vahemaa

Püsiv marsruut

Ületunnid

Marsruudikaart

Ligikaudsed marsruudijooned

Kaart on skeem. Pärisprojektides kasutatakse heakskiidetud kaardi-, maatriksi- või teekonnaaja API-sid alles pärast kulude, tingimuste ja privaatsuse kontrolli.

Sõidukimarsruudid

Päev sõidukite kaupa

Reeglite disain

Muuda jaotustöö oskusteave selgeks andmelepinguks.

Esimene prototüüp on tavaliselt andmete ja reeglite arutelu. Need on reegligrupid, mis vajavad nimesid, prioriteete ja näiteid.

VRP-01 Kohustuslik

Mahupiirangud

Kaal ja maht ei tohi ületada sõiduki mahutavust.

VRP-02 Kohustuslik

Tarneajad

Marsruudikandidaat peab järgima vastuvõtuaknaid, kui need on kohustuslikud.

VRP-03 Kohustuslik

Sobivus

Temperatuur, varustus ja sõiduki suurus piiravad sobivaid sõidukeid.

VRP-04 Eelistus

Püsiva marsruudi järjepidevus

Püsikliendid jäävad võimalusel tavapärasele sõidukile.

VRP-05 Eelistus

Väikesed parandused

Juba laaditud või teavitatud marsruudid saab enne ümberarvutust lukustada.

VRP-06 Eesmärk

Määramata saadetised esimesena

Vähenda kõrge prioriteediga määramata saadetisi enne vahemaa optimeerimist.

VRP-07 Eesmärk

Vahemaa ja aeg

Vähenda sõidukaugust pärast kohustuslike reeglite täitmist.

VRP-08 Eesmärk

Tasakaalustatud koormus

Väldi läbisõidu, koormuse ja ületundide koondumist ühele sõidukile.

VRP-09 Eesmärk

Ülevaadatavad muudatused

Näita, miks saadetis liigutati, hilines või jäi määramata.

Selgitatav väljund

Marsruudikandidaat on kasulik ainult siis, kui inimesed mõistavad, miks see loodi.

Ekraan peab enne jaotusplaani kinnitamist näitama järjekorda, saabumisaega, mahutavust, reeglihoiatusi ja määramata jätmise põhjuseid.

Sõidukite järjekord ja ajad

Näita sõiduki kaupa väljumist depoost, saabumist, teenindust, ootamist, pausi ja tagasipöördumist.

Määramata jätmise põhjused

Liigita mahu, sobivuse, ajaakna ja tööaja ebaõnnestumised.

Plaanide võrdlus

Võrdle määramata arvu, vahemaad, hilinemist, ületunde, sõidukite arvu ja koormusmäära.

Käsitsi lukustused

Luba inimestel kinnitatud marsruudid lukustada ja arvutada ümber ainult järelejäänud töö.

Tarnetegevused

Kasulik kõikjal, kus sõidukid ja peatused tuleb kohalike reeglite alusel kokku sobitada.

Mudel muutub valdkonniti, kuid põhiotsus on sama: milline sõiduk veab milliseid saadetisi, mis järjekorras ja milliste reeglite alusel.

Hulgimüük ja kohalik tarne

Kaupluste tarneaknad, püsivad marsruudid, sõidukite arv ja mitme depoo reeglid.

Toidu- ja külmaahela tarne

Tavatemperatuur, jahutatud ja külmutatud veod, laadimine, broneeringud ja ooteaja reeglid.

Pealevõtt ja kogumine

Kogumismaht, vahejaamad, sõiduki mahutavus ja kogumissagedus.

Ehitusmaterjalid ja seadmed

Sõidukiklass, tõstuki või kraana vajadus, objekti ajaaknad, laadimisjärjekord ja tagastused.

Andmed

Alusta praegustest marsruudilehtedest, sõidukite loenditest ja reeglimärkmetest.

Esimene prototüüp võib alata ühest anonüümitud päevast või nädalast. Eesmärk on teada saada, kas reegleid saab esitada ja kas kandidaat aitab dispetšerit.

Saadetiste loend

Asukoht, tarneaken, teenindusminutid, kaal, maht, temperatuur, prioriteet ja püsisõiduk.

Sõidukite ja juhtide loend

Mahutavus, sõidukitüüp, varustus, temperatuurivõimekus, tööaeg ja depoo.

Ärireeglid

Kohustuslikud reeglid, eelistused, eesmärgi prioriteedid, püsivad marsruudid, lõunapausid ja allhanke reeglid.

Praegune plaan ja tulemused

Praegune marsruuditabel, tegelikud saabumised, ootamine, läbisõit, määramata saadetised ja käsitsi parandused.

Väike prototüüp

Kontrolli enne täissüsteemi ehitamist, kas teie jaotusprobleemi saab arvutada.

Fikseeritud ulatusega prototüüp saab võrrelda praeguseid plaane marsruudikandidaatidega, näidata puuduvaid andmeid ja selgitada, mida kasutusvalmis süsteem vajaks.

Sobib hästi eriarenduseks

Reeglid on valmis jaotustooteks liiga kohalikud ning marsruudikandidaat vajab selgitatavaid põhjuseid.

Esmalt valmisteenus

Kui marsruudid on fikseeritud, saadetiste maht on väike või tingimused lihtsad, võib olemasolev marsruuditööriist olla parem esimene samm.

KKK

Küsimused enne jaotusplaneerimise automatiseerimist.

Need vastused selgitavad demo piire, kaardiandmeid, käsitsi ülevaatust ja integratsiooni ulatust.

Kas see lehedemo on kasutusvalmis optimeerija?

Ei. Lehedemo on selgitav lihtne deterministlik heuristika. Päristöös valitakse lahendaja, otsingumeetod, kaardiandmed ja taristu pärast mahu ja reeglite selgumist.

Kas saame alustada Excelist või CSV-st?

Jah. Esmane ülevaatus saab alata anonüümitud marsruudilehtedest, saadetiste loenditest, sõidukite loenditest, reeglimärkmetest ja praegusest plaanist.

Kas kaardi- või marsruudi-API-sid saab ühendada?

Jah. Enne integratsiooni tuleb kontrollida teekaugust, sõiduaega, liiklust, sõidukipiiranguid, API hinda, tingimusi, vahemälu ja privaatsust.

Kas dispetšer saab marsruuti käsitsi muuta?

Jah. Süsteem peaks lubama sõidukeid või peatusi lukustada, seejärel järelejäänud töö ümber arvutada ja mõju võrrelda.

Kas iga saadetis jaotatakse alati?

Ei. Kui mahutavust, sõidukitüüpi või aega ei piisa, peab süsteem määramata saadetised ja põhjuse nähtavaks tegema, mitte neid peitma.

Kontrolli oma töökorraldust

Teie jaotustöö võib olla esitatav matemaatilise süsteemina.

Saame üle vaadata praeguse marsruuditabeli ja reeglimärkmed ning leida väikseima andmestiku, mida tasub testida.

Aruta tarneandmeid