Awọn anfani:
- Agbara lati ṣe idanimọ apẹrẹ nẹtiwọọki pq ipese, ipa-ọna ati awọn iṣoro ipilẹ ile itaja
- Agbara lati lo AI ni iran oju iṣẹlẹ, atokọ ihamọ ati ikole awoṣe iṣapeye
- Agbara lati fọwọsi awọn ipinnu AI ti a daba pẹlu idiyele, agbara ati awọn ihamọ ifijiṣẹ
Ẹwọn ipese jẹ gbogbo sisan ti awọn ohun elo, alaye ati owo lati awọn ohun elo aise si alabara ipari. Gbogbo ipinnu ni nẹtiwọọki yii (ibiti o ti wa, eyiti ile-itaja lati ṣaja, iru ipa-ọna si ọkọ oju omi) kọlu iwọntunwọnsi laarin idiyele, iyara ati agbara. Imudara kii ṣe idan nibi, o tumọ si iṣẹ ibi-afẹde daradara ati awọn ihamọ. Oye itetisi atọwọda jẹ alagbara pupọ ni agbegbe yii ni iṣeto iṣoro naa, ti ipilẹṣẹ awọn oju iṣẹlẹ, awọn ihamọ atokọ ati kikọ awoṣe iṣapeye; Ṣugbọn “ojutu ti o dara julọ” awọn ẹtọ nigbagbogbo nilo lati ni ifọwọsi lodi si awọn idiwọ ati awọn idiyele gangan. Ninu ẹyọ yii, a yoo jiroro lori apẹrẹ nẹtiwọọki, iṣapeye ipa ọna ati awọn ipinnu ile itaja pẹlu atilẹyin AI.
Ipese Pq Ipese Awọn iṣoro Map
Ti idanimọ awọn iṣoro iṣapeye jẹ igbesẹ akọkọ ni kikọ awoṣe to tọ.
isoro
ayípadà ipinnu
Idi pataki
nẹtiwọki design
Ohun elo/ile ipamọ wo ni o yẹ ki o ṣii?
Lapapọ ti o wa titi + iye owo oniyipada min
Ipinfunni / ipin
Onibara wo lati ile itaja wo?
Iye owo gbigbe min
Gbigbe ọkọ ayọkẹlẹ (VRP)
Ọkọ wo ni o ṣe eyiti o duro, ni aṣẹ wo?
Lapapọ ijinna/akoko min
ile ise ifilelẹ
Nibo ni o yẹ ki a gbe awọn ọja naa?
Yiyan ijinna min
Gbigbe mode aṣayan
Land/okun/afẹfẹ
Iwontunwonsi iyara iye owo
Ilana ti o wọpọ ti gbogbo iṣoro jẹ kanna: awọn iyipada ipinnu, iṣẹ-ṣiṣe, awọn ihamọ. Ilowosi pataki julọ ti AI ni pe o ṣe iranlọwọ fun ọ lati tumọ iṣoro iṣowo kan si awọn paati mẹta wọnyi.
Ipa: Iwọ jẹ ẹlẹrọ ile-iṣẹ ti o amọja ni iṣapeye pq ipese. Iṣẹ-ṣiṣe: Tumọ iṣoro iṣowo atẹle si awoṣe iṣapeye. Pato: (1) awọn oniyipada ipinnu, (2) iṣẹ ohun to pinnu, (3) awọn ihamọ (agbara, itẹlọrun ibeere, aisi aibikita), (4) iru iṣoro yii. Isoro: "A ni awọn ile-iṣelọpọ 3 ati awọn ile-iṣẹ pinpin 5. Agbara ti ile-iṣẹ kọọkan ati wiwa ti ile-iṣẹ kọọkan jẹ pato. Awọn iye owo gbigbe lati ile-iṣẹ si ile-iṣẹ yatọ. Dinku iye owo gbigbe lapapọ A fẹ lati gba lati ayelujara. "Ofin: Lorukọ iru awoṣe (fun apẹẹrẹ iṣoro gbigbe), kọ awọn imọran kedere.
Eleyi jẹ a Ayebaye transportation isoro. AI le ṣe idanimọ eyi ki o kọ egungun mathematiki to tọ; O tun gbe agbara gidi ati data ibeere.
Imudara ipa ọna (VRP) ati Pataki ti Awọn ihamọ
Ṣiṣakoṣo ọkọ ayọkẹlẹ jẹ alabapade nigbagbogbo ati iṣoro ti iṣeto ti ko tọ ni iṣe. Iyatọ nla wa laarin rọrun "ọna ti o kuru ju" (TSP) ati otitọ VRP: agbara ọkọ ayọkẹlẹ, awọn window akoko (awọn wakati ti onibara le gbe soke), awọn ifilelẹ akoko iwakọ, ọkọ ayọkẹlẹ-ọpọlọpọ.
Išọra: Nigbati AI ṣeduro ipa-ọna kan, igbagbogbo “gbagbe” tabi isunmọ agbara ati awọn ihamọ window akoko. Ọna ti o kojọpọ pẹlu ẹru diẹ sii ju ọkọ le gbe le dabi “kukuru” ṣugbọn ko ṣe iṣe. Ṣayẹwo ọna kọọkan ni ẹyọkan fun fifuye lapapọ ≤ agbara ati akoko dide ∈ window akoko.
Ailagbara Tọ / Alagbara Tọ
Ibere ailagbara:
Fun ọna ti o kuru ju fun awọn iduro 8 wọnyi.
Ti ko ba si agbara, window akoko ati nọmba awọn ọkọ ayọkẹlẹ, AI fun ni ipo ti o rọrun; Ko duro ni iṣẹ gidi.
Ibere ti o lagbara:
Daba eto ipa ọna fun awọn onibara 8 wọnyi. Awọn ọkọ ayọkẹlẹ 2 wa, agbara ti ọkọọkan jẹ awọn ẹya 100. Ibeere alabara kọọkan ati window akoko ti wa ni asopọ. Ṣayẹwo-jade lati ile ise 08:00. Ronu apapọ iyara 40 km / h. Ijade: aṣẹ awọn iduro fun ọkọ kọọkan, fifuye akopọ (kii ṣe kọja agbara), awọn akoko dide ti a pinnu (lati baamu window akoko), ijinna lapapọ. Ti o ba ṣẹ idinamọ kan, sọ kedere ki o daba yiyan. Data: {{...}}
Itọkasi keji ni ṣoki ni gbangba fa awọn ihamọ ati awọn ibeere ti o ṣẹ lati ọdọ AI. Sibẹsibẹ, o ṣe pataki lati rii daju abajade pẹlu olutọpa tabi pẹlu ọwọ; AI ko ṣe iṣeduro aipe pipe.
Ti o dara julọ tabi o kan "O dara"?
Erongba pataki kan wa nibi: ojutu ti AI (ati awọn ọna iṣe julọ) wa nigbagbogbo ojutu ti o dara (heuristic), kii ṣe ọkan ti o dara julọ. Ipilẹ ti o dara julọ ni a rii nipasẹ oluyanju mathematiki (bii OR-Tools, Gurobi, PuLP) ti o yanju awoṣe ti o tọ. Ipa AI ni lati kọ awoṣe, kii ṣe yanju rẹ.
Kọ a egungun awoṣe lati yanju awọn wọnyi transportation isoro pẹlu Python PuLP: - Ipinnu oniyipada x [i] [j] (i factory, j aarin) - Idi: lapapọ iye owo minimization- Idiwọn: ipese ti kọọkan factory, eletan ti kọọkan aarin, x>= 0Ṣe alaye koodu pẹlu comments, sugbon Emi yoo tẹ awọn nomba data. Paapaa: ṣe atokọ kini awọn sọwedowo ti Mo nilo lati ṣe nigbati ojutu ba jade.
Imọran: Dipo ki o sọ fun AI lati “kọ koodu naa ki o ro rẹ,” sọ fun “kọ koodu naa Emi yoo ṣiṣẹ.” Eyi jẹ ki iṣapeye jẹ olutọpa otitọ; O ko gbekele AI-ṣe soke (ati unverified) awọn nọmba wipe "Eyi ni mi ojutu".
Ibi ipamọ ati Awọn ipinnu ipo
Gbigbe ọja ni ile-itaja taara ni ipa lori ijinna gbigba. Ilana ipilẹ ni si ipo gbigbe nigbagbogbo (iyipada giga) awọn nkan ti o sunmọ aaye yiyan (ipo ABC). AI le gbejade ilana igbero akọkọ pẹlu data gbigbe ọja; Sibẹsibẹ, awọn idiwọ ti ara (iwọn selifu, iwuwo, iyapa ohun elo ti o lewu, ẹwọn tutu) gbọdọ jẹ abojuto nipasẹ eniyan.
Kekere Mini: Kukuru lori Iwe, Ko ṣee ṣe ni aaye
Ile-iṣẹ pinpin n ṣe awọn ifijiṣẹ 40 fun ọjọ kan pẹlu awọn ọkọ ayọkẹlẹ 3. ẹlẹrọ ile-iṣẹ Selin funni ni awọn iduro, awọn ibeere ati awọn agbara ọkọ si AI ati beere fun ero ipa-ọna kan. AI ṣe agbejade ibọn kan ti o wuyi ati pe o ni ijinna lapapọ kekere. Ṣugbọn nigbati Selin sọwedowo, o rii pe fifuye ikojọpọ lori ipa ọna ọkọ ju agbara lọ nipasẹ 15%; Awọn iduro meji tun wa nibiti alabara le gbe soke ni ọsan ṣugbọn ti ṣeto ni owurọ. Selin kọ awọn idiwọ diẹ sii ni kedere lori itọsi ati ṣe ẹda wọn, lẹhinna jẹrisi ero pẹlu OR-Awọn irinṣẹ. Abajade yoo ṣee ṣe. Ẹkọ: Eto ti AI ti a pe ni “kuru ju” kii ṣe kuru ju ati pe o jẹ asan paapaa nitori awọn irufin idiwo.
Awọn aṣiṣe ti o wọpọ
- Ko ṣe pato awọn ihamọ: Nbeere ipa-ọna laisi agbara, window akoko ati nọmba awọn ọkọ.
- Aṣiṣe AI fun olutayo kan: Gbigba ojutu “ti aipe” ti a fun nipasẹ AI bi iṣelọpọ ojutu gidi kan.
- Ko ṣayẹwo fun awọn irufin inira: Ṣiṣe eto naa laisi ṣiṣayẹwo fifuye akopọ ati awọn akoko dide.
- Idojukọ lori ibi-afẹde kan: Mimu iye owo nikan ati igbagbe nipa agbara/ewu (igbẹkẹle olupese nikan).
- Ko lo awọn idiyele gidi: Ṣiṣe awoṣe pẹlu aiyipada / awọn idiyele ẹyọ ti iṣelọpọ ati kii ṣe imudojuiwọn pẹlu data gidi.
Ni akojọpọ
- Gbogbo iṣapeye pq ipese ṣan silẹ si awọn paati mẹta: awọn oniyipada ipinnu, iṣẹ idi, awọn ihamọ.
- Ilowosi ti o niyelori julọ ti AI ni itumọ iṣoro iṣowo sinu iru awoṣe to tọ (gbigbe, VRP, iṣẹ iyansilẹ).
- Agbara ati awọn ihamọ window akoko jẹ pataki ni VRP; AI fo awọn wọnyi nigbagbogbo, rii daju lati ṣayẹwo wọn.
- AI kọ, ko yanju; Olupin (PuLP, OR-Tools) yẹ ki o ṣe iṣapeye gangan.
- Yato si iye owo, agbara ati ewu yẹ ki o tun jẹ ipinnu; Olupese ẹyọkan/igbẹkẹle ipa ọna kan jẹ idiyele ti o farapamọ.
Ohun elo iṣẹ-ṣiṣe
Ṣe agbekalẹ iṣoro ipese / pinpin (fun apẹẹrẹ awọn ile itaja 3, awọn alabara 5-8, awọn ibeere ati agbara ọkọ). Ni akọkọ, ni awoṣe AI iṣoro naa bi iyipada ipinnu, ibi-afẹde, ati ihamọ ati lorukọ iru iṣoro naa. Lẹhinna fun oju iṣẹlẹ VRP kan ki o beere fun ero ipa ọna; Ṣayẹwo fifuye akopọ ati awọn akoko dide ti ọkọ kọọkan funrararẹ ninu iṣelọpọ. Ijeri to ṣe pataki: ṣafikun pẹlu ọwọ lapapọ fifuye ti o kere ju ọkọ kan ki o ṣe afiwe rẹ si agbara ati wa irufin idiwọ kan. Lakotan, jẹ ki AI kọ egungun koodu oluyanju (PuLP) ati ṣe apẹrẹ iṣan-iṣẹ ti o ṣe idiwọ AI lati ṣiṣẹda awọn nọmba iro, pẹlu ọna “Emi yoo ṣiṣe ojutu naa”.