Optimizacija rute i dostava na zadnjoj milji — Umjetna inteligencija u logistici i opskrbnom lancu

Dobici:

Sposobnost razumijevanja koncepata rutiranja vozila (VRP), vremenskog okvira, ograničenja kapaciteta i posljednje milje te korištenje umjetne inteligencije za generiranje scenarija rute
Sposobnost usporedbe ravnoteže između goriva, udaljenosti, vremena isporuke i zadovoljstva kupaca na temelju scenarija uz podršku umjetne inteligencije
Sposobnost održavanja da ruta koju predlaže umjetna inteligencija podliježe odobrenju planera u smislu prava vozača na stanku, prometa i stvarnosti mjesta

Izlazak proizvoda iz skladišta u ruke kupca najvidljiviji je i često najskuplji korak u opskrbnom lancu. Konkretno, zadnja milja - dionica od distribucijskog centra do krajnjeg kupca - čini većinu ukupnih troškova prijevoza; jer se sastoji od malih isporuka razbacanih po pojedinačnim adresama, uskih vremenskih okvira i prometa. Optimizacija rute - planiranje koja će stajališta vozila posjetiti i kojim redoslijedom - najmoćnija je poluga za smanjenje ovog troška i vremena. Ovdje umjetna inteligencija zaista blista: ona istovremeno uzima u obzir desetke vozila, stotine zaustavljanja, vremenske prozore i kapacitete, generirajući prihvatljive scenarije rute u sekundama — posao za koji bi čovjeku trebali dani da ga ručno obavi. Ali ruta kojom ide umjetna inteligencija matematičko je rješenje; Putovanje se ne može započeti bez da planer doda ograničenja kao što su prava vozača na prekid vožnje, stvarni promet, informacije s terena i prioritet kupaca.

Jezik problema rute

U središtu ovog područja je problem rutiranja vozila (VRP): problem vozila koja napuštaju skladište i vraćaju se na sva zaustavljanja uz najmanji ukupni trošak (udaljenost, vrijeme ili gorivo). VRP ima nekoliko kritičnih ograničenja:

Ograničenje kapaciteta: Volumen/težina koju svako vozilo može nositi je ograničena; ruta ne može prekoračiti ovo. Vremenski okvir: dopušteni vremenski interval tijekom kojeg zaustavljanje može primiti uslugu; Na primjer, trgovina mješovitom robom prihvaća robu samo između 08:00 i 11:00. Radno vrijeme vozača: Zakonski maksimalno vrijeme vožnje i obavezne pauze. Prioritet: Neke isporuke (hladni lanac, hitno, VIP kupci) moraju ići prije drugih. AI može uravnotežiti sva ova ograničenja odjednom - ali samo ako joj ih točno kažete. Svako ograničenje koje ne spomenete znači neizvediv put.

Savjet: U upit za rutu upišite ograničenja jedno po jedno: kapacitet vozila, vremenski okvir svakog zaustavljanja, zahtjev za stankom za vozača, prioritetne isporuke. Ograničenje koje nedostaje uzrokuje da AI proizvodi rutu koja je savršena na papiru, ali neizvodljiva na terenu.

Tri stvari koje treba uravnotežiti: trošak, vrijeme, zadovoljstvo

Optimizacija rute uravnotežuje konkurentne ciljeve, a ne samo jedan. Želimo da troškovi goriva/udaljenosti budu minimalizirani; Ali najkraći put može značiti najnoviju isporuku nekim kupcima. Želimo da vrijeme isporuke bude kratko; Ali brzi dolazak do svakog kupca zahtijeva više vozila i više troškova. Želimo da zadovoljstvo kupaca bude visoko; Dolazak na vrijeme unutar uskog vremenskog okvira to osigurava, ali ograničava rutu. U ovom trokutu ne postoji niti jedno "točno" rješenje; Ravnoteža se bira prema prioritetu vašeg poslovanja. Najvrjedniji aspekt umjetne inteligencije je da pokazuje ovu ravnotežu sa scenarijima: "Najjeftinija ruta je ova, najbrža ruta je ova, najuravnoteženija ruta je ova." Odluku donosite vi koji znate koji je prioritet poslovanja.

Korak po korak: Proučite rutu s umjetnom inteligencijom

Pripremite podatke o zaustavljanju. Adresa/regija (anonimni kod), količina isporuke, vremenski okvir, prioritet.
Unesite ograničenje svoje flote. Koliko vozila, kapacitet svakog, izlazno skladište, vozač krši pravilo.
Navedite cilj. Je li prioritet trošak, vrijeme ili zadovoljstvo? Jasno recite AI-u.
Napravite scenarij. Zatražite najjeftinije/najbrže/najstabilnije opcije rute.
Filter polja. Ručno dodajte lokalne činjenice kao što su poznati radovi na cesti, prometne gužve, problemi s parkiranjem itd.
Odobrenje planera. Provjerite prava vozača i stvarnu primjenjivost; potvrditi konačnu rutu.

Oprez: AI-jev izračun prometa i udaljenosti temelji se na podacima koje šalje. Ako nema podataka o prometu u stvarnom vremenu, AI pretpostavlja "praznu cestu" i optimistično izračunava vremena. Vozač na terenu poznaje radove na cesti koje AI ne zna. Zato su povratne informacije vozača i planera neizostavan dio rute.

tri mini kućišta

Slučaj 1 — Neuspješna isporuka koja se smanjuje s vremenskim okvirom. Tvrtka za dostavu doživjela je ponovljene "neuspjele isporuke" pokušavajući dostavu tijekom sati kada kupci nisu bili kod kuće; Svaki neuspjeli pokušaj bio je drugi put, što znači dodatni trošak. Planer je prikupio željeni vremenski okvir svake postaje i dao ga umjetnoj inteligenciji. AI je rekonstruirao rute prema ovim prozorima. Stopa uspješne isporuke u prvom pokušaju povećana je sa 78% na 94%; Trošak je drugi put znatno pao. AI stabilizirani prozori; čovjek je obavio posao skupljanja prozora.

Slučaj 2 — Svjestan izbor sa scenarijima. Distributer hrane opsluživao je 90 stanica sa 6 vozila. AI je dao tri scenarija: najjeftinija ruta (12% uštede na gorivu, ali neke se isporuke pomiču u poslijepodnevnim satima), najbrža ruta (sve isporuke prije podneva, ali potrebno je još 1 vozilo), uravnotežena ruta. Upravitelj je znao da proizvodi hladnog lanca moraju otići prije podneva, pa nije odabrao baš "najjeftiniju" opciju, već uravnoteženi scenarij koji daje prednost hladnim proizvodima. AI je nudio opcije; Prioritetno znanje bilo je u ljudima.

Slučaj 3 — Plan koji ne ruši prava vozača. Jedan analitičar želio je implementirati najučinkovitiju rutu koju je AI proizvela; međutim, ruta je zahtijevala od vozača da vozi 6 sati bez pauze. To je bilo i protuzakonito i opasno. Planer je dodao obavezno ograničenje prekida i dao reproducirati rutu; Prinos je malo pao, ali je plan postao legalan i siguran. Ljudsko pravo nadmašuje matematički optimum.

Četiri predloška za kopiranje

1) Osnovni scenarij rute:

Vaša uloga: pomoćnik u planiranju distribucije. Skladište: [šifra lokacije]. Vozila: po 6, [kapacitet]. Zaustavljanja su ispod: anonimni kod, iznos isporuke, vremenski okvir, prioritet. Pravilo vozača: 45 min obavezne pauze u 4,5 sata. Zadatak: predložiti plan rute koji odgovara ograničenjima; Navedite redoslijed zaustavljanja i procijenjeno vrijeme završetka za svako vozilo. Upozori ako postoji neprimjenjivo ograničenje.

2) Usporedba s tri cilja:

Generirajte tri scenarija rute s istim podacima o zaustavljanju i voznom parku: (1) najniže gorivo/udaljenost, (2) najraniji završetak, (3) uravnoteženo. Ukupna udaljenost, procijenjeno vrijeme, broj potrebnih vozila i izvanredni rizik za svako. Nemojte napraviti jasan izbor; ja ću izabrati.

3) Prioritet i ograničenje hladnog lanca:

Sljedeće stanice [kodovi] sadrže proizvode hladnog lanca i moraju se dostaviti najkasnije do 12:00. Izgradite rutu na način koji ne krši ovo ograničenje; Ako je prekršaj neizbježan, jasno navedite na kojoj stanici i zašto.

4) Tekst informacija o vozaču:

Napišite kratak, jasan sažetak koji vozaču prenosi sljedeću rutu: redoslijed zaustavljanja, procijenjeno vrijeme dolaska, zaustavljanje za odmor i upozorenja (uska ulica, vremenski okvir). Neka bude jednostavno i čitljivo. Imajte na umu da će vozač potvrditi stvarne uvjete u prometu/na cesti.

Slab upit / Jak upit

Slab upit:

Pronađite najkraći put.

Nejasno je koliko vozila, koji kapacitet, koji vremenski okvir, koji prioritet. Rezultat nije primjenjiv.

Snažan upit:

Vaša uloga: pomoćnik u planiranju distribucije. 4 vozila (po 1.200 kg), napuštaju jedno skladište. 60 zaustavljanja: kod, težina, vremenski prozor, dodan prioritet. Hladne stvari moraju otići prije 12:00. Vozač mora napraviti pauzu na 4,5 sata. Dajte 2 scenarija: najmanja udaljenost i najstabilniji; Povrede ograničenja zastavice. Izbor je moj.

Uobičajene greške

Nedostaju ograničenja. Ako nisu navedeni vremenski prozor, kapacitet i pravila pauze, ruta će biti dobra na papiru, ali neizvodljiva na terenu.
Pod pretpostavkom da je promet "prazna cesta". Ako nema podataka u stvarnom vremenu, vremena su optimistična; Potrebna je provjera vozača.
Fokusiranje na jednu metu. Samo najjeftiniji put može postati žrtva hladnog lanca ili VIP kupca.
Kršenje prava vozača. "Produktivna" ruta bez pauza ili prekovremenog rada je nezakonita i opasna.
Ignoriranje neuspjele isporuke. Ako vremenski okvir nije ispunjen, druga izvođenja će povećati skriveni trošak.

Savjet: obavite 5-minutnu "terensku provjeru" s vozačima prije nego što krenete na rutu: postoje li kakvi radovi na cesti za koje znaju, problemi s parkiranjem, problematični kupci? Ova povratna informacija dodaje stvarnost ruti koju AI ne može vidjeti s podacima i značajno povećava uspjeh isporuke.

Ukratko

Zadnja milja je skupa, a optimizacija rute je najmoćnija poluga za smanjenje. AI uravnotežuje sva ograničenja VRP-a (kapacitet, vremenski okvir, prioritet, prekid) u isto vrijeme i proizvodi scenarije u trokutu trošak-vrijeme-zadovoljstvo. Ali ovo je matematičko rješenje: ne može se implementirati bez dodavanja stvarnog prometa, vozačkih prava i terenskog znanja. Pružite potpuna ograničenja, usporedite scenarije, dobijete potvrdu vozača; Konačna trasa se postavlja uz suglasnost projektanta.

Zadatak aplikacije

Postavite dnevni popis dostave iz vlastite distribucije (ili hipotetske): 20-30 zaustavljanja, svakom dodajte količinu, vremenski okvir i prioritet; Identificirajte 2-3 vozila i njihove kapacitete. Zamolite AI za scenarije s predloškom "usporedbe tri cilja". Dodajte pravilo prekida vozača i ograničenje hladnog lanca. U 5 stavki zapišite scenarij koji ste odabrali i njegovu obrazloženost te bodove koje ćete potvrditi s terena.

popis za provjeru

[ ] Jesam li ispunio sva ograničenja (kapacitet, vremenski okvir, pauza, prioritet)?
[ ] Jesam li usporedio scenarije troškova/vremena/zadovoljstva?
[ ] Jesam li dodao ograničenje koje štiti hladni lanac i prioritetne isporuke?
[ ] Jesam li poštovao vozačka prava i zakonska razdoblja prekida?
[ ] Jesam li dobio potvrdu vozača/terena prije polaska na rutu?