Transportlīdzekļu maršrutēšana

Pārvērtiet sūtījumus, transportlīdzekļu kapacitāti un laika logus dispečēšanas plānā, ko cilvēki var izpildīt.

Modelējiet transportlīdzekļus, vadītājus, kravas, piegādes logus, transportlīdzekļu ierobežojumus, fiksētus maršrutus un pēdējā brīža izmaiņas kopā. Rezultāts ir maršruta kandidāts, ko cilvēki var pārskatīt, pielāgot un apstiprināt.

Sākuma dati
Pirmajai diagnostikai pietiek ar Excel, CSV vai maršrutu tabulu.
Lēmuma tvērums
Piešķiriet sūtījumus un maršruta secību vienlaikus.
Apstiprināšana
Cilvēki pārskata nepiešķirtos darbus, kavējumus un fiksēto maršrutu izmaiņas.

Patiesā problēma

Īsāku līniju zīmēšana kartē nav grūtākā daļa.

Maršrutam jāatbilst kravai, laikam, transportlīdzekļa tipam, vadītāja stundām, noliktavas noteikumiem un izmaiņām, kas rodas pēc pirmā plāna.

Krava neder katram transportlīdzeklim

Svars, tilpums, palešu skaits un iekraušanas secība ierobežo, kurš transportlīdzeklis var vest kuru sūtījumu.

Piegādes logi izjauc vienkāršu attāluma secību

Rīta rezervācijas, pieņemšanas pārtraukumi un apkalpošanas laiks var padarīt tuvāko pieturu par nepareizu nākamo pieturu.

Transportlīdzekļu saderībai ir nozīme

Saldēšanas, dzesēšanas, hidrolifta, transportlīdzekļa izmēra un klienta ierobežojumi sašaurina kandidātu kopu.

Bojājumi un steidzami pasūtījumi maina visu plānu

Noderīga sistēma labo atlikušo plānu, saglabājot jau apstiprināto darbu stabilu.

Transportlīdzekļu maršrutēšana ir kombinēts lēmums: sūtījumi x transportlīdzekļi x krava x laiks x izmaiņas = dispečēšanas plāns, ko patiešām var izpildīt.

Modelējiet lēmumu

Atdaliet obligātos noteikumus, vēlmes un uzlabošanas rādītājus.

Ja katram noteikumam piešķir vienādu spēku, kandidāts var netikt atrasts vai arī var rasties plāns, kam cilvēki neuzticas.

Matemātiskais ietvars

min leksikogrāfiski(nepiešķirti, kavēti, virsstundas, mainīti fiksētie maršruti, transportlīdzekļi, attālums, kravas nelīdzsvarotība)

Lapas demonstrācija ir deterministiska heiristika skaidrošanai, nevis produkcijas optimizācijas dzinis un ne optimalitātes garantija.

Obligāti

Noteikumi, kuriem jāizpildās

  • Kapacitātes limiti

    Svars un tilpums paliek transportlīdzekļa limitos.

  • Transportlīdzekļa un temperatūras atbilstība

    Tiek ņemti vērā tikai transportlīdzekļi ar pareizo tipu, aprīkojumu un temperatūras spēju.

  • Piegādes logi

    Ierašanās un apkalpošanas sākumam jāiekļaujas atļautajā pieņemšanas logā.

Vēlmes

Vēlmes, kuras saglabāt

  • Fiksētie maršruti

    Saglabājiet pastāvīgos klientus pie ierastā transportlīdzekļa, kad tas joprojām ir iespējams.

  • Nelielas izmaiņas

    Izvairieties mainīt jau iekrautus, paziņotus vai apstiprinātus maršrutus.

  • Līdzsvarots darbs

    Samaziniet nevienmērīgu nobraukumu, kravu un virsstundas starp transportlīdzekļiem.

Mērķis

Uzlabojamie rādītāji

  • Nepiešķirtie sūtījumi

    Parādiet sūtījumus, kas neietilpst, un neveiksmes iemeslu.

  • Attālums un braukšanas laiks

    Samaziniet braucienu pēc obligāto noteikumu un augstas prioritātes sūtījumu apstrādes.

  • Kavējums un virsstundas

    Parādiet, kad plāns rada kavētu ierašanos vai darbu ārpus maiņas.

Interaktīvs piemērs

Mainiet dienu un skatieties, kā reaģē dispečēšanas plāns.

Izmantojiet vadīklas, lai simulētu transportlīdzekļa bojājumu, steidzamu pasūtījumu, sastrēgumu, kapacitātes pārbaudes un saderības noteikumus.

Šī pārlūka demonstrācija izmanto izdomātus datus un taisnas līnijas brauciena aplēses. Tā nav produkcijas optimizācijas dzinis un negarantē ceļa attālumu, juridisko atbilstību, iekraujamību vai optimalitāti.

Dienas stāvoklis

Pārbaudītie noteikumi

Dispečēti

Laikā

Attālums

Fiksēts maršruts

Virsstundas

Maršruta karte

Aptuvenās maršruta līnijas

Karte ir shematiska. Produkcijas projektos apstiprinātas kartes, matricas vai ceļa laika API izmanto tikai pēc izmaksu, noteikumu un privātuma pārbaudes.

Transportlīdzekļu maršruti

Diena pa transportlīdzekļiem

Noteikumu dizains

Pārvērtiet dispečēšanas zinātību skaidrā datu līgumā.

Pirmais prototips parasti ir saruna par datiem un noteikumiem. Šīm noteikumu grupām vajadzīgi nosaukumi, prioritātes un piemēri.

VRP-01 Obligāti

Kapacitātes limiti

Svars un tilpums nedrīkst pārsniegt transportlīdzekļa kapacitāti.

VRP-02 Obligāti

Piegādes logi

Maršruta kandidātam jāievēro pieņemšanas logi, kad tie ir obligāti.

VRP-03 Obligāti

Saderība

Temperatūra, aprīkojums un transportlīdzekļa izmērs ierobežo piemērotos transportlīdzekļus.

VRP-04 Vēlmes

Fiksēta maršruta nepārtrauktība

Pastāvīgie klienti paliek pie ierastā transportlīdzekļa, kad tas ir iespējams.

VRP-05 Vēlmes

Nelieli labojumi

Jau iekrautus vai paziņotus maršrutus var fiksēt pirms pārrēķina.

VRP-06 Mērķis

Vispirms nepiešķirtie

Pirms attāluma optimizācijas samaziniet augstas prioritātes nepiešķirtos sūtījumus.

VRP-07 Mērķis

Attālums un laiks

Samaziniet brauciena attālumu pēc obligāto noteikumu izpildes.

VRP-08 Mērķis

Līdzsvarota krava

Izvairieties koncentrēt nobraukumu, kravu un virsstundas uz vienu transportlīdzekli.

VRP-09 Mērķis

Pārskatāmas izmaiņas

Parādiet, kāpēc sūtījums tika pārvietots, kavēts vai atstāts nepiešķirts.

Izskaidrojams rezultāts

Maršruta kandidāts ir noderīgs tikai tad, ja cilvēki saprot, kāpēc tas izveidots.

Ekrānam pirms dispečēšanas plāna apstiprināšanas jāparāda secība, ierašanās laiks, kapacitāte, noteikumu brīdinājumi un nepiešķiršanas iemesli.

Transportlīdzekļu secība un laiki

Parādiet izbraukšanu no depo, ierašanos, apkalpošanu, gaidīšanu, pārtraukumu un atgriešanos pa transportlīdzekļiem.

Nepiešķiršanas iemesli

Klasificējiet kapacitātes, saderības, laika logu un darba stundu neveiksmes.

Plānu salīdzinājums

Salīdziniet nepiešķirto skaitu, attālumu, kavējumu, virsstundas, transportlīdzekļu skaitu un kravas īpatsvaru.

Manuālas fiksācijas

Ļaujiet cilvēkiem fiksēt apstiprinātos maršrutus un pārrēķināt tikai atlikušo darbu.

Piegādes operācijas

Noderīgi visur, kur transportlīdzekļi un pieturas jākombinē pēc vietējiem noteikumiem.

Modelis mainās atkarībā no jomas, bet pamatlēmums ir tas pats: kurš transportlīdzeklis ved kurus sūtījumus, kādā secībā un pēc kādiem noteikumiem.

Vairumtirdzniecība un vietējā piegāde

Veikalu piegādes logi, fiksētie maršruti, transportlīdzekļu skaits un vairāku depo noteikumi.

Pārtikas un aukstuma ķēdes piegāde

Apkārtējās temperatūras, dzesēšanas, saldēšanas, iekraušanas, rezervāciju un gaidīšanas laika noteikumi.

Savākšana un izvešana

Savākšanas apjoms, starpposma objekti, transportlīdzekļa kapacitāte un savākšanas biežums.

Būvmateriāli un aprīkojums

Transportlīdzekļa klase, lifta vai celtņa vajadzības, objekta laika logi, iekraušanas secība un atgriešana.

Dati

Sāciet ar pašreizējām maršrutu lapām, transportlīdzekļu sarakstiem un noteikumu piezīmēm.

Pirmais prototips var sākties ar vienu anonimizētu dienu vai nedēļu. Mērķis ir saprast, vai noteikumus var attēlot un vai kandidāts palīdz dispečeram.

Sūtījumu saraksts

Atrašanās vieta, piegādes logs, apkalpošanas minūtes, svars, tilpums, temperatūra, prioritāte un fiksēts transportlīdzeklis.

Transportlīdzekļu un vadītāju saraksts

Kapacitāte, transportlīdzekļa tips, aprīkojums, temperatūras spēja, darba stundas un depo.

Biznesa noteikumi

Obligātie noteikumi, vēlmes, mērķu prioritātes, fiksētie maršruti, pusdienu pārtraukumi un ārpakalpojumu noteikumi.

Pašreizējais plāns un rezultāti

Pašreizējā maršrutu tabula, faktiskā ierašanās, gaidīšana, nobraukums, nepiešķirtie sūtījumi un manuālie labojumi.

Neliels prototips

Pirms pilnas sistēmas izveides pārbaudiet, vai jūsu dispečēšanas problēmu var aprēķināt.

Fiksēta tvēruma prototips var salīdzināt pašreizējos plānus ar maršrutu kandidātiem, atklāt trūkstošos datus un precizēt, kas būtu vajadzīgs produkcijas sistēmai.

Labi der pielāgotai izstrādei

Noteikumi ir pārāk vietēji gatavam dispečēšanas produktam, un maršruta kandidātam vajadzīgi izskaidrojami pamatojumi.

Vispirms gatavs pakalpojums

Ja maršruti ir fiksēti, sūtījumu apjoms ir mazs vai nosacījumi ir vienkārši, esošs maršrutēšanas rīks var būt labāks pirmais solis.

FAQ

Jautājumi pirms dispečēšanas plānošanas automatizācijas.

Šīs atbildes skaidro demonstrācijas robežas, kartes datus, manuālo pārskatu un integrācijas tvērumu.

Vai šī lapas demonstrācija ir produkcijas optimizētājs?

Nē. Lapas demonstrācija ir vienkārša deterministiska heiristika skaidrošanai. Produkcijas darbā risinātāju, meklēšanas metodi, kartes datus un infrastruktūru izvēlas pēc mēroga un noteikumu noskaidrošanas.

Vai varam sākt no Excel vai CSV?

Jā. Pirmā pārbaude var sākties no anonimizētām maršrutu lapām, sūtījumu sarakstiem, transportlīdzekļu sarakstiem, noteikumu piezīmēm un pašreizējā plāna.

Vai var pieslēgt karšu vai maršrutu API?

Jā. Pirms integrācijas jāpārbauda ceļa attālums, brauciena laiks, satiksme, transportlīdzekļu ierobežojumi, API izmaksas, noteikumi, kešošana un privātums.

Vai dispečers var manuāli mainīt maršrutu?

Jā. Sistēmai jāļauj cilvēkiem fiksēt transportlīdzekļus vai pieturas, pēc tam pārrēķināt atlikušo darbu un salīdzināt ietekmi.

Vai katrs sūtījums vienmēr tiks dispečēts?

Nē. Ja kapacitāte, transportlīdzekļa tips vai laiks nav pietiekams, sistēmai jāparāda nepiešķirtie sūtījumi un iemesls, nevis tie jāslēpj.

Pārbaudiet savu darbību

Jūsu dispečēšanas darbu, iespējams, var izteikt kā matemātisku sistēmu.

Varam pārskatīt pašreizējo maršrutu tabulu un noteikumu piezīmes, pēc tam noteikt mazāko datu kopu, ko vērts testēt.

Apspriest piegādes datus