Útvonaloptimalizálás és Last Mile Delivery

Nyereség:

• Képes megérteni a járműútválasztás (VRP), az időablak, a kapacitáskorlátozás és az utolsó mérföld fogalmait, és mesterséges intelligenciát használni az útvonal-forgatókönyvek létrehozásához
• Képesség az üzemanyag, a távolság, a szállítási idő és a vevői elégedettség közötti egyensúly forgatókönyv alapján történő összehasonlítására mesterséges intelligencia támogatással
• Képes fenntartani, hogy a mesterséges intelligencia által javasolt útvonal a tervező jóváhagyásához kötött a vezetői szünet jogai, a forgalom és a helyszíni valóság tekintetében

Az ellátási lánc leglátványosabb és gyakran legdrágább lépése egy termék raktárból való kijuttatása a vevő kezébe. Különösen az utolsó mérföld – az elosztóközponttól a végfelhasználóig tartó szakasz – teszi ki a teljes szállítási költség nagy részét; mert az egyes címeken szétszórt kis szállításokból, szűk időablakok és forgalomból áll. Az útvonaloptimalizálás – annak megtervezése, hogy a járművek mely megállóhelyeket és milyen sorrendben fogják meglátogatni – a leghatékonyabb eszköz ennek a költségnek és időnek a csökkentésére. Ez az, ahol a mesterséges intelligencia igazán tündököl: egyszerre több tucat járművet, több száz megállót, időablakot és kapacitásokat vesz figyelembe, másodpercek alatt létrehozva elfogadható útvonal-forgatókönyveket – ezt a munkát napokig tartanák, amíg az ember manuálisan megcsinálja. De az AI által választott útvonal matematikai megoldás; Az utazást nem lehet elindítani anélkül, hogy a tervező ne adna meg olyan korlátozásokat, mint a járművezetői szünetjogok, a valós forgalom, a terepi információk és az ügyfelek prioritása.

Az útvonal probléma nyelve

Ennek a területnek a középpontjában a Vehicle Routing Problem (VRP) áll: az a probléma, hogy a járművek elhagyják a raktárt és a legalacsonyabb összköltséggel (távolság, idő vagy üzemanyag) térnek vissza az összes megállóba. A VRP-nek számos kritikus korlátja van:

Kapacitáskorlát: Az egyes járművek által szállítható térfogat/tömeg korlátozott; az útvonal ezt nem haladhatja meg. Időablak: Az a megengedett időintervallum, amely alatt a megálló szolgáltatást fogadhat; Például egy élelmiszerbolt csak 08:00 és 11:00 óra között fogad árut. A sofőr munkaideje: Legális maximális vezetési idő és kötelező szünetek. Prioritás: Egyes szállítások (hideglánc, sürgős, VIP ügyfél) másokat megelőznek. A mesterséges intelligencia képes egyszerre kiegyensúlyozni ezeket a korlátokat – de csak akkor, ha pontosan elmondja őket. Bármely megkötés, amelyet nem említ, megvalósíthatatlan útvonalat jelent.

Tipp: Az útvonal-promptban egyenként írja be a megszorításokat: járműkapacitás, minden megálló időablakja, vezetői szünet követelménye, elsőbbségi szállítások. A hiányzó kényszer miatt az AI olyan útvonalat hoz létre, amely papíron tökéletes, de terepen nem használható.

Három dolgot kell egyensúlyba hozni: költség, idő, elégedettség

Az útvonal-optimalizálás nem csak egy, hanem a versengő célokat is egyensúlyba hozza. Azt akarjuk, hogy az üzemanyag/távolság költségeit minimalizálják; De a legrövidebb út egyes ügyfelek számára a legkésőbbi szállítást jelentheti. Azt akarjuk, hogy a szállítási idő rövid legyen; De ahhoz, hogy minden ügyfélhez gyorsan eljuthasson, több járműre és költségre van szükség. Azt akarjuk, hogy az ügyfelek elégedettsége magas legyen; A szűk időablakon belüli időben történő érkezés ezt biztosítja, de korlátozza az útvonalat. Ebben a háromszögben nincs egyetlen "helyes" megoldás; Az egyenleget az Ön vállalkozásának prioritása szerint választják ki. Az AI legértékesebb aspektusa, hogy ezt az egyensúlyt forgatókönyvekkel demonstrálja: "A legolcsóbb útvonal ez, a leggyorsabb ez, a legkiegyensúlyozottabb útvonal ez." A döntést Ön hozza meg, aki ismeri az üzleti prioritást.

Lépésről lépésre: Útvonaltanulmány mesterséges intelligencia segítségével

1. Készítse elő a leállítási adatokat. Cím/régió (anonim kód), szállítási mennyiség, időablak, prioritás.
2. Adja meg a flotta korlátozását. Hány jármű, mindegyik kapacitása, kijárati raktár, vezetői megszakítási szabály.
3. Adja meg a célt. A költség, az idő vagy az elégedettség az elsődleges? Mondd el egyértelműen az AI-nak.
4. Hozzon létre egy forgatókönyvet. Kérje a legolcsóbb / leggyorsabb / legstabilabb útvonallehetőségeket.
5. Mezőszűrő. Manuálisan adjon hozzá helyi tényeket, például ismert útépítéseket, forgalmi torlódásokat, parkolási problémákat stb.
6. Tervező jóváhagyása. Ellenőrizze a járművezetői jogokat és a tényleges alkalmazhatóságot; erősítse meg a végső útvonalat.

Figyelem: Az AI forgalmi és távolságszámítása a betáplált adatokon alapul. Ha nincsenek valós idejű forgalmi adatok, az AI „üres utat” feltételez, és optimistán számítja ki az időt. A terepen dolgozó sofőr olyan útmunkát tud, amit az AI nem. Éppen ezért a sofőr és a tervező visszajelzése nélkülözhetetlen része az útvonalnak.

három mini tok

1. eset – A sikertelen kézbesítés időablakkal csökken. Egy kézbesítő cég ismétlődő „sikertelen kézbesítést” tapasztalt, amikor olyan órákban próbált kézbesíteni, amikor az ügyfelek nem voltak otthon; Minden sikertelen kísérlet másodszor volt, ami többletköltséget jelent. A tervező összegyűjtötte az egyes megállók preferált időablakát, és átadta az AI-nak. Az AI ezen ablakok szerint rekonstruálta az útvonalakat. Az első kísérlet sikeres kézbesítési aránya 78%-ról 94%-ra nőtt; A költségek a második alkalommal jelentősen csökkentek. AI stabilizált ablakok; férfi végezte az ablakok összegyűjtését.

2. eset – Tudatos választás forgatókönyvekkel. Élelmiszer-forgalmazó 90 megállóhelyen szolgált ki 6 járművel. A mesterséges intelligencia három forgatókönyvet adott meg: a legolcsóbb útvonal (12%-os üzemanyag-megtakarítás, de néhány szállítás délutánra tolódik), leggyorsabb útvonal (minden dél előtti szállítás, de még 1 jármű szükséges), kiegyensúlyozott útvonal. A menedzser tudta, hogy a hidegláncos termékeknek dél előtt kell menniük, ezért nem a "legolcsóbb" lehetőséget választotta, hanem a kiegyensúlyozott forgatókönyvet, amely a hideg termékeket helyezi előtérbe. Az AI lehetőségeket kínált; Az elsődleges tudás az emberben volt.

3. eset – Terv, amely nem sérti a járművezetők jogait. Az egyik elemző a mesterséges intelligencia által előállított leghatékonyabb útvonalat akarta megvalósítani; az útvonal azonban megkövetelte, hogy a sofőr 6 órán át vezessen szünet nélkül. Ez illegális és veszélyes is volt. A tervező hozzáadta a kötelező megszakítási kényszert, és reprodukáltatta az útvonalat; A hozam kissé csökkent, de a terv legális és biztonságossá vált. Az emberi jogok felülmúlják a matematikai optimumot.

Négy másolható sablon

1) Alapvető útvonal forgatókönyv:

Az Ön szerepe: disztribúciós tervezési asszisztens. Raktár: [helykód].Járművek: egyenként 6, [kapacitás]. A megállóhelyek lent találhatók: névtelen kód, szállítási összeg, időablak, prioritás. Vezetői szabály: 45 perc kötelező szünet 4,5 óra alatt. Feladat: a kötöttségeknek megfelelő útvonaltervet javasolni; Adja meg minden járműnél a megállások sorrendjét és a becsült befejezési időt. Figyelmeztetés, ha nem alkalmazható megszorítás van.

2) Három célpont összehasonlítása:

Három útvonal-forgatókönyv létrehozása ugyanazokkal a megállási és flottaadatokkal: (1) legalacsonyabb üzemanyag/távolság, (2) legkorábbi befejezés, (3) kiegyensúlyozott. A teljes távolság, a becsült idő, a szükséges járművek száma és az egyes járművek kiemelkedő kockázata. Ne hozzon egyértelmű döntést; én választok.

3) Elsőbbségi és hideglánc kényszer:

A következő megállóhelyek [kódok] hideglánc termékeket tartalmaznak, és legkésőbb 12:00 óráig kell kézbesíteni. Építse meg az útvonalat úgy, hogy ne sértse ezt a megkötést; Ha a jogsértés elkerülhetetlen, egyértelműen jelezze, melyik megállónál és miért.

4) Vezetőt tájékoztató szöveg:

Írjon egy rövid, áttekinthető összefoglalót, amely a következő útvonalat közvetíti a vezetőnek: a megállások sorrendje, várható érkezési idők, pihenőhely és figyelmeztetések (szűk utca, időablak). Legyen egyszerű és olvasható. Jegyezze fel, hogy a vezető megerősíti a tényleges forgalmi/útviszonyokat.

Gyenge felszólítás / Erős felszólítás

Gyenge felszólítás:

Keresse meg a legrövidebb utat.

Hány jármű, mekkora kapacitás, milyen időintervallum, milyen prioritás, nem világos. Az eredmény nem alkalmazható.

Erőteljes felszólítás:

Az Ön szerepe: disztribúciós tervezési asszisztens. 4 jármű (egyenként 1200 kg), egyetlen raktárból. 60 megálló: kód, súly, időablak, prioritás hozzáadva. A hideg árukat 12:00 előtt el kell távolítani. A sofőrnek 4,5 óránál szünetet kell tartania. Adjon meg 2 forgatókönyvet: a legkisebb távolság és a legstabilabb; Jelölje meg a korlátozások megsértését. A választás az enyém.

cél

üzemanyag költség

Szállítási sebesség

vásárlói elégedettség

legrövidebb távolság

legalacsonyabb

Változó

Néhány késői szállítás

Leggyorsabb befejezés

magas

legjobb

Magas, de drága

hű az időablakhoz

közepes

közepes

legmagasabb

kiegyensúlyozott

közepes-alacsony

jó

jó

Gyakori hibák

• Hiányoznak a korlátok. Ha az időablak, a kapacitás és a szünet szabályai nincsenek megadva, akkor papíron jó lesz az útvonal, de terepen kivitelezhetetlen.
• Feltéve, hogy a forgalom "üres út". Ha nincsenek valós idejű adatok, az idők optimisták; Driver ellenőrzés szükséges.
• Egyetlen célpontra összpontosítva. Csak a legolcsóbb útvonal sújthatja a hidegláncot vagy a VIP-ügyfelet.
• A járművezetői jogok megsértése. A szünetek és túlórák nélküli „produktív” útvonal illegális és veszélyes.
• A sikertelen kézbesítés figyelmen kívül hagyása. Ha az időablak nem teljesül, a második futtatás megnöveli a rejtett költséget.

Tipp: Végezzen egy 5 perces „terepellenőrzést” a sofőrökkel, mielőtt nekivágna az útvonalnak: vannak-e útépítési munkálatok, parkolási problémák, nehéz ügyfelek? Ez a visszajelzés olyan valóságot ad az útvonalhoz, amelyet az AI nem láthat az adatokkal, és jelentősen növeli a szállítási sikert.

Összefoglalva

Az utolsó mérföld drága, és az útvonaloptimalizálás a leghatékonyabb eszköz annak csökkentésére. Az AI egyszerre egyensúlyozza ki a VRP összes korlátját (kapacitás, időablak, prioritás, szünet), és forgatókönyveket állít elő a költség-idő-elégedettség háromszögben. De ez matematikai megoldás: nem valósítható meg valós forgalom, vezetői jogok és terepismeret hozzáadása nélkül. Teljes korlátozások biztosítása, forgatókönyvek összehasonlítása, illesztőprogram megerősítése; A végső útvonalat a tervező jóváhagyásával határozzák meg.

Pályázati feladat

Állítson fel napi kézbesítési listát saját disztribúciójából (vagy feltételezett): 20-30 megálló, mindegyikhez adja hozzá a mennyiséget, az időablakot és a prioritást; Határozzon meg 2-3 járművet és azok kapacitását! Kérjen mesterséges intelligencia forgatókönyveket a „három célpont összehasonlítása” sablonnal. Adja hozzá az illesztőprogram megszakítási szabályát és egy hideglánc-kényszert. Írja le 5 tételben a választott forgatókönyvet és annak indoklását, valamint azokat a pontokat, amelyeket a mezőből megerősít.

ellenőrző lista

• [ ] Teljesítettem minden korlátot (kapacitás, időablak, szünet, prioritás)?
• [ ] Összehasonlítottam a költség/idő/elégedettség forgatókönyveket?
• [ ] Hozzáadtam a hidegláncot és az elsőbbségi szállításokat védő korlátozást?
• [ ] Figyelembe vettem a járművezetői jogokat és a törvényes szünetidőket?
• [ ] Kaptam sofőr/mezőhelyi visszaigazolást, mielőtt elindultam volna az útvonalon?