Единица 5 / 11

Оптимизација на рутата и испорака на последната милја

Добивки:

  • Способност да се разберат концептите на рутирање на возила (VRP), временски прозорец, ограничување на капацитетот и последната милја и употреба на вештачка интелигенција за генерирање сценарија за рути
  • Способност да се спореди рамнотежата помеѓу горивото, растојанието, времето на испорака и задоволството на клиентите врз основа на сценарио со поддршка за вештачка интелигенција
  • Способност да се задржи дека рутата предложена од вештачката интелигенција е предмет на одобрение од планерот во однос на правата за прекин на возачот, сообраќајот и реалноста на локацијата

Излегувањето на производот од складиштето и во рацете на купувачот е највидливиот и често најскапиот чекор во синџирот на снабдување. Конкретно, последната милја - делот од дистрибутивниот центар до крајниот потрошувач - отпаѓа на најголемиот дел од вкупните транспортни трошоци; бидејќи се состои од мали испораки расфрлани низ поединечни адреси, тесни временски прозорци и сообраќај. Оптимизацијата на маршрутата - планирање кои запираат возилата ќе ги посетат и по кој редослед - е најмоќниот лост за намалување на овој трошок и време. Ова е местото каде што вештачката интелигенција навистина блеска: истовремено зема предвид десетици возила, стотици застанувања, временски прозорци и капацитети, генерирајќи веродостојни сценарија за рути во секунди - работа за која би биле потребни денови за човекот да ја заврши рачно. Но, маршрутата што ја води вештачката интелигенција е математичко решение; Патувањето не може да се започне без планерот да додаде ограничувања како што се правата за прекин на возачот, реален сообраќај, информации на терен и приоритет на клиентите.

Проблем со јазикот на маршрутата

Во срцето на ова поле е проблемот со насочување на возилата (VRP): проблемот со возилата што го напуштаат складиштето и се враќаат на сите постојки со најмал вкупен трошок (растојание, време или гориво). VRP има неколку критични ограничувања:

Ограничување на капацитетот: Волуменот/тежината што може да ја носи секое возило е ограничен; рутата не може да го надмине ова. Временски прозорец: Дозволениот временски интервал за време на кој застанувањето може да добие услуга; На пример, самопослуга прифаќа стока само помеѓу 08:00 и 11:00 часот. Работно време на возачот: Законски максимално време на возење и задолжителни паузи. Приоритет: Некои испораки (ладен синџир, итни, ВИП клиент) мора да одат пред други. Вештачката интелигенција може да ги балансира сите овие ограничувања одеднаш - но само ако точно ги кажете. Секое ограничување што не го споменувате значи неостварлива рута.

Совет: во барањето за маршрута, внесете ги ограничувањата едно по едно: капацитет на возилото, временски прозорец на секое застанување, барање за пауза на возачот, приоритетни испораки. Ограничувањето што недостасува предизвикува вештачката интелигенција да произведе рута што е совршена на хартија, но неостварлива на терен.

Три работи треба да се балансираат: цена, време, задоволство

Оптимизацијата на рутата ги балансира конкурентните цели, а не само едната. Сакаме трошоците за гориво/оддалеченост да се минимизираат; Но, најкратката рута може да значи најнова испорака до некои клиенти. Сакаме времето за испорака да биде кратко; Но, одењето брзо до секој клиент бара повеќе возила и трошоци. Сакаме задоволството на клиентите да биде високо; Пристигнувањето на време во тесен временски прозорец го обезбедува ова, но ја ограничува рутата. Не постои единствено „точно“ решение во овој триаголник; Се избира рамнотежа според приоритетот на вашиот бизнис. Највредниот аспект на вештачката интелигенција е тоа што ја демонстрира оваа рамнотежа со сценарија: „Најевтината рута е оваа, најбрзата рута е оваа, најбалансираната рута е оваа“. Одлуката ја носите вие ​​кои го знаете деловниот приоритет.

Чекор по чекор: Студија на маршрута со вештачка интелигенција

  1. Подгответе податоци за застанување. Адреса/регион (анонимен код), количина на испорака, временски прозорец, приоритет.
  2. Внесете го ограничувањето на вашата флота. Колку возила, капацитет на секое, излезно депо, правило за прекин на возачот.
  3. Наведете ја целта. Дали приоритетот е трошок, време или задоволство? Кажете ѝ јасно на вештачката интелигенција.
  4. Направете сценарио. Побарајте ги најевтините / најбрзите / најстабилните опции за рута.
  5. Теренски филтер. Рачно додајте локални факти како што се познати работи на патишта, застој во сообраќајот, проблеми со паркирањето итн.
  6. Одобрување од планер. Проверете ги правата на возачот и вистинската применливост; потврди конечниот пат.
Внимание: Пресметката на сообраќајот и растојанието на вештачката интелигенција се заснова на податоците што ги дава. Ако нема податоци за сообраќајот во реално време, вештачката интелигенција претпоставува „празен пат“ и оптимистички ги пресметува времињата. Возачот на терен знае работа на патот што вештачката интелигенција не ја знае. Затоа повратните информации од возачот и планерот се незаменлив дел од рутата.

три мини футроли

Случај 1 - Неуспешна испорака се намалува со временскиот прозорец. Компанија за испорака доживуваше повторени „неуспешни испораки“ со обиди за испораки во часови кога клиентите не беа дома; Секој неуспешен обид беше втор пат, што значи дополнителни трошоци. Планерот го собра преферираниот временски прозорец на секоја станица и го даде на вештачката интелигенција. Вештачката интелигенција реконструираше правци според овие прозорци. Стапката на успешна испорака при првиот обид се зголеми од 78% на 94%; Цената значително се намали по втор пат. стабилизирани прозорци со вештачка интелигенција; човекот ја заврши работата за собирање на прозорците.

Случај 2 — Свесен избор со сценарија. Дистрибутер на храна служел 90 постојки со 6 возила. ВИ даде три сценарија: најевтина рута (12% заштеда на гориво, но некои испораки се префрлаат во попладневните часови), најбрза рута (сите испораки пред пладне, но потребно е уште 1 возило), избалансирана рута. Менаџерот знаел дека производите со ладен синџир треба да се продаваат пред пладне, па затоа не ја избрал точната „најевтина“ опција, туку избалансираното сценарио кое им дава приоритет на ладните производи. ВИ понуди опции; Приоритетното знаење беше кај луѓето.

Случај 3 - План што не ги нарушува правата на возачите. Еден аналитичар сакаше да ја спроведе најефикасната рута што ја произведе вештачката интелигенција; сепак, патеката барала возачот да вози 6 часа без пауза. Ова беше и нелегално и опасно. Планерот го додаде задолжителното ограничување на паузата и ја репродуцираше рутата; Приносот малку падна, но планот стана легален и безбеден. Човековото право го надминува математичкиот оптимум.

Четири шаблони за копирање

1) Основно сценарио за рута:

Вашата улога: асистент за планирање на дистрибуција. Магацин: [шифра на локација]. Возила: по 6, [капацитет]. Постојките се подолу: анонимен код, износ на испорака, временски прозорец, приоритет. Правило на возачот: 45 минути задолжителна пауза за 4,5 часа. Задача: предложете план за рута што одговара на ограничувањата; Наведете го редоследот на застанувањата и проценетото време на завршување за секое возило. Предупредете ако има неприменливо ограничување.

2) Споредба со три цели:

Создадете три сценарија за рути со исти податоци за застанување и флота: (1) најниско гориво/растојание, (2) најрано завршување, (3) избалансирано. Вкупно растојание, проценето време, број на потребни возила и исклучителен ризик за секое. Не прави јасен избор; Јас ќе изберам.

3) Приоритет и ограничување на ладен синџир:

Следниве постојки [шифри] содржат производи со ладен ланец и мора да бидат испорачани најдоцна до 12:00 часот. Изградете ја рутата на начин што не го нарушува ова ограничување; Доколку прекршувањето е неизбежно, јасно наведете на која станица и зошто.

4) Текст со информации за возачот:

Напишете кратко, јасно резиме што ќе ја пренесе следната рута до возачот: редослед на застанувања, проценети времиња на пристигнување, застанување за одмор и предупредувања (тесна улица, временски прозорец). Чувајте го едноставно и читливо. Забележете дека возачот ќе ги потврди вистинските услови на сообраќајот/патот.

Слаб промпт / Силен промпт

Слаба навестување:

Најдете ја најкратката рута.

Колку возила, кој капацитет, кој временски прозорец, кој приоритет е нејасно. Резултатот не е применлив.

Моќен потсетник:

Вашата улога: асистент за планирање на дистрибуција. 4 возила (по 1.200 кг), оставајќи еден магацин. 60 застанувања: код, тежина, временски прозорец, додаден приоритет. Ладните предмети мора да се отстранат пред 12:00 часот. Возачот мора да паузира во 4,5 часа. Наведете 2 сценарија: најниско растојание и најстабилно; Прекршување на ограничувањата на знамето. Изборот е мој.

цел

цена на гориво

Брзина на испорака

задоволството на клиентите

најкратко растојание

најниска

Променлива

Некои доцни испораки

Најбрзо завршување

високо

најдобар

Високо, но скапо

верен на временскиот прозорец

средно

средно

највисоко

избалансиран

средно-ниско

добро

добро

Вообичаени грешки

  • Недостасуваат ограничувањата. Ако временскиот прозорец, капацитетот и правилата за пауза не се дадени, маршрутата ќе биде добра на хартија, но неостварлива на терен.
  • Под претпоставка дека сообраќајот е „празен пат“. Ако нема податоци во реално време, времињата се оптимистички; Потребна е потврда на возачот.
  • Фокусирање на една цел. Само најевтината рута може да го жртвува ладниот ланец или ВИП клиентот.
  • Здроби правата на возачите. „Продуктивната“ рута без паузи или бара прекувремена работа е нелегална и опасна.
  • Игнорирање на неуспешна испорака. Ако временскиот прозорец не е исполнет, вторите вртења ќе го надујат скриениот трошок.
Совет: Направете 5-минутна „теренска проверка“ со возачите пред да тргнете на патеката: дали има некои работи на патиштата за кои знаат, проблеми со паркирањето, тешки клиенти? Оваа повратна информација ја додава реалноста на рутата што вештачката интелигенција не може да ја види со податоците и значително го зголемува успехот на испораката.

Сумирано

Последната милја е скапа, а оптимизацијата на маршрутата е најмоќниот лост за нејзино намалување. Вештачката интелигенција ги балансира сите ограничувања на VRP (капацитет, временски прозорец, приоритет, пауза) во исто време и произведува сценарија во триаголникот цена-време-задоволство. Но, ова е математичко решение: не може да се имплементира без да се додаде реален сообраќај, права на возачот и знаење од терен. Обезбедете целосни ограничувања, споредете сценарија, добијте потврда за возачот; Конечната траса се утврдува со одобрение на планерот.

Задача за апликација

Поставете дневен список за испорака од вашата сопствена дистрибуција (или хипотетички): 20-30 застанувања, додадете количина, временски прозорец и приоритет на секоја; Идентификувајте 2-3 возила и нивните капацитети. Прашајте ја вештачката интелигенција за сценарија со шаблонот „споредба со три цели“. Додадете го правилото за прекин на возачот и ограничување на ладен ланец. Запишете го сценариото што сте го избрале и неговата оправданост, како и точките што ќе ги потврдите од терен, во 5 ставки.

листа за проверка

  • [ ] Дали ги исполнив сите ограничувања (капацитет, временски прозорец, пауза, приоритет)?
  • [ ] Дали сум ги споредил сценаријата за цена/време/задоволство?
  • [ ] Дали го додадов ограничувањето што го штити ладниот ланец и приоритетните испораки?
  • [ ] Дали ги почитував правата на возачот и периодите на законска пауза?
  • [ ] Дали добив потврда за возач/терен пред да тргнам на рутата?