Табыстар:
- Жеткізу тізбегі желісінің дизайнын, маршрутын және қойма орналасу мәселелерін анықтау мүмкіндігі
- Сценарийлерді құруда, шектеулер тізімінде және модельді оңтайландыруда AI пайдалану мүмкіндігі
- Құны, сыйымдылығы және жеткізу шектеулері бар AI ұсынған шешімдерді тексеру мүмкіндігі
Жеткізу тізбегі - шикізаттан соңғы тұтынушыға дейінгі материалдардың, ақпараттың және ақшаның бүкіл ағыны. Бұл желідегі әрбір шешім (қайдан алу керек, қай қоймаға, қай бағытта жөнелтуге болады) құны, жылдамдығы және ұзақ мерзімділігі арасындағы тепе-теңдікті қамтамасыз етеді. Мұнда оңтайландыру сиқырлы емес, ол нақты анықталған мақсаттық функция мен шектеулерді білдіреді. Жасанды интеллект бұл салада мәселені құрылымдау, сценарийлерді құру, шектеулерді тізімдеу және оңтайландыру үлгісін жасауда өте күшті; Бірақ «ең жақсы шешім» талаптары әрқашан шектеулер мен нақты шығындарға қарсы тексерілуі керек. Бұл бөлімде біз AI қолдауымен желі дизайнын, бағытты оңтайландыруды және қойма шешімдерін талқылаймыз.
Жеткізу тізбегін оңтайландыру проблемаларының картасы
Оңтайландыру мәселелерін тану дұрыс үлгіні құрудағы алғашқы қадам болып табылады.
мәселе
шешім айнымалысы
Типтік мақсат
желілік дизайн
Қандай нысан/қойма ашу керек?
Жалпы тұрақты + айнымалы шығындар мин
Тағайындау/бөлу
Қай тұтынушы қай қоймадан?
Тасымалдау құны мин
Көлік маршруты (VRP)
Қай көлік қай аялдама жасайды, қандай тәртіппен?
Жалпы қашықтық/уақыт мин
қойманың орналасуы
Өнімдерді қайда орналастыру керек?
Таңдау қашықтығы мин
Тасымалдау режимін таңдау
Құрлық/теңіз/ауа
Шығын-жылдамдық балансы
Әрбір мәселенің ортақ шеңбері бірдей: шешім айнымалылары, мақсат функциясы, шектеулер. Жасанды интеллекттің ең құнды үлесі – ол бизнес мәселесін осы үш құрамдас бөлікке аударуға көмектеседі.
Рөл: Сіз жеткізу тізбегін оңтайландыруға маманданған өнеркәсіптік инженерсіз. Тапсырма: Келесі бизнес мәселесін оңтайландыру үлгісіне аударыңыз. Көрсетіңіз: (1) шешім айнымалылары, (2) мақсаттық функция, (3) шектеулер (мүмкіндік, сұранысты қанағаттандыру, теріс емес), (4) осы мәселенің түрі. Мәселе: "Бізде 3 зауыт және 5 дистрибьюторлық орталық бар. Әр зауыттың қуаттылығы мен әр орталықтың сұранысы белгілі. Зауыттан орталыққа тасымалдау бірлігінің құны әртүрлі. Жалпы тасымалдау құнын барынша азайтыңыз. Біз оны жүктеп алғымыз келеді."Ереже: Модель түрін атаңыз (мысалы, тасымалдау мәселесі), болжамдарды анық жазыңыз.
Бұл классикалық көлік мәселесі. AI мұны танып, дұрыс математикалық қаңқаны құра алады; Сіз сондай-ақ нақты сыйымдылық пен сұраныс деректерін орналастырасыз.
Маршрутты оңтайландыру (VRP) және шектеулердің маңыздылығы
Көлік құралының бағыты - тәжірибеде ең жиі кездесетін және дұрыс орнатылмаған мәселе. Қарапайым «ең қысқа жол» (TSP) мен шынайы VRP арасында үлкен айырмашылық бар: көліктің сыйымдылығы, уақыт терезелері (тұтынушы алып кете алатын сағаттар), жүргізу уақытының шектеулері, көп көлік.
Абайлаңыз: AI маршрутты ұсынғанда, ол жиі сыйымдылық пен уақыт терезесінің шектеулерін «ұмытады» немесе жақындатады. Көлік тасымалдай алатыннан көп жүк тиелген маршрут «қысқа» болып көрінуі мүмкін, бірақ іс жүзінде мүмкін емес. Жалпы жүк ≤ сыйымдылығы және келу уақыты ∈ уақыт терезесі үшін әрбір бағытты жеке тексеріңіз.
Әлсіз шақыру / Күшті шақыру
Әлсіз шақыру:
Осы 8 аялдама үшін ең қысқа жолды көрсетіңіз.
Егер сыйымдылық, уақыт терезесі және көлік саны болмаса, AI қарапайым рейтинг береді; Ол нақты жұмыста тұрмайды.
Күшті шақыру:
Келесі 8 тұтынушыға маршрут жоспарын ұсыныңыз. 2 көлік бар, әрқайсысының сыйымдылығы 100 бірлік. Әрбір тұтынушының сұранысы мен уақыты терезесі қоса беріледі. Қоймадан шығу 08:00. Орташа жылдамдықты 40 км/сағ деп алайық. Шығару: әрбір көлікке арналған тоқтау тәртібі, жиынтық жүктеме (сыйымдылықтан аспауы керек), болжамды келу уақыты (уақыт терезесіне сәйкес), жалпы қашықтық. Егер шектеулер бұзылса, оны нақты көрсетіңіз және балама ұсыныңыз. Деректер: {{ ... }}
Екінші нұсқау нақты шектеулер қояды және АИ-ден бұзушылықтарды тексеруді сұрайды. Дегенмен, нәтижені шешуші немесе қолмен тексеру өте маңызды; AI абсолютті оңтайлылыққа кепілдік бермейді.
Оңтайлы немесе жай ғана «жақсы» ма?
Мұнда сыни тұжырымдама бар: AI (және көптеген практикалық әдістер) табатын шешім көбінесе оңтайлы емес, жақсы шешім (эвристикалық) болып табылады. Нағыз оптималды математикалық шешуші (мысалы, OR-Tools, Gurobi, PuLP) дұрыс құрастырылған модельді шешу арқылы табылады. AI рөлі оны шешу емес, модель құру болып табылады.
Python PuLP көмегімен келесі тасымалдау мәселесін шешу үшін үлгі қаңқасын жазыңыз:- Шешім айнымалылары x[i][j] (i зауыт, j орталығы)- Мақсаты: жалпы шығындарды азайту- Шектеу: әрбір зауыттың ұсынысы, әрбір орталықтың сұранысы, x >= 0Кодты түсініктемелермен түсіндіріңіз, бірақ мен сандық деректерді енгіземін. Сондай-ақ: шешім шыққан кезде қандай тексерулер жасау керектігін тізімдеңіз.
Кеңес: AI-ға «кодты жаз және оны анықта» деп айтудың орнына, оған «кодты жаз, мен оны іске қосамын» деп айт. Бұл оңтайландыруды шынайы шешуші етеді; Сіз «міне, менің шешімім» деген AI құрастырған (және тексерілмеген) сандарға сенбейсіз.
Қойма және орналасу туралы шешімдер
Өнімді қоймада орналастыру іріктеу қашықтығына тікелей әсер етеді. Негізгі принцип – жиі қозғалатын (айналымы жоғары) заттарды таңдау нүктесіне жақын орналастыру (ABC орналастыру). AI өнім қозғалысы туралы деректермен орналасу ұсынысының құрылымын жасай алады; Дегенмен, физикалық шектеулерді (сөре өлшемі, салмағы, қауіпті материалды бөлу, суық тізбек) адамдар қадағалауы керек.
Шағын корпус: қағазда қысқаша, далада мүмкін емес
Дистрибьюторлық компания күніне 3 көлікпен 40 жеткізілім жасайды. Өнеркәсіп инженері Селин АИ-ге аялдамалар, сұраныстар мен көлік құралдарының мүмкіндіктерін береді және маршрут жоспарын сұрайды. AI әдемі көрінетін және жалпы қашықтығы төмен түсірілім жасайды. Бірақ Селин тексергенде, көліктің жолындағы жиынтық жүктеменің өткізу қабілетінен 15%-ға асатынын түсінеді; Сондай-ақ, тұтынушы түстен кейін ала алатын, бірақ таңертең жоспарланған екі аялдама бар. Селин шектеулерді нұсқауда нақтырақ жазады және оларды қайта шығарады, содан кейін жоспарды OR-Tools көмегімен тексереді. Нәтиже мүмкін болады. Сабақ: AI «ең қысқа» деп атаған жоспар іс жүзінде ең қысқа болған жоқ және шектеулердің бұзылуына байланысты жарамсыз болды.
Жалпы қателер
- Шектеулерді көрсетпеу: өткізу қабілеті, уақыт терезесі және көлік саны жоқ бағытты сұрау.
- AI шешуші деп қателесу: AI берген «оңтайлы» шешімді нақты шешуші нәтиже ретінде қабылдау.
- Шектеулердің бұзылуын тексермеу: жиынтық жүктеме мен келу уақытын тексермей жоспарды орындау.
- Бір мақсатқа назар аудару: тек шығындарды оңтайландыру және ұзақ мерзімділік/тәуекелді ұмыту (бір жеткізушіге тәуелділік).
- Нақты шығындарды пайдаланбау: үлгіні әдепкі/жасалған бірлік шығындарымен құру және оны нақты деректермен жаңартпау.
Қысқаша айтқанда
- Әрбір жеткізу тізбегін оңтайландыру үш құрамдас бөліктен тұрады: шешім айнымалылары, мақсат функциясы, шектеулер.
- AI-ның ең құнды үлесі - бизнес мәселесін дұрыс үлгі түріне аудару (тасымалдау, VRP, тапсырма).
- Сыйымдылық пен уақыт терезесінің шектеулері VRP-де өте маңызды; AI оларды жиі өткізіп жібереді, оларды тексеріңіз.
- AI шешеді емес, құрастырады; Шешуші (PuLP, OR-Tools) нақты оңтайландыруды орындауы керек.
- Құннан басқа, ұзақ мерзімділік және тәуекел де мақсат болуы керек; Бір жеткізуші/бір бағытқа тәуелділік жасырын шығындар болып табылады.
Қолданбалы тапсырма
Жеткізу/тарату мәселесін құру (мысалы, 3 қойма, 5-8 тұтынушы, сұраныс және көлік сыйымдылығы). Біріншіден, AI моделіне мәселені шешім айнымалысы, мақсат және шектеу ретінде беріңіз және мәселе түрін атаңыз. Содан кейін VRP сценарийін беріңіз және маршрут жоспарын сұраңыз; Шығуда әрбір көліктің жиынтық жүктемесін және келу уақытын өзіңіз тексеріңіз. Сыни тексеру: кем дегенде бір көліктің жалпы жүктемесін қолмен қосып, оны сыйымдылықпен салыстырыңыз және шектеудің бұзылуын іздеңіз. Соңында, AI шешуші (PuLP) кодының қаңқасын жазуын және «Мен шешімді іске қосамын» әдісімен AI-ның жалған сандарды шығаруына жол бермейтін жұмыс процесін жобалауды сұраңыз.