Girdeji:
- Üpjünçilik zynjyrynyň tor dizaýnyny, ugry we ammaryň ýerleşiş meselelerini kesgitlemek ukyby
- Ssenariý döretmekde, çäklendirilen sanawda we optimizasiýa model gurluşynda AI-ni ulanmak ukyby
- AI-ni tassyklamak ukyby, bahasy, kuwwaty we gowşuryş çäklendirmeleri bilen teklip edilen çözgütleri
Üpjünçilik zynjyry, çig maldan ahyrky müşderä materiallaryň, maglumatlaryň we pullaryň tutuş akymydyr. Bu setdäki her bir karar (nireden çeşmeli, haýsy ammar saklamaly, haýsy ugra ugramaly) çykdajy, tizlik we çydamlylyk arasynda deňagramlylygy döredýär. Optimizasiýa bu ýerde jadyly däl, oňat kesgitlenen obýektiw funksiýany we çäklendirmeleri aňladýar. Emeli intellekt bu meseläni düzmekde, ssenariýalary döretmekde, çäklendirmeleri sanamakda we optimizasiýa modelini taýýarlamakda gaty güýçlidir; Emma “iň oňat çözgüt” talaplary hemişe çäklendirmelere we hakyky çykdajylara garşy tassyklanmalydyr. Bu bölümde, AI goldawy bilen tor dizaýnyny, marşrut optimizasiýasyny we ammar kararlaryny ara alyp maslahatlaşarys.
Üpjünçilik zynjyryny optimizasiýa meseleleriniň kartasy
Optimizasiýa meselelerini tanamak, dogry modeli döretmekde ilkinji ädimdir.
mesele
karar üýtgeýjisi
Adaty maksat
tor dizaýny
Haýsy desga / ammar açylmaly?
Jemi kesgitlenen + üýtgeýän bahasy min
Bellemek / bölmek
Haýsy ammardan haýsy müşderi?
Ulag bahasy min
Awtoulag marşruty (VRP)
Haýsy ulag haýsy duralgany, haýsy tertipde edýär?
Jemi aralyk / wagt min
ammaryň ýerleşişi
Önümler nirede goýulmaly?
Aralyk min
Ulag re modeimini saýlamak
Lander / deňiz / howa
Çykdajylaryň tizligi
Her meseläniň umumy çarçuwasy birmeňzeş: karar üýtgeýjileri, obýektiw funksiýa, çäklendirmeler. AI-iň iň gymmatly goşandy, iş meselesini bu üç komponente terjime etmäge kömek edýär.
Rol: Siz üpjünçilik zynjyryny optimizirlemekde ýöriteleşen senagat inereneri. Wezipe: Aşakdaky iş meselesini optimizasiýa modeline terjime ediň. Bu meseläniň görnüşini kesgitläň: (1) karar üýtgeýjileri, (2) obýektiw funksiýa, (3) çäklendirmeler (kuwwat, isleg kanagatlandyrmasy, negatiw däl), (4) görnüşi. Mesele: "Bizde 3 zawod we 5 paýlaýyş merkezi bar. Her zawodyň kuwwaty we her merkeziň islegi belli. Ulag bölüminiň zawoddan merkeze çykdajylary dürli-dürli. Biz göçürip almak isleýän umumy transport çykdajylarymyzy azaldyň." Düzgün: Modeliň görnüşini aýdyň (meselem, transport meselesi), çaklamalary aýdyň ýazyň.
Bu klassiki transport meselesidir. AI muny tanap we dogry matematiki skelet gurup biler; Şeýle hem, hakyky mümkinçilikleri ýerleşdirýärsiňiz we maglumatlary talap edýärsiňiz.
Optol optimizasiýasy (VRP) we çäklendirmeleriň ähmiýeti
Awtoulag marşruty iş ýüzünde iň ýygy duş gelýän we nädogry döredilen mesele. Simpleönekeý “iň gysga ýol” (TSP) bilen hakyky VRP arasynda uly tapawut bar: ulagyň kuwwaty, wagt penjireleri (müşderiniň alyp biljek sagatlary), sürmek wagty, köp ulag.
Üns beriň: AI bir ugry maslahat berende, köplenç mümkinçilikleri we wagt penjiresiniň çäklendirmelerini “ýatdan çykarýar” ýa-da takmynan kesgitleýär. Ulagdan has köp ýükli marşrut "gysga" ýaly bolup görünýär, ýöne amatsyz. Her ýüküň umumy ýük göterijiligi we geliş wagty ∈ wagt penjiresini aýratynlykda barlaň.
Gowşak gyssagly / güýçli teklip
Gowşak haýyş:
Bu 8 duralga üçin iň gysga ýoly beriň.
Eger kuwwat, wagt penjiresi we ulaglaryň sany ýok bolsa, AI ýönekeý reýting berýär; Hakyky işlemeýär.
Güýçli haýyş:
Aşakdaky 8 müşderi üçin ugur meýilnamasyny teklip ediň. 2 ulag bar, hersiniň kuwwaty 100 birlik. Her bir müşderiniň islegi we wagt penjiresi goşulýar. Ammardan çykmak08: 00. Ortaça tizligi sagatda 40 km diýip çaklaň. Çykyş: her ulag üçin duralgalaryň tertibi, jemlenen ýük (kuwwatdan ýokary bolmaly däl), takmynan gelýän wagt (wagt penjiresine laýyk), umumy aralyk. Çäklendirme düzgüni bar bolsa, aýdyň aýdyň we alternatiwa teklip ediň. Maglumat: {{...}}
Ikinji haýyş, AI-den çäklendirmeleri aç-açan görkezýär we düzgün bozmalary barlamagy haýyş edýär. Şeýle-de bolsa, netijäni çözüji ýa-da el bilen barlamak zerurdyr; AI mutlak optimizmi kepillendirmeýär.
Iň amatly ýa-da diňe "Gowy"?
Bu ýerde möhüm bir düşünje bar: AI (we iň amaly usullaryň) tapýan çözgüdi, optimal çözgüt däl-de, köplenç gowy çözgütdir (ýewropiki). Hakyky optimal, dogry gurlan modeli çözmek üçin matematiki çözüji (OR-Tools, Gurobi, PuLP) tapylýar. AI-iň roly, ony çözmek däl-de, model döretmekdir.
Python PuLP bilen aşakdaky transport meselesini çözmek üçin model skeletini ýazyň: - Karar üýtgeýjileri x [i] [j] (i zawod, j merkez) - Maksady: jemi çykdajylary azaltmak- Çäklendirme: her zawodyň üpjünçiligi, her merkeziň islegi, x> = 0Kody düşündirişler bilen düşündiriň, ýöne san maglumatlaryny girizerin. Şeýle hem: çözgüt çykanda näme barlamalydygymy sanaň.
Maslahat: AI-e "kod ýazyň we anyklaň" diýmegiň ýerine, "kod ýazyň we men işlederin" diýiň. Bu optimizasiýany hakyky çözüji edýär; AI-den düzülen (we tassyklanmadyk) sanlara "ine meniň çözgütim" diýip ynanmaýarsyňyz.
Ammar we ýerleşiş kararlary
Ammarda önümiň ýerleşdirilmegi aralyklara gönüden-göni täsir edýär. Esasy ýörelge, ýygy-ýygydan göçürilýän (ýokary dolanyşyk) zatlary saýlama nokadyna (ABC ýerleşdirmek) ýakyn ýerde goýmakdyr. AI önümiň hereketi maglumatlary bilen düzüliş teklibini döredip biler; Şeýle-de bolsa, fiziki çäklendirmeler (tekjäniň ululygy, agramy, howply materiallaryň bölünmegi, sowuk zynjyr) adamlar tarapyndan gözegçilik edilmelidir.
Mini Case: Kagyzdaky gysga, Meýdanda mümkin däl
Paýlaýyş kompaniýasy 3 ulag bilen günde 40 eltip berýär. Senagat inereneri Selin duralgalary, haýyşlary we ulag mümkinçiliklerini AI-e berýär we ugur meýilnamasyny soraýar. AI owadan görünýän we umumy aralygy pes bolan atyşy öndürýär. Emma Selin barlanda, ulagyň ugrundaky jemlenen ýüküň kuwwatynyň 15% -den ýokarydygyna göz ýetirýär; Mundan başga-da, müşderiniň günortan alyp bilýän, ýöne irden meýilleşdirilýän iki duralgasy bar. Selin çäklendirmeleri gyssagly ýazýar we köpeldýär, soňra meýilnamany OR-Tools bilen barlaýar. Netije mümkin bolup biler. Sapak: AI-iň "iň gysga" diýýän meýilnamasy aslynda iň gysga däldi we çäklendirmeler sebäpli hatda hakyky däldi.
Umumy ýalňyşlyklar
- Çäklendirmeleri görkezmezlik: Kuwwatlylygy, wagt penjiresi we ulaglaryň sany bolmazdan marşrut talap etmek.
- Çözüji üçin AI ýalňyş: AI tarapyndan berlen "optimal" çözgüdi hakyky çözüji çykyş hökmünde kabul etmek.
- Çäklendirme bozulmalaryny barlamazlyk: Jemi ýük we gelýän wagtlary barlamazdan meýilnamany ýerine ýetirmek.
- Singleeke-täk maksada ünsi jemlemek: Diňe çykdajylary optimizirlemek we çydamlylygy / töwekgelçiligi ýatdan çykarmak (ýeke-täk üpjün edijä baglylyk).
- Hakyky çykdajylary ulanmazlyk: Adaty / öndürilen birlik çykdajylary bilen model gurmak we ony hakyky maglumatlar bilen täzelemezlik.
Gysgaça
- Her üpjünçilik zynjyrynyň optimizasiýasy üç bölege bölünýär: karar üýtgeýjileri, obýektiw funksiýa, çäklendirmeler.
- AI-iň iň gymmatly goşandy, iş meselesini dogry model görnüşine (transport, VRP, ýumuş) terjime etmekdir.
- Potensial we wagt penjiresiniň çäklendirmeleri VRP-de möhümdir; AI bulary ýygy-ýygydan geçirýär, hökman barlaň.
- AI çözýär, çözmeýär; Bir çözüji (PuLP, OR-Tools) hakyky optimizasiýany etmeli.
- Bahadan başga-da, çydamlylyk we töwekgelçilik hem maksat bolmaly; Supplyeke üpjün ediji / ýeke marşrut garaşlylygy gizlin bahadyr.
Programma meselesi
Üpjünçilik / paýlamak meselesini guruň (meselem, 3 ammar, 5-8 müşderi, talaplar we ulag serişdesi). Ilki bilen, AI modelini meseläni çözgüt üýtgeýjisi, maksat we çäklendirme hökmünde kesgitläň we meseläniň görnüşini atlandyryň. Soňra VRP ssenariisini beriň we ugur meýilnamasyny soraň; Çykyşda her ulagyň jemlenen ýüküni we geliş wagtyny barlaň. Tankytly barlamak: azyndan bir ulagyň umumy ýüküni el bilen goşuň we ony kuwwaty bilen deňeşdiriň we çäklendirmäni gözläň. Ahyrynda, AI çözüjini (PuLP) kod skeletini ýazyň we AI-iň galp sanlaryň döremeginiň öňüni alýan iş prosesini dizaýn ediň, "çözgüdi işlederin".