KJØRETØYRUTING

Gjør sendinger, kjøretøykapasitet og tidsvinduer om til en kjørbar distribusjonsplan.

Modeller kjøretøy, sjåfører, last, leveringsvinduer, kjøretøybegrensninger, faste ruter og endringer i siste øyeblikk samlet. Resultatet er en rutekandidat mennesker kan gjennomgå, justere og bekrefte.

Startdata
Excel, CSV eller en rutetabell er nok til den første diagnosen.
Beslutningsområde
Tildel sendinger og ruterekkefølge samtidig.
Bekreftelse
Mennesker gjennomgår ikke-tildelte jobber, forsinkelser og endringer i faste ruter.

DET EGENTLIGE PROBLEMET

Å tegne kortere linjer på et kart er ikke den vanskelige delen.

En rute må passe last, tid, kjøretøytype, sjåførtimer, depotregler og endringene som kommer etter den første planen.

Lasten passer ikke i alle kjøretøy

Vekt, volum, antall paller og lasterekkefølge begrenser hvilket kjøretøy som kan ta hvilken sending.

Leveringsvinduer bryter enkel avstandsrekkefølge

Morgenreservasjoner, mottakspauser og servicetid kan gjøre nærmeste stopp til feil neste stopp.

Kjøretøykompatibilitet betyr noe

Frossen, kjølt, bakløfter, kjøretøystørrelse og kundebegrensninger snevrer inn kandidatsettet.

Havari og hasteordre endrer hele planen

Et nyttig system reparerer resten av planen mens allerede bekreftet arbeid holdes stabilt.

Kjøretøyruting er en samlet beslutning: sendinger x kjøretøy x last x tid x endringer = en distribusjonsplan som faktisk kan kjøres.

MODELLER BESLUTNINGEN

Skill obligatoriske regler, preferanser og forbedringsmål.

Når alle regler behandles med samme styrke, får man enten ingen kandidat eller en plan folk ikke kan stole på.

Matematisk ramme

min leksikografisk(ikke tildelt, forsinket, overtid, endrede faste ruter, kjøretøy, avstand, lastubalanse)

Sidedemoen er en deterministisk heuristikk for forklaring, ikke en driftsklar optimaliseringsmotor og ikke en garanti for optimalitet.

HARDE

Regler som må overholdes

  • Kapasitetsgrenser

    Vekt og volum holder seg innenfor kjøretøyets grenser.

  • Kjøretøy- og temperaturmatch

    Bare kjøretøy med riktig type, utstyr og temperaturkapabilitet vurderes.

  • Leveringsvinduer

    Ankomst og servicestart må passe innenfor tillatt mottaksvindu.

PREFERANSER

Preferanser som bør bevares

  • Faste ruter

    Behold faste kunder på sitt vanlige kjøretøy når det fortsatt er gjennomførbart.

  • Små endringer

    Unngå å endre ruter som allerede er lastet, varslet eller bekreftet.

  • Balansert arbeid

    Reduser ujevn kjørelengde, last og overtid mellom kjøretøy.

MÅL

Måltall som skal forbedres

  • Ikke-tildelte sendinger

    Vis sendingene som ikke får plass og årsaken til at de feiler.

  • Avstand og kjøretid

    Reduser kjøring etter at harde regler og høyt prioriterte sendinger er håndtert.

  • Forsinkelse og overtid

    Vis når planen skaper sen ankomst eller arbeid utover skiftet.

INTERAKTIVT EKSEMPEL

Endre dagen og se hvordan distribusjonsplanen reagerer.

Bruk kontrollene til å simulere kjøretøyhavari, hasteordre, kø, kapasitetskontroller og kompatibilitetsregler.

Denne nettleserdemoen bruker fiktive data og estimert luftlinjeavstand. Den er ikke en driftsklar optimaliseringsmotor og garanterer ikke veidistanse, juridisk etterlevelse, lastbarhet eller optimalitet.

Dagsforhold

Kontrollerte regler

Sendt ut

I tide

Avstand

Fast rute

Overtid

RUTEKART

Omtrentlige rutelinjer

Kartet er skjematisk. Produksjonsprosjekter bruker godkjente kart-, matrise- eller veitids-API-er først etter at kostnad, vilkår og personvern er kontrollert.

KJØRETØYRUTER

Dag per kjøretøy

REGELDESIGN

Gjør ruteplanleggingskunnskap om til en eksplisitt datakontrakt.

Den første prototypen er vanligvis en samtale om data og regler. Dette er regelgruppene som trenger navn, prioriteringer og eksempler.

VRP-01 Hard regel

Kapasitetsgrenser

Vekt og volum kan ikke overstige kjøretøykapasiteten.

VRP-02 Hard regel

Leveringsvinduer

En rutekandidat må respektere mottaksvinduer når de er obligatoriske.

VRP-03 Hard regel

Kompatibilitet

Temperatur, utstyr og kjøretøystørrelse begrenser hvilke kjøretøy som kan brukes.

VRP-04 Preferanse

Kontinuitet i faste ruter

Faste kunder beholder vanlig kjøretøy når det er gjennomførbart.

VRP-05 Preferanse

Små reparasjoner

Allerede lastede eller varslede ruter kan låses før ny beregning.

VRP-06 Måltall

Ikke-tildelte først

Reduser høyt prioriterte ikke-tildelte sendinger før avstand optimaliseres.

VRP-07 Måltall

Avstand og tid

Reduser kjøreavstand etter at harde regler er oppfylt.

VRP-08 Måltall

Balansert last

Unngå å samle kjørelengde, last og overtid på ett kjøretøy.

VRP-09 Måltall

Endringer som kan gjennomgås

Vis hvorfor en sending ble flyttet, forsinket eller ikke tildelt.

FORKLARBART RESULTAT

En rutekandidat er bare nyttig når mennesker forstår hvorfor den ble laget.

Skjermen bør vise rekkefølge, ankomsttid, kapasitet, regelvarsler og årsaker til ikke-tildeling før noen bekrefter distribusjonsplanen.

Kjøretøyrekkefølge og tider

Vis avgang fra depot, ankomst, service, venting, pause og retur per kjøretøy.

Årsaker til ikke-tildeling

Klassifiser feil knyttet til kapasitet, kompatibilitet, tidsvindu og arbeidstid.

Plansammenligning

Sammenlign antall ikke-tildelte, avstand, forsinkelse, overtid, antall kjøretøy og lastgrad.

Manuelle låser

La mennesker låse bekreftede ruter og beregne bare gjenværende arbeid på nytt.

LEVERINGSDRIFT

Nyttig der kjøretøy og stopp må kombineres under lokale regler.

Modellen endres etter domene, men kjernebeslutningen er den samme: hvilket kjøretøy tar hvilke sendinger, i hvilken rekkefølge og under hvilke regler.

Grossist og lokal levering

Butikkenes leveringsvinduer, faste ruter, antall kjøretøy og regler for flere depot.

Mat og kjølekjedelevering

Romtemperert, kjølt, frossen, lasting, reservasjon og ventetidsregler.

Henting og innsamling

Innsamlingsmengde, mellomstasjoner, kjøretøykapasitet og hentefrekvens.

Byggematerialer og utstyr

Kjøretøyklasse, behov for lift eller kran, tidsvinduer på anlegg, lasterekkefølge og returer.

DATA

Start fra dagens ruteark, kjøretøylister og regelnotater.

En første prototype kan begynne med én anonymisert dag eller uke. Målet er å lære om reglene kan representeres og om kandidaten hjelper ruteplanleggeren.

Sendingsliste

Lokasjon, leveringsvindu, serviceminutter, vekt, volum, temperatur, prioritet og fast kjøretøy.

Kjøretøy- og sjåførliste

Kapasitet, kjøretøytype, utstyr, temperaturkapabilitet, arbeidstid og depot.

Forretningsregler

Harde regler, preferanser, målprioriteringer, faste ruter, lunsjpauser og utkontrakteringsregler.

Gjeldende plan og resultater

Dagens rutetabell, faktiske ankomster, venting, kjørelengde, ikke-tildelte sendinger og manuelle rettelser.

LITEN PROTOTYPE

Sjekk om ruteplanleggingsproblemet deres kan beregnes før et fullstendig system bygges.

En prototype med fast omfang kan sammenligne dagens planer med kandidatruter, vise manglende data og klargjøre hva et produksjonssystem trenger.

Godt egnet for skreddersydd utvikling

Reglene er for lokale for et ferdig ruteplanleggingsprodukt, og rutekandidaten trenger forklarbare årsaker.

Ferdig tjeneste først

Hvis rutene er faste, sendingsvolumet er lite eller betingelsene er enkle, kan et eksisterende ruteverktøy være bedre første steg.

VANLIGE SPØRSMÅL

Spørsmål før automatisering av ruteplanlegging.

Disse svarene klargjør demoens avgrensning, kartdata, manuell gjennomgang og integrasjonsomfang.

Er denne sidedemoen produksjonsoptimalisatoren?

Nei. Sidedemoen er en enkel deterministisk heuristikk for forklaring. Produksjonsarbeid velger løser, søkemetode, kartdata og infrastruktur etter at skala og regler er kjent.

Kan vi starte fra Excel eller CSV?

Ja. En første gjennomgang kan starte fra anonymiserte ruteark, sendingslister, kjøretøylister, regelnotater og en gjeldende plan.

Kan kart- eller rute-API-er kobles til?

Ja. Veiavstand, reisetid, trafikk, kjøretøybegrensninger, API-kostnad, vilkår, caching og personvern må kontrolleres før integrasjon.

Kan ruteplanleggeren endre ruten manuelt?

Ja. Systemet bør la mennesker låse kjøretøy eller stopp, beregne gjenværende arbeid på nytt og sammenligne effekten.

Vil hver sending alltid bli sendt ut?

Nei. Når kapasitet, kjøretøytype eller tid ikke er nok, bør systemet vise ikke-tildelte sendinger og årsaken i stedet for å skjule dem.

SJEKK DRIFTEN DERES

Ruteplanleggingsarbeidet deres kan kanskje uttrykkes som et matematisk system.

Vi kan gjennomgå dagens rutetabell og regelnotater, og deretter identifisere det minste datasettet som er verdt å teste.

Drøft leveringsdata