Maršruta optimizācija un pēdējās jūdzes piegāde

Ieguvumi:

• Spēja izprast transportlīdzekļu maršrutēšanas (VRP), laika loga, jaudas ierobežojuma un pēdējās jūdzes jēdzienus un izmantot mākslīgo intelektu, lai ģenerētu maršruta scenārijus
• Spēja pēc scenārija salīdzināt līdzsvaru starp degvielu, attālumu, piegādes laiku un klientu apmierinātību ar mākslīgā intelekta atbalstu
• Spēja apgalvot, ka mākslīgā intelekta ieteiktais maršruts ir atkarīgs no plānotāja apstiprinājuma attiecībā uz vadītāja pārtraukuma tiesībām, satiksmi un vietnes realitāti

Produkta izņemšana no noliktavas un nonākšana klienta rokās ir visredzamākais un bieži vien arī dārgākais solis piegādes ķēdē. Jo īpaši pēdējā jūdze — posms no izplatīšanas centra līdz gala klientam — veido lielāko daļu no kopējām transporta izmaksām; jo tas sastāv no nelielām piegādēm, kas izkaisītas pa atsevišķām adresēm, šauriem laika logiem un satiksmi. Maršruta optimizācija — plānošana, kuras pieturas transportlīdzekļi apmeklēs un kādā secībā — ir visspēcīgākā svira šo izmaksu un laika samazināšanai. Šeit AI patiešām spīd: tas vienlaikus ņem vērā desmitiem transportlīdzekļu, simtiem pieturu, laika logus un ietilpības, dažu sekunžu laikā ģenerējot ticamus maršruta scenārijus — darbs, kura veikšanai cilvēkam būtu nepieciešamas vairākas dienas. Taču AI izvēlētais maršruts ir matemātisks risinājums; Braucienu nevar sākt, ja plānotājs nav pievienojis ierobežojumus, piemēram, vadītāja pārtraukuma tiesības, reālo satiksmi, informāciju uz vietas un klienta prioritāti.

Maršruta problēmas valoda

Šīs jomas centrā ir transportlīdzekļu maršrutēšanas problēma (VRP): problēma, ka transportlīdzekļi atstāj noliktavas un atgriežas visās pieturās ar viszemākajām kopējām izmaksām (attālums, laiks vai degviela). VRP ir vairāki būtiski ierobežojumi:

Ietilpības ierobežojums: tilpums/masa, ko katrs transportlīdzeklis var pārvadāt, ir ierobežots; maršruts to nedrīkst pārsniegt. Laika logs: atļautais laika intervāls, kurā pietura var saņemt pakalpojumu; Piemēram, pārtikas preču veikals pieņem preces tikai no pulksten 8:00 līdz 11:00. Vadītāja darba laiks: Likumā noteiktais maksimālais braukšanas laiks un obligātie pārtraukumi. Prioritāte: dažas piegādes (aukstā ķēde, steidzamas, VIP klients) ir jāveic pirms citām. AI var līdzsvarot visus šos ierobežojumus vienlaikus, bet tikai tad, ja jūs tos precīzi pasakāt. Jebkurš ierobežojums, kuru jūs neminējat, nozīmē neizpildāmu maršrutu.

Padoms. Maršruta uzvednē pa vienam ierakstiet ierobežojumus: transportlīdzekļa ietilpība, katras pieturas laika logs, vadītāja pārtraukuma prasība, prioritārās piegādes. Trūkstošā ierobežojuma dēļ AI izveido maršrutu, kas ir ideāls uz papīra, bet nav izmantojams laukā.

Trīs lietas, kas jāsabalansē: izmaksas, laiks, apmierinātība

Maršruta optimizācija līdzsvaro konkurējošus mērķus, nevis tikai vienu. Mēs vēlamies, lai degvielas/distances izmaksas tiktu samazinātas līdz minimumam; Taču īsākais ceļš dažiem klientiem var nozīmēt jaunāko piegādi. Mēs vēlamies, lai piegādes laiks būtu īss; Taču, lai ātri sasniegtu katru klientu, ir nepieciešams vairāk transportlīdzekļu un izmaksu. Mēs vēlamies, lai klientu apmierinātība būtu augsta; Laicīga ierašanās šaurā laika logā to nodrošina, taču ierobežo maršrutu. Šajā trīsstūrī nav viena "pareizā" risinājuma; Bilance tiek izvēlēta atbilstoši jūsu biznesa prioritātei. Visvērtīgākais AI aspekts ir tas, ka tas parāda šo līdzsvaru ar scenārijiem: "Lētākais maršruts ir šis, ātrākais maršruts ir šis, vislīdzsvarotākais maršruts ir šis." Lēmumu pieņem jūs, kurš zināt biznesa prioritāti.

Soli pa solim: maršruta izpēte ar AI

1. Sagatavojiet apstāšanās datus. Adrese/reģions (anonīms kods), piegādes daudzums, laika logs, prioritāte.
2. Ievadiet savu flotes ierobežojumu. Transportlīdzekļu skaits, katra ietilpība, izejas depo, vadītāja pārkāpuma noteikums.
3. Norādiet mērķi. Vai prioritāte ir izmaksas, laiks vai apmierinātība? Skaidri pasakiet AI.
4. Izveidojiet scenāriju. Jautājiet lētākās / ātrākās / stabilākās maršruta iespējas.
5. Lauka filtrs. Manuāli pievienojiet vietējos faktus, piemēram, zināmos ceļu darbus, satiksmes sastrēgumus, stāvvietu problēmas utt.
6. Plānotāja apstiprinājums. Pārbaudīt vadītāja tiesības un faktisko piemērojamību; apstipriniet galīgo maršrutu.

Uzmanību: AI satiksmes un attāluma aprēķini ir balstīti uz datiem, kas tiek ievadīti. Ja nav reāllaika satiksmes datu, AI pieņem "tukšu ceļu" un aprēķina laikus optimistiski. Šoferis uz lauka zina ceļu darbus, ko AI nezina. Tāpēc autovadītāja un plānotāja atsauksmes ir neatņemama maršruta sastāvdaļa.

trīs mini futrāļi

1. gadījums — neizdevusies piegāde, kas samazinās līdz ar laika logu. Piegādes uzņēmums piedzīvoja atkārtotas “neveiksmīgas piegādes”, mēģinot veikt piegādes stundās, kad klienti nebija mājās; Katrs neveiksmīgais mēģinājums bija otrā reize, kas nozīmē papildu izmaksas. Plānotājs savāca katras pieturas vēlamo laika logu un nodeva to AI. AI rekonstruēja maršrutus atbilstoši šiem logiem. Pirmā mēģinājuma veiksmīgas piegādes rādītājs palielinājās no 78% līdz 94%; Otrajā reizē izmaksas ievērojami samazinājās. AI stabilizēti logi; vīrietis paveica logu savākšanas darbu.

2. gadījums — apzināta izvēle ar scenārijiem. Ēdienu izplatītājs apkalpoja 90 pieturas ar 6 transportlīdzekļiem. AI sniedza trīs scenārijus: lētākais maršruts (12% degvielas ietaupījums, bet dažas piegādes pārceļas uz pēcpusdienu), ātrākais maršruts (visas piegādes pirms pusdienlaika, bet nepieciešams vēl 1 transportlīdzeklis), līdzsvarots maršruts. Pārvaldnieks zināja, ka aukstuma ķēdes produktiem ir jāiet pirms pusdienlaika, tāpēc viņš izvēlējās nevis tieši "lētāko" variantu, bet gan sabalansētu scenāriju, kas par prioritāti izvirzīja aukstos produktus. AI piedāvātās iespējas; Prioritātes zināšanas bija cilvēkos.

3. gadījums — plāns, kas neierobežo autovadītāju tiesības. Viens analītiķis vēlējās ieviest visefektīvāko AI radīto maršrutu; tomēr maršruts prasīja šoferim bez pārtraukuma braukt 6 stundas. Tas bija gan nelikumīgi, gan bīstami. Plānotājs pievienoja obligāto pārtraukuma ierobežojumu un lika reproducēt maršrutu; Ienesīgums nedaudz samazinājās, bet plāns kļuva likumīgs un drošs. Cilvēktiesības pārspēj matemātisko optimālo.

Četras kopējamas veidnes

1) Pamata maršruta scenārijs:

Jūsu loma: izplatīšanas plānošanas palīgs. Noliktava: [vietas kods].Transportlīdzekļi: 6 katrā, [ietilpība]. Pieturas ir zemāk: anonīms kods, piegādes summa, laika logs, prioritāte. Vadītāja noteikums: 45 min obligāts pārtraukums 4,5 stundās. Uzdevums: ieteikt maršruta plānu, kas atbilst ierobežojumiem; Norādiet katra transportlīdzekļa apstāšanās secību un paredzamo beigu laiku. Brīdiniet, ja pastāv nepiemērojams ierobežojums.

2) Trīs mērķu salīdzinājums:

Ģenerējiet trīs maršruta scenārijus ar vienādiem pieturas un flotes datiem: (1) viszemākā degviela/attālums, (2) agrākā pabeigšana, (3) līdzsvarots. Kopējais attālums, paredzamais laiks, nepieciešamo transportlīdzekļu skaits un izcilais risks katram. Neizdari skaidru izvēli; es izvēlēšos.

3) Prioritātes un aukstās ķēdes ierobežojums:

Sekojošās pieturas [kodi] satur aukstās ķēdes produktus, un tās jāpiegādā vēlākais līdz plkst. 12:00. Izveidojiet maršrutu tā, lai tas nepārkāptu šo ierobežojumu; Ja pārkāpums ir neizbēgams, skaidri norādiet, kurā pieturā un kāpēc.

4) Vadītāja informācijas teksts:

Uzrakstiet īsu, skaidru kopsavilkumu, kas sniedz vadītājam šādu maršrutu: pieturu secība, paredzamie ierašanās laiki, atpūtas pietura un brīdinājumi (šaura iela, laika logs). Saglabājiet to vienkāršu un lasāmu. Ņemiet vērā, ka vadītājs apstiprinās faktiskos satiksmes/ceļa apstākļus.

Vāja uzvedne / spēcīga uzvedne

Vāja uzvedne:

Atrodiet īsāko maršrutu.

Cik transportlīdzekļu, kāda ietilpība, kāds laika logs, kāda prioritāte nav skaidrs. Rezultāts nav piemērojams.

Spēcīga uzvedne:

Jūsu loma: izplatīšanas plānošanas palīgs. 4 transportlīdzekļi (katra 1200 kg), atstājot vienu noliktavu. 60 pieturas: kods, svars, laika logs, pievienota prioritāte. Aukstajiem priekšmetiem jābūt izņemtiem līdz pulksten 12:00. Autovadītājam ir jāpaņem pārtraukums pēc 4,5 stundām. Norādiet 2 scenārijus: mazākais attālums un stabilākais; Karoga ierobežojumu pārkāpumi. Izvēle ir mana.

mērķis

degvielas izmaksas

Piegādes ātrums

klientu apmierinātība

īsākais attālums

zemākais

Mainīgs

Dažas novēlotas piegādes

Ātrākā pabeigšana

augsts

labākais

Augsts, bet dārgs

uzticīgs laika logam

vidējs

vidējs

augstākais

līdzsvarots

vidēji zems

labi

labi

Biežas kļūdas

• Trūkst ierobežojumu. Ja laika logs, ietilpība un pārtraukuma noteikumi nav norādīti, maršruts būs labs uz papīra, bet neizpildāms uz lauka.
• Pieņemot, ka satiksme ir "tukšs ceļš". Ja nav reāllaika datu, laiki ir optimistiski; Nepieciešama vadītāja pārbaude.
• Koncentrēšanās uz vienu mērķi. Tikai lētākais maršruts var kļūt par aukstuma ķēdes vai VIP klienta upuri.
• Autovadītāju tiesību graušana. "produktīvais" maršruts bez pārtraukumiem vai virsstundu pieprasīšanas ir nelikumīgs un bīstams.
• Neveiksmīgas piegādes ignorēšana. Ja laika logs nav izpildīts, otrās darbības palielinās slēptās izmaksas.

Padoms: pirms došanās ceļā veiciet 5 minūšu “lauka pārbaudi” ar vadītājiem: vai viņiem ir zināmi ceļa darbi, problēmas ar stāvvietu, sarežģīti klienti? Šīs atsauksmes papildina maršrutu, ko AI nevar redzēt ar datiem, un ievērojami palielina piegādes panākumus.

Rezumējot

Pēdējā jūdze ir dārga, un maršruta optimizācija ir visspēcīgākā svira, lai to samazinātu. AI vienlaikus līdzsvaro visus VRP ierobežojumus (jauda, ​​laika logs, prioritāte, pārtraukums) un izstrādā scenārijus izmaksu, laika un apmierinātības trīsstūrī. Bet tas ir matemātisks risinājums: to nevar ieviest, nepievienojot reālu satiksmi, vadītāja tiesības un zināšanas. Nodrošiniet pilnīgus ierobežojumus, salīdziniet scenārijus, saņemiet vadītāja apstiprinājumu; Galīgais maršruts tiek noteikts ar plānotāja apstiprinājumu.

Lietojumprogrammas uzdevums

Izveidojiet ikdienas piegādes sarakstu no sava izplatīšanas (vai hipotētiskā): 20-30 pieturas, pievienojiet katrai daudzumu, laika logu un prioritāti; Nosakiet 2-3 transportlīdzekļus un to ietilpību. Pieprasiet AI scenārijus, izmantojot veidni “trīs mērķu salīdzinājums”. Pievienojiet vadītāja pārtraukuma noteikumu un aukstās ķēdes ierobežojumu. Pierakstiet izvēlēto scenāriju un tā pamatojumu, kā arī punktus, kurus apstiprināsiet no lauka, 5 pozīcijās.

kontrolsaraksts

• [ ] Vai esmu izpildījis visus ierobežojumus (jauda, laika logs, pārtraukums, prioritāte)?
• [ ] Vai esmu salīdzinājis izmaksu/laika/apmierinātības scenārijus?
• [ ] Vai esmu pievienojis ierobežojumu, kas aizsargā aukstuma ķēdi un prioritārās piegādes?
• [ ] Vai esmu ievērojis autovadītāja tiesības un likumīgos pārtraukumu periodus?
• [ ] Vai es saņēmu vadītāja/lauka apstiprinājumu pirms došanās maršrutā?