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.
Transportlīdzekļu maršrutēšana
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.
Dispečēšanas plāns / šodien
Maršrutu kandidātu kopa
Kapacitāte
Svars un tilpums tiek pārbaudīti katram transportlīdzeklim.
Laika logi
Piegādes logi tiek vērtēti pirms attāluma ietaupījuma.
Saderība
Temperatūras, aprīkojuma un transportlīdzekļa izmēra ierobežojumi paliek redzami.
Patiesā problēma
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.
Svars, tilpums, palešu skaits un iekraušanas secība ierobežo, kurš transportlīdzeklis var vest kuru sūtījumu.
Rīta rezervācijas, pieņemšanas pārtraukumi un apkalpošanas laiks var padarīt tuvāko pieturu par nepareizu nākamo pieturu.
Saldēšanas, dzesēšanas, hidrolifta, transportlīdzekļa izmēra un klienta ierobežojumi sašaurina kandidātu kopu.
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
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
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
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
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
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.
Dispečēti
Laikā
Attālums
Fiksēts maršruts
Virsstundas
Maršruta karte
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
Nepiešķirts
Noteikumu dizains
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
Svars un tilpums nedrīkst pārsniegt transportlīdzekļa kapacitāti.
VRP-02
Obligāti
Maršruta kandidātam jāievēro pieņemšanas logi, kad tie ir obligāti.
VRP-03
Obligāti
Temperatūra, aprīkojums un transportlīdzekļa izmērs ierobežo piemērotos transportlīdzekļus.
VRP-04
Vēlmes
Pastāvīgie klienti paliek pie ierastā transportlīdzekļa, kad tas ir iespējams.
VRP-05
Vēlmes
Jau iekrautus vai paziņotus maršrutus var fiksēt pirms pārrēķina.
VRP-06
Mērķis
Pirms attāluma optimizācijas samaziniet augstas prioritātes nepiešķirtos sūtījumus.
VRP-07
Mērķis
Samaziniet brauciena attālumu pēc obligāto noteikumu izpildes.
VRP-08
Mērķis
Izvairieties koncentrēt nobraukumu, kravu un virsstundas uz vienu transportlīdzekli.
VRP-09
Mērķis
Parādiet, kāpēc sūtījums tika pārvietots, kavēts vai atstāts nepiešķirts.
Izskaidrojams rezultāts
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.
Parādiet izbraukšanu no depo, ierašanos, apkalpošanu, gaidīšanu, pārtraukumu un atgriešanos pa transportlīdzekļiem.
Klasificējiet kapacitātes, saderības, laika logu un darba stundu neveiksmes.
Salīdziniet nepiešķirto skaitu, attālumu, kavējumu, virsstundas, transportlīdzekļu skaitu un kravas īpatsvaru.
Ļaujiet cilvēkiem fiksēt apstiprinātos maršrutus un pārrēķināt tikai atlikušo darbu.
Piegādes operācijas
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.
Veikalu piegādes logi, fiksētie maršruti, transportlīdzekļu skaits un vairāku depo noteikumi.
Apkārtējās temperatūras, dzesēšanas, saldēšanas, iekraušanas, rezervāciju un gaidīšanas laika noteikumi.
Savākšanas apjoms, starpposma objekti, transportlīdzekļa kapacitāte un savākšanas biežums.
Transportlīdzekļa klase, lifta vai celtņa vajadzības, objekta laika logi, iekraušanas secība un atgriešana.
Dati
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.
Atrašanās vieta, piegādes logs, apkalpošanas minūtes, svars, tilpums, temperatūra, prioritāte un fiksēts transportlīdzeklis.
Kapacitāte, transportlīdzekļa tips, aprīkojums, temperatūras spēja, darba stundas un depo.
Obligātie noteikumi, vēlmes, mērķu prioritātes, fiksētie maršruti, pusdienu pārtraukumi un ārpakalpojumu noteikumi.
Pašreizējā maršrutu tabula, faktiskā ierašanās, gaidīšana, nobraukums, nepiešķirtie sūtījumi un manuālie labojumi.
Neliels prototips
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.
Noteikumi ir pārāk vietēji gatavam dispečēšanas produktam, un maršruta kandidātam vajadzīgi izskaidrojami pamatojumi.
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.
Nākamie ceļi
Transportlīdzekļu maršrutēšana bieži skar vizīšu plānošanu, ražošanas laiku, krājumus un uzdevumu piešķiršanu. Saglabājiet iekšējās saites redzamas.
FAQ
Šīs atbildes skaidro demonstrācijas robežas, kartes datus, manuālo pārskatu un integrācijas tvērumu.
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.
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.
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.
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.
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
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.