Ottimizzazzjoni tar-Rotot u Kunsinna tal-Aħħar Mil

Qligħ:

• Kapaċità li tifhem il-kunċetti tar-rotot tal-vetturi (VRP), it-tieqa tal-ħin, ir-restrizzjoni tal-kapaċità u l-aħħar mil u tuża intelliġenza artifiċjali biex tiġġenera xenarji tar-rotta
• Kapaċità li tqabbel il-bilanċ bejn il-fjuwil, id-distanza, il-ħin tal-kunsinna u s-sodisfazzjon tal-klijent fuq bażi ta’ xenarju b’appoġġ ta’ intelliġenza artifiċjali
• Kapaċità li żżomm li r-rotta ssuġġerita mill-intelliġenza artifiċjali hija soġġetta għall-approvazzjoni tal-pjanifikatur f'termini ta 'drittijiet ta' waqfa tas-sewwieq, traffiku u realtajiet tas-sit

Il-ħruġ ta' prodott mill-maħżen u f'idejn il-klijent huwa l-aktar pass viżibbli u ħafna drabi l-iktar pass għali fil-katina tal-provvista. B'mod partikolari, l-aħħar mil—is-sezzjoni miċ-ċentru tad-distribuzzjoni sal-klijent finali—tammonta għal ħafna mill-ispiża totali tat-trasport; minħabba li tikkonsisti f'kunsinni żgħar imxerrda f'indirizzi individwali, twieqi tal-ħin dojoq u traffiku. L-ottimizzazzjoni tar-rotot - l-ippjanar li jwaqqaf il-vetturi se jżuru u f'liema ordni - huwa l-aktar lieva b'saħħitha biex tnaqqas din l-ispiża u l-ħin. Dan huwa fejn l-AI verament tiddi: fl-istess ħin tqis għexieren ta 'vetturi, mijiet ta' waqfiet, twieqi tal-ħin u kapaċitajiet, li tiġġenera xenarji ta 'rotot plawżibbli f'sekondi - xogħol li jieħu jiem biex bniedem jagħmel manwalment. Iżda r-rotta meħuda mill-AI hija soluzzjoni matematika; Il-vjaġġ ma jistax jinbeda mingħajr ma l-pjanifikatur iżid restrizzjonijiet bħal drittijiet tal-waqfa tas-sewwieq, traffiku reali, informazzjoni fuq il-post u prijorità tal-klijent.

Il-lingwa tal-problema tar-rotta

Fil-qalba ta 'dan il-qasam hemm il-Vehicle Routing Problem (VRP): il-problema tal-vetturi li jħallu maħżen u jirritornaw għall-waqfiet kollha bl-inqas spiża totali (distanza, ħin jew fjuwil). Il-VRP għandu diversi limitazzjonijiet kritiċi:

Limitazzjoni tal-kapaċità: Il-volum/piż li kull vettura tista 'ġġorr huwa limitat; ir-rotta ma tistax taqbeż dan. Tieqa tal-ħin: L-intervall ta' ħin permess li matulu waqfa tista' tirċievi servizz; Pereżempju, ħanut tal-grocer jaċċetta biss oġġetti bejn it-08:00 u l-11:00. Ħin tax-xogħol tas-sewwieq: Ħin massimu legali tas-sewqan u pawżi obbligatorji. Prijorità: Xi kunsinni (katina tal-kesħa, urġenti, klijent VIP) iridu jmorru qabel oħrajn. L-AI tista' tibbilanċja dawn ir-restrizzjonijiet kollha f'daqqa — iżda biss jekk tgħidilhom eżattament. Kwalunkwe restrizzjoni li ma ssemmix tfisser rotta mhux fattibbli.

Tip: Fil-pront tar-rotta, ittajpja r-restrizzjonijiet wieħed wieħed: kapaċità tal-vettura, tieqa tal-ħin ta 'kull waqfa, rekwiżit ta' waqfa tas-sewwieq, kunsinni ta 'prijorità. Ir-restrizzjoni nieqsa tikkawża li l-AI tipproduċi rotta li hija perfetta fuq il-karta iżda li ma tistax taħdem fuq il-post.

Tliet affarijiet li jibbilanċjaw: spiża, ħin, sodisfazzjon

L-ottimizzazzjoni tar-rotot tibbilanċja miri li jikkompetu, mhux wieħed biss. Irridu li l-ispejjeż tal-fjuwil/distanza jiġu minimizzati; Iżda l-iqsar rotta tista 'tfisser l-aħħar kunsinna lil xi klijenti. Irridu li l-ħin tal-kunsinna jkun qasir; Iżda li tmur malajr għal kull klijent teħtieġ aktar vetturi u spejjeż. Irridu li s-sodisfazzjon tal-klijent ikun għoli; Il-wasla fil-ħin f'tieqa ta' żmien dejqa tiżgura dan, iżda tirrestrinġi r-rotta. M'hemm l-ebda soluzzjoni waħda "korretta" f'dan it-trijangolu; Bilanċ jintgħażel skond il-prijorità tan-negozju tiegħek. L-aktar aspett siewi tal-AI huwa li turi dan il-bilanċ b'xenarji: "L-irħas rotta hija din, l-iktar rotta mgħaġġla hija din, l-aktar rotta bilanċjata hija din." Id-deċiżjoni tittieħed minnek li taf il-prijorità tan-negozju.

Pass pass: Studju tar-rotta bl-AI

1. Ipprepara data tal-waqfien. Indirizz/reġjun (kodiċi anonimu), kwantità tal-kunsinna, tieqa tal-ħin, prijorità.
2. Daħħal ir-restrizzjoni tal-flotta tiegħek. Kemm-il vettura, il-kapaċità ta' kull waħda, id-depożitu tal-ħruġ, ir-regola tal-waqfa tas-sewwieq.
3. Speċifika l-mira. Hija l-ispiża ta 'prijorità, il-ħin jew is-sodisfazzjon? Għid lill-AI b'mod ċar.
4. Oħloq xenarju. Staqsi għall-orħos/mgħaġġel/l-aktar għażliet ta 'rotta stabbli.
5. Filtru tal-qasam. Żid manwalment fatti lokali bħal xogħlijiet fit-toroq magħrufa, konġestjoni tat-traffiku, problemi ta’ parkeġġ, eċċ.
6. Approvazzjoni tal-Planner. Iċċekkja d-drittijiet tas-sewwieq u l-applikabilità attwali; tikkonferma r-rotta finali.

Attenzjoni: Il-kalkolu tat-traffiku u d-distanza tal-AI huwa bbażat fuq id-dejta li tiġi mitmugħa. Jekk ma jkunx hemm dejta dwar it-traffiku f'ħin reali, l-AI tassumi "triq vojta" u tikkalkula l-ħinijiet b'mod ottimist. Is-sewwieq fil-qasam jaf xogħol fit-triq li l-AI ma tagħmilx. Huwa għalhekk li l-feedback tas-sewwieq u tal-pjanifikatur huwa parti indispensabbli tar-rotta.

tliet każijiet żgħar

Każ 1 — Kunsinna falluta tonqos mat-tieqa taż-żmien. Kumpanija tal-kunsinna kienet qed tesperjenza "kunsinni falluti" ripetuti billi ppruvat kunsinni matul sigħat meta l-klijenti ma kinux id-dar; Kull tentattiv fallut kien it-tieni darba, jiġifieri spiża żejda. Il-pjanifikatur ġabar it-tieqa tal-ħin preferuta ta 'kull waqfa u taha lill-AI. AI rikostitwixxiet rotot skont dawn it-twieqi. Ir-rata ta 'kunsinna ta' suċċess ta 'l-ewwel tentattiv żdiedet minn 78% għal 94%; L-ispiża naqset b'mod sinifikanti t-tieni darba. Twieqi stabbilizzati AI; bniedem għamel ix-xogħol li jiġbor it-twieqi.

Każ 2 — Għażla konxja b'xenarji. Distributur tal-ikel kien qed iservi 90 waqfa b’6 vetturi. L-AI tat tliet xenarji: l-irħas rotta (iffrankar ta’ 12 % fuq il-fjuwil iżda xi kunsinni jinbidlu għal wara nofsinhar), l-iktar rotta mgħaġġla (il-kunsinni kollha qabel nofsinhar iżda meħtieġa vettura oħra), rotta bilanċjata. Il-maniġer kien jaf li l-prodotti tal-katina tal-kesħa kellhom imorru qabel nofsinhar, għalhekk għażel mhux l-għażla eżatta "l-irħas", iżda x-xenarju bilanċjat li prijoritizza l-prodotti tal-kesħa. AI offriet għażliet; L-għarfien prijoritarju kien fil-bnedmin.

Każ 3 — Pjan li ma jfarrakx id-drittijiet tas-sewwieqa. Analista wieħed ried jimplimenta l-aktar rotta effiċjenti li pproduċiet l-AI; madankollu, ir-rotta kienet teħtieġ lis-sewwieq isuq għal 6 sigħat mingħajr waqfa. Dan kien kemm illegali kif ukoll perikoluż. Il-pjanifikatur żied ir-restrizzjoni obbligatorja tal-waqfien u kellu r-rotta riprodotta; Ir-rendiment niżel ftit, iżda l-pjan sar legali u sikur. Id-dritt tal-bniedem jirbaħ l-aħjar fil-matematika.

Erba' mudelli li jistgħu jiġu kkupjati

1) Xenarju bażiku tar-rotta:

Ir-rwol tiegħek: assistent tal-ippjanar tad-distribuzzjoni. Maħżen: [kodiċi tal-post].Vetturi: 6 kull wieħed, [kapaċità]. Il-waqfiet huma hawn taħt: kodiċi anonimu, ammont tal-kunsinna, tieqa tal-ħin, prijorità. Regola tas-sewwieq: 45 min waqfa obbligatorja f'4.5 sigħat. Kompitu: tissuġġerixxi pjan tar-rotta li taqbel mar-restrizzjonijiet; Agħti l-ordni tal-waqfiet u l-ħin tal-finitura stmat għal kull vettura. Wissi jekk ikun hemm restrizzjoni inapplikabbli.

2) Tqabbil ta' tliet miri:

Iġġenera tliet xenarji ta' rotot bl-istess data ta' waqfien u flotta: (1) l-inqas fjuwil/distanza, (2) l-aktar tlestija bikrija, (3) bilanċjata. Distanza totali, ħin stmat, numru ta' vetturi meħtieġa u riskju pendenti għal kull wieħed. M'għandekx tagħmel għażla ċara; Jien se nagħżel.

3) Prijorità u restrizzjoni tal-katina tal-kesħa:

Il-waqfiet [kodiċijiet] li ġejjin fihom prodotti tal-katina tal-kesħa u għandhom jitwasslu sa mhux aktar tard minn 12:00. Ibni r-rotta b'mod li ma jiksirx dan ir-restrizzjoni; Jekk il-ksur huwa inevitabbli, iddikjara b'mod ċar f'liema waqfien u għaliex.

4) Test ta' informazzjoni dwar is-sewwieq:

Ikteb sommarju qasir u ċar li jwassal ir-rotta li ġejja lis-sewwieq: ordni tal-waqfiet, ħinijiet tal-wasla stmati, waqfien tal-mistrieħ u kawzjonijiet (triq dejqa, tieqa tal-ħin). Żommha sempliċi u tinqara. Agħmel nota li s-sewwieq se jikkonferma l-kundizzjonijiet attwali tat-traffiku/triq.

Pront dgħajjef / Pront qawwi

Pront dgħajjef:

Sib l-iqsar rotta.

Kemm-il vetturi, liema kapaċità, liema tieqa ta 'żmien, liema prijorità mhix ċara. Ir-riżultat mhuwiex applikabbli.

Pront qawwi:

Ir-rwol tiegħek: assistent tal-ippjanar tad-distribuzzjoni. 4 vetturi (1,200 kg kull wieħed), li jħallu maħżen wieħed. 60 waqfien: kodiċi, piż, tieqa tal-ħin, prijorità miżjuda. Oġġetti kesħin iridu jkunu marret qabel 12:00. Is-sewwieq irid jieħu pawża fl-4.5 sigħat. Agħti 2 xenarji: l-inqas distanza u l-aktar stabbli; Vjolazzjonijiet tar-restrizzjoni tal-bandiera. L-għażla hija tiegħi.

mira

spiża tal-fjuwil

Veloċità tal-kunsinna

sodisfazzjon tal-klijent

l-iqsar distanza

l-aktar baxx

Varjabbli

Xi kunsinni tard

Tlestija mgħaġġla

għolja

l-aħjar

Għoli iżda għaljin

fidila għat-tieqa taż-żmien

medju

medju

l-ogħla

bilanċjat

medju-baxx

tajba

tajba

Żbalji komuni

• Nieqes ir-restrizzjonijiet. Jekk it-tieqa tal-ħin, il-kapaċità u r-regoli tal-waqfa ma jingħatawx, ir-rotta tkun tajba fuq il-karta iżda ma tistax taħdem fil-qasam.
• Jekk wieħed jassumi li t-traffiku huwa "triq vojta". Jekk ma jkunx hemm dejta f'ħin reali, iż-żminijiet huma ottimisti; Verifika tas-sewwieq meħtieġa.
• Iffukar fuq mira waħda. L-irħas rotta biss tista 'tivvittimizza l-katina tal-kesħa jew il-klijent VIP.
• Tgħaffiġ tad-drittijiet tas-sewwieqa. Ir-rotta "produttiva" mingħajr waqfiet jew li teħtieġ sahra hija illegali u perikoluża.
• Injora l-kunsinna falluta. Jekk it-tieqa tal-ħin ma tintlaħaqx, it-tieni ġirjiet se jintefħu l-ispiża moħbija.

Tip: Agħmel “field check” ta’ 5 minuti mas-sewwieqa qabel ma tibda r-rotta: hemm xi xogħlijiet fit-toroq li jafu bihom, kwistjonijiet ta’ parkeġġ, klijenti diffiċli? Dan ir-rispons iżid realtajiet mar-rotta li l-AI ma tistax tara bid-dejta u żżid b'mod sinifikanti s-suċċess tal-kunsinna.

Fil-qosor

L-aħħar mil huwa għali, u l-ottimizzazzjoni tar-rotta hija l-aktar lieva qawwija biex tnaqqasha. L-AI tibbilanċja r-restrizzjonijiet kollha tal-VRP (kapaċità, tieqa ta 'żmien, prijorità, waqfa) fl-istess ħin u tipproduċi xenarji fit-trijangolu ta' kost-ħin-sodisfazzjon. Iżda din hija soluzzjoni matematika: ma tistax tiġi implimentata mingħajr ma jiżdied it-traffiku reali, id-drittijiet tas-sewwieqa u l-għarfien fuq il-post. Ipprovdi restrizzjonijiet kompluti, qabbel xenarji, ikseb konferma tas-sewwieq; Ir-rotta finali hija stabbilita bl-approvazzjoni tal-pjanifikatur.

Kompitu ta' applikazzjoni

Twaqqaf lista ta 'kunsinna ta' kuljum mid-distribuzzjoni tiegħek stess (jew ipotetika): 20-30 waqfien, żid kwantità, tieqa ta 'żmien u prijorità għal kull waħda; Identifika 2-3 vetturi u l-kapaċitajiet tagħhom. Staqsi lill-AI għal xenarji bil-mudell ta’ “tqabbil ta’ tliet miri”. Żid ir-regola tal-waqfa tas-sewwieq u restrizzjoni tal-katina tal-kesħa. Ikteb ix-xenarju li għażilt u l-ġustifikazzjoni tiegħu, kif ukoll il-punti li se tikkonferma mill-field, f'5 punti.

lista ta' kontroll

• [ ] Issodisfajt ir-restrizzjonijiet kollha (kapaċità, tieqa tal-ħin, waqfa, prijorità)?
• [ ] Qabbilt ix-xenarji ta' spiża/ħin/sodisfazzjon?
• [ ] Żidt ir-restrizzjoni li tipproteġi l-katina tal-kesħa u l-kunsinni prijoritarji?
• [ ] Osservajt id-drittijiet tas-sewwieq u l-perjodi ta' waqfa legali?
• [ ] Ksibt konferma tas-sewwieq/tal-qasam qabel ma mmur fir-rotta?