Qligħ:
- Kapaċità li tidentifika problemi ta 'disinn tan-netwerk tal-katina tal-provvista, rotot u tqassim tal-maħżen
- Kapaċità li tuża AI fil-ġenerazzjoni tax-xenarji, elenkar ta 'restrizzjoni u kostruzzjoni ta' mudell ta 'ottimizzazzjoni
- Kapaċità li tivvalida s-soluzzjonijiet ssuġġeriti mill-AI b'restrizzjonijiet ta' spiża, kapaċità u kunsinna
Il-katina tal-provvista hija l-fluss kollu ta 'materjali, informazzjoni u flus mill-materja prima sal-klijent aħħari. Kull deċiżjoni f'dan in-netwerk (fejn toriġina, liema maħżen għall-istokk, liema rotta għall-vapur) toħloq bilanċ bejn l-ispiża, il-veloċità u d-durabilità. L-ottimizzazzjoni mhix magic hawnhekk, tfisser funzjoni u restrizzjonijiet oġġettivi definiti sew. L-intelliġenza artifiċjali hija qawwija ħafna f'dan il-qasam fl-istrutturar tal-problema, fil-ġenerazzjoni ta 'xenarji, fil-lista ta' restrizzjonijiet u fl-abbozzar tal-mudell ta 'ottimizzazzjoni; Iżda t-talbiet tal-"aħjar soluzzjoni" dejjem jeħtieġ li jiġu vvalidati kontra r-restrizzjonijiet u l-ispejjeż attwali. F'din l-unità, ser niddiskutu d-disinn tan-netwerk, l-ottimizzazzjoni tar-rotot u d-deċiżjonijiet tal-maħżen bl-appoġġ tal-AI.
Mappa tal-Problemi tal-Ottimizzazzjoni tal-Katina tal-Provvista
Ir-rikonoxximent tal-problemi ta 'ottimizzazzjoni huwa l-ewwel pass fil-bini tal-mudell it-tajjeb.
problema
varjabbli tad-deċiżjoni
Għan tipiku
disinn tan-netwerk
Liema faċilità/maħżen għandha tinfetaħ?
Spiża totali fissa + varjabbli min
Assenjazzjoni/allokazzjoni
Liema klijent minn liema maħżen?
Spiża tat-trasport min
Rotot tal-vettura (VRP)
Liema vettura tagħmel liema tieqaf, f'liema ordni?
Distanza/ħin totali min
tqassim tal-maħżen
Fejn għandhom jitqiegħdu l-prodotti?
Distanza tal-ġbir min
Għażla tal-mod tat-trasport
Art/baħar/arja
Bilanċ bejn l-ispiża u l-veloċità
Il-qafas komuni ta 'kull problema huwa l-istess: varjabbli ta' deċiżjoni, funzjoni oġġettiva, restrizzjonijiet. L-aktar kontribut siewi tal-AI huwa li jgħinek tittraduċi problema tan-negozju f'dawn it-tliet komponenti.
Rwol: Int inġinier industrijali li jispeċjalizza fl-ottimizzazzjoni tal-katina tal-provvista. Kompitu: Ittraduċi l-problema tan-negozju li ġejja f'mudell ta 'ottimizzazzjoni. Speċifika: (1) varjabbli tad-deċiżjoni, (2) funzjoni oġġettiva, (3) restrizzjonijiet (kapaċità, sodisfazzjon tad-domanda, non-negattività), (4) tip ta 'din il-problema. Problema: "Għandna 3 fabbriki u 5 ċentri ta 'distribuzzjoni. Il-kapaċità ta' kull fabbrika u d-domanda ta 'kull ċentru huma ċerti. L-ispejjeż ta' unità ta 'trasport minn fabbrika għal ċentru huma differenti. Naqqas l-ispiża totali tat-trasport Irridu niżżlu. "Regola: Semmi t-tip ta' mudell (eż. problema ta 'trasport), ikteb is-suppożizzjonijiet b'mod ċar.
Din hija problema tat-trasport klassika. L-AI tista' tagħraf dan u tibni l-iskeletru matematiku korrett; Tpoġġi wkoll data reali dwar il-kapaċità u d-domanda.
L-Ottimizzazzjoni tar-Rotot (VRP) u l-Importanza tar-Restrizzjonijiet
Ir-rotot tal-vetturi huwa l-aktar problema li tiltaqa' magħhom u li ġiet stabbilita ħażin fil-prattika. Hemm differenza kbira bejn sempliċi "passaġġ iqsar" (TSP) u VRP vera: kapaċità tal-vettura, twieqi tal-ħin (sigħat meta l-klijent jista 'jtella'), limiti ta 'ħin tas-sewqan, vetturi multiplu.
Attenzjoni: Meta l-AI tirrakkomanda rotta, ħafna drabi "tinsa" jew tapprossima r-restrizzjonijiet tal-kapaċità u t-tieqa tal-ħin. Rotta mgħobbija b’aktar merkanzija milli tista’ ġġorr vettura tista’ tidher “qasira” iżda mhix prattika. Iċċekkja kull rotta individwalment għal tagħbija totali ≤ kapaċità u ħin tal-wasla ∈ tieqa tal-ħin.
Prompt Dgħajjef / Prompt Qawwija
Pront dgħajjef:
Agħti l-iqsar rotta għal dawn it-8 waqfiet.
Jekk ma jkunx hemm kapaċità, tieqa tal-ħin u numru ta 'vetturi, AI tagħti klassifikazzjoni sempliċi; Ma jżommx f'operazzjoni reali.
Pront qawwi:
Issuġġerixxi pjan ta' rotta għat-8 klijenti li ġejjin. Hemm 2 vetturi, il-kapaċità ta 'kull waħda hija 100 unità. Id-domanda u t-tieqa tal-ħin ta 'kull klijent huma mehmuża. Check-out mill-maħżen08:00. Assumi veloċità medja 40 km/h. Output: ordni tal-waqfiet għal kull vettura, tagħbija kumulattiva (li ma taqbiżx il-kapaċità), ħinijiet tal-wasla stmati (biex jitwaħħlu mat-tieqa tal-ħin), distanza totali. Jekk ikun hemm ksur ta' restrizzjoni, iddikjarah b'mod ċar u ssuġġerixxi alternattiva. Dejta: {{ ... }}
It-tieni pront espliċitament jimponi restrizzjonijiet u jitlob verifika tal-ksur mill-AI. Madankollu, huwa essenzjali li tivverifika r-riżultat b'solvent jew manwalment; L-AI ma tiggarantixxix ottimalità assoluta.
L-aħjar jew sempliċement "Tajjeb"?
Hemm kunċett kritiku hawnhekk: is-soluzzjoni li ssib l-AI (u l-aktar metodi prattiċi) ħafna drabi hija soluzzjoni tajba (euristika), mhux ottimali. L-aħjar veru jinstab minn solver matematiku (bħal OR-Tools, Gurobi, PuLP) li jsolvi l-mudell mibni b'mod korrett. Ir-rwol tal-AI huwa li tibni l-mudell, mhux issolvih.
Ikteb skeletru mudell biex issolvi l-problema tat-trasport li ġejja b’Python PuLP:- Varjabbli ta’ Deċiżjoni x[i][j] (i fabbrika, j center)- Għan: minimizzazzjoni tal-ispiża totali- Limitazzjoni: provvista ta’ kull fabbrika, domanda ta’ kull ċentru, x >= 0Spjega l-kodiċi b’kummenti, imma se ndaħħal id-dejta numerika. Ukoll: elenka x'kontrolli għandi nagħmel meta toħroġ is-soluzzjoni.
Tip: Minflok ma tgħid lill-AI biex "tikteb il-kodiċi u tiddeskrivih," għidha "tiktbu l-kodiċi u nmexxih." Dan jagħmel l-ottimizzazzjoni solver veru; Ma tafdax numri magħmulin mill-AI (u mhux verifikati) li jgħidu "hawn is-soluzzjoni tiegħi".
Deċiżjonijiet ta' Ħażna u Post
It-tqegħid tal-prodott fil-maħżen jaffettwa direttament id-distanza tal-ġbir. Il-prinċipju bażiku huwa li jiġu ppożizzjonati oġġetti mċaqalqa ta 'spiss (fatturat għoli) qrib il-punt tal-ġbir (tqegħid ABC). AI tista 'tipproduċi abbozz ta' proposta ta 'tqassim b'dejta tal-moviment tal-prodott; Madankollu, restrizzjonijiet fiżiċi (daqs tal-ixkaffa, piż, separazzjoni ta 'materjal perikoluż, katina tal-kesħa) għandhom ikunu ssorveljati mill-bnedmin.
Kawża Mini: Qasira fuq il-Karta, Impossibbli fil-Qasam
Kumpanija tad-distribuzzjoni tagħmel 40 konsenja kuljum bi 3 vetturi. L-inġinier industrijali Selin jagħti l-waqfiet, it-talbiet u l-kapaċitajiet tal-vetturi lill-AI u jitlob pjan tar-rotta. AI tipproduċi sparatura li tidher sabiħa u għandha distanza totali baxxa. Iżda meta Selin tiċċekkja, tirrealizza li t-tagħbija kumulattiva fuq ir-rotta ta 'vettura taqbeż il-kapaċità bi 15%; Hemm ukoll żewġ waqfiet fejn il-klijent jista’ jiġbor wara nofsinhar iżda huwa skedat filgħodu. Selin jikteb ir-restrizzjonijiet b'mod aktar ċar fuq il-pront u jirriproduċihom, imbagħad jivverifika l-pjan b'OR-Tools. Ir-riżultat isir fattibbli. Lezzjoni: Il-pjan li l-AI sejħet "l-iqsar" fil-fatt ma kienx l-iqsar u kien saħansitra invalidu minħabba vjolazzjonijiet tar-restrizzjonijiet.
Żbalji Komuni
- Li ma jispeċifikawx restrizzjonijiet: Talba għal rotta mingħajr kapaċità, tieqa tal-ħin u numru ta' vetturi.
- Tiżbalja AI għal solver: Taċċetta s-soluzzjoni "ottimali" mogħtija minn AI bħala output reali ta' solver.
- Mhux iċċekkjar għal ksur tar-restrizzjonijiet: L-implimentazzjoni tal-pjan mingħajr ma tiċċekkja t-tagħbija kumulattiva u l-ħinijiet tal-wasla.
- Iffukar fuq għan wieħed: L-ottimizzazzjoni tal-ispiża biss u tinsa dwar id-durabilità/riskju (dipendenza minn fornitur wieħed).
- Li ma tużax spejjeż reali: Bini ta' mudell bi spejjeż unitarji default/fabbrikati u ma jaġġornahx b'dejta reali.
Fil-qosor
- Kull ottimizzazzjoni tal-katina tal-provvista tirriżulta fi tliet komponenti: varjabbli ta 'deċiżjoni, funzjoni oġġettiva, restrizzjonijiet.
- L-aktar kontribuzzjoni siewja tal-AI hija li tittraduċi l-problema tan-negozju fit-tip ta 'mudell it-tajjeb (trasport, VRP, assenjazzjoni).
- Il-limitazzjonijiet tal-kapaċità u t-tieqa taż-żmien huma kruċjali fil-VRP; AI taqbeż dawn ta 'spiss, kun żgur li tiċċekkjahom.
- AI tibni, mhux issolvi; Solver (PuLP, OR-Tools) għandu jagħmel l-ottimizzazzjoni attwali.
- Minbarra l-ispiża, id-durabilità u r-riskju għandhom ikunu wkoll l-għan; Fornitur uniku/dipendenza fuq rotta waħda hija spiża moħbija.
Kompitu ta' applikazzjoni
Ibni problema ta’ provvista/distribuzzjoni (eż. 3 imħażen, 5-8 klijenti, talbiet u kapaċità tal-vettura). L-ewwel, għandek il-mudell AI tal-problema bħala varjabbli ta 'deċiżjoni, għan, u restrizzjoni u semmi t-tip ta' problema. Imbagħad agħti xenarju VRP u staqsi għal pjan tar-rotta; Iċċekkja t-tagħbija kumulattiva u l-ħinijiet tal-wasla ta 'kull vettura lilek innifsek fl-output. Verifika kritika: żid manwalment it-tagħbija totali ta 'mill-inqas vettura waħda u qabbilha mal-kapaċità u fittex ksur ta' restrizzjoni. Fl-aħħarnett, qabbad lill-AI jikteb l-iskeletru tal-kodiċi tas-solver (PuLP) u jiddisinja fluss tax-xogħol li jipprevjeni lill-AI milli tiġġenera numri foloz, b'approċċ "Se nmexxi s-soluzzjoni".