Maqaalku wuxuu qeexayaa sida loo hirgeliyo WMS-nidaamka, waxa ina soo food saartay baahida loo qabo in la xaliyo mushkilad kooxeed aan caadi ahayn iyo waxa algorithms-yada aan isticmaalnay si aan u xalino. Waxaan kuu sheegi doonaa sida aan u isticmaalnay hab nidaamsan, hab cilmiyeysan oo lagu xallinayo dhibaatada, dhibaatooyinka aan la kulannay iyo casharrada aan baranay.
Daabacaaddani waxay bilaabanaysaa maqaallo taxane ah oo aan ku wadaagno waayo-aragnimadayada guusha leh ee hirgelinta algorithms-ka hagaajinta hababka bakhaarka. Ujeedada maqaallada taxanaha ah ayaa ah in la baro dhagaystayaasha noocyada dhibaatooyinka hagaajinta ee hawlgallada bakhaarrada ee ka dhasha ku dhawaad ββββbakhaar kasta oo dhexdhexaad ah iyo mid weyn, iyo sidoo kale in aan u sheegno khibradda aan u leenahay xallinta dhibaatooyinka noocan oo kale ah iyo godadka lagala kulmo jidka. . Maqaaladu waxay faa'iido u yeelan doonaan kuwa ka shaqeeya warshadaha saadka ee bakhaarka, hirgeliyaan WMS-nidaamka, iyo sidoo kale barnaamijyada kuwaas oo xiisaynaya codsiyada xisaabaadka ee ganacsiga iyo hagaajinta hababka ganacsiga.
Dhalada habsocodka
2018, waxaanu dhamaystirnay mashruuc aanu fulinayno WMS-nidaamyada bakhaarka shirkadda "Trading House" LD ee Chelyabinsk. Waxaan hirgelinay badeecada "1C-Logistics: Maareynta Warehouse 3" ee goobaha shaqada 20: hawlwadeennada WMS, bakhaarriyeyaasha, darawallada fargeetada. Celcelis ahaan bakhaarku waa qiyaastii 4 kun m2, tirada unugyadu waa 5000 tirada SKUs waa 4500. Bakhaarku wuxuu kaydiyaa balasyada kubbadaha ee wax soo saarkeena oo kala duwan oo ka soo jeeda 1 kg ilaa 400 kg. Alaabooyinka ku jira bakhaarka waxaa lagu kaydiyaa qaybo, maadaama ay jirto baahi loo qabo in la doorto badeecada iyadoo loo eegayo FIFO.
Markaan samaynaynay qorshayaasha hab-raaca bakhaarrada, waxa ina soo food saartay dhibaatada jirta ee kaydinta agabka aan fiicnayn. Waxyaabaha gaarka ah ee kaydinta iyo kaydinta wiishashka ayaa ah in hal unug kaydinta ay ka koobnaan karaan oo kaliya shay hal dufcadood. Alaabooyinka waxay yimaadaan bakhaarka maalin kasta, imaatinkastana waa qayb gaar ah. Guud ahaan, natiijada 1 bilood ee hawlgalka bakhaarrada, 30 qaybood oo kala duwan ayaa la abuuray, inkastoo xaqiiqda ah in mid kastaa lagu kaydiyo qol gaar ah. Alaabooyinka waxaa badanaa lagu doortaa ma aha palette oo dhan, laakiin qaybo, iyo natiijada, aagga xulashada gabalka ee unugyo badan sawirka soo socda ayaa lagu arkay: unug leh mug ka badan 1 m3 waxaa jira dhowr qaybood oo wiishash ah. wax ka yar 5-10% mugga unugga.
Sawirka 1. Sawirka dhowr qaybood oo alaab ah oo qolka ku jira
Way caddahay in awoodda kaydinta aan si wanaagsan loo isticmaalin. Si loo qiyaaso miisaanka musiibada, waxaan ku siin karaa tirooyinka: celcelis ahaan, waxaa jira 1 ilaa 3 unug oo ka mid ah unugyadaas oo leh mug ka badan 100 m300 oo leh dheelitirnaanta "minuscule" xilliyada kala duwan ee hawlgalka bakhaarka. Maadaama bakhaarku uu yar yahay, inta lagu jiro xilliyada mashquulka badan ee bakhaarku arrintani waxay noqotaa "qoorta dhalada" waxayna si weyn hoos u dhigtaa hababka bakhaarka.
Fikradda xallinta dhibaatada
Waxaa soo baxay fikrad: hadhaaga hadhaaga taariikhda ugu dhow waa in laga dhigaa hal dufcadood, hadhaaga dufcaddii midaysanna waa in si kooban la isugu geeyaa hal unug, ama dhawr, haddii aanay jirin meel bannaan oo ku filan oo lagu dejiyo inta hartay oo dhan.
Jaantuska.2. Qorshaha lagu cadaadiyo hadhaaga unugyada
Tani waxay kuu ogolaaneysaa inaad si weyn u yareyso booska bakhaarka la haysto ee loo isticmaali doono badeecooyin cusub oo la dhigo. Xaaladda ay awoodda bakhaarku si xad dhaaf ah u rarto, cabbirka noocan oo kale ah waa mid aad lagama maarmaan u ah, haddii kale waxaa laga yaabaa inaanay si fudud u helin meel bannaan oo ku filan oo lagu qaado badeecooyin cusub, taas oo keeni doonta joogsiga meelaynta bakhaarka iyo hababka dib u buuxinta. Hore ka hor inta aan la hirgelin WMS-nidaamyadu waxay sameeyeen hawlgalkan gacanta, kaas oo ahaa mid aan waxtar lahayn, maadaama habka raadinta hadhaaga ku habboon unugyada uu ahaa mid aad u dheer. Hadda, markii la hirgeliyay nidaamka WMS, waxaan go'aansanay inaan si otomaatig ah u samayno habka, dedejiyo oo ka dhigno mid caqli-gal ah.
Habka loo xalliyo dhibaatadan oo kale waxa loo qaybiyaa 2 marxaladood:
- Marxaladda koowaad waxaan helnaa kooxo kooxo ah oo ku dhow taariikhda cadaadiska;
- Marxaladda labaad, koox kasta oo ka mid ah qaybaha waxaanu xisaabinaynaa meelaynta ugu adag ee alaabta hadhay ee unugyada.
Maqaalka hadda jira waxaan diiradda saari doonaa marxaladda koowaad ee algorithm, oo aan ka tago daboolka marxaladda labaad ee maqaalka soo socda.
Raadi qaabka xisaabta ee dhibaatada
Ka hor inta aynaan u fadhiisan qorista koodka iyo dib-u-cusboonaysiinta giraangirahayaga, waxaan go'aansannay inaan dhibaatadan u wajahno si cilmiyeysan, kuwaas oo ah: u qaabaynta xisaab ahaan, u yareeyno dhibaatada kobcinta discrete ee caanka ah oo isticmaalno algorithms jira si loo xalliyo, ama u qaadno algorithms-yada jira. iyada oo saldhig u ah oo wax ka beddel iyaga si gaar ah dhibaatada dhabta ah ee la xallinayo.
Maaddaama ay si cad u raacdo qaabeynta ganacsiga ee dhibaatada aan la tacaaleyno jaangooyooyinka, waxaan dejin doonaa dhibaatadan oo kale marka la eego aragtida go'an.
Aynu - dhammaan badeecooyinka ka haray badeecad gaar ah oo ku taal bakhaar. Allow β la siiyo maalmo joogto ah. Allow - Qayb-hoosaadyo, halkaas oo kala duwanaanshaha taariikhaha ee dhammaan lammaanaha dufcadaha hoose ee aan ka badnayn si joogto ah . Waxaan u baahanahay inaan helno tirada ugu yar ee qayb-hoosaadyada kala-go'an , sida dhammaan qaybaha hoose la isu geeyo waxay siin lahayd qaar badan .
Si kale haddii loo dhigo, waxaan u baahannahay inaan helno kooxo ama kooxo isku mid ah oo isku mid ah, halkaas oo jaangooyada isku midka ah lagu go'aamiyo joogtada ah. . Hawshani waxa ay ina xasuusinaysaa mushkiladda kooxaynta ee caanka ah. Waxaa muhiim ah in la sheego in dhibka la tixgalinayo uu ka duwan yahay dhibaatada kooxeysiga iyadoo dhibadeenu ay leedahay shuruudo si adag loo qeexay oo loogu talagalay jaangooyooyinka isku midka ah ee walxaha kutlada, oo lagu go'aamiyo joogtada ah. , laakiin dhibaatada kooxaynta ma jirto xaalad noocaas ah. Bayaanka dhibaatada kooxaynta iyo macluumaadka dhibaatadan waa la heli karaa
Markaa, waxa aanu ku guulaysanay in aanu samayno mushkiladda oo aanu helno dhibaato qadiimi ah oo leh qaab isku mid ah. Hadda waa lagama maarmaan in la tixgeliyo algorithms si fiican loo yaqaan si loo xalliyo, si aan dib loogu soo celin giraangiraha, laakiin in la qaato hababka ugu fiican oo loo isticmaalo. Si loo xalliyo dhibaatada kooxaynta, waxaan tixgelinay algorithms-yada ugu caansan, kuwaas oo: -macnaha -macneheedu, algorithm ee lagu aqoonsanayo qaybaha isku xidhan, algorithmaadka geedka dhererka ugu yar. Sharaxaadda iyo falanqaynta algorithms-yadaas ayaa la heli karaa
Si loo xalliyo dhibaatadeena, ururinta algorithms -macnaha iyo -macnaha lama dabaqi karo haba yaraatee, maadaama tirada kutlada aan waligeed hore loo ogaan algorithms-yada noocan oo kale ah ma tixgelinayaan xannibaadaha maalmaha joogtada ah. Algorithms-yada noocan oo kale ah ayaa markii hore la tuuray tixgelin.
Si loo xalliyo dhibaatadeena, algorithm-ka lagu aqoonsanayo qaybaha isku xiran iyo algorithm-ka ugu yar ee dhererka geedka ayaa ku habboon, laakiin, sida ay soo baxday, laguma dabaqi karo "madaxa" dhibaatada la xallinayo oo la helo xal wanaagsan. Si aan tan u sharaxno, aan tixgelinno macquulnimada hawlgalka algoorithms-yada noocan oo kale ah ee la xidhiidha dhibaatadayada.
Tixgeli garaafka , kuwaas oo darafyadu ay yihiin qaybaha xisbiyada , iyo cidhifka u dhexeeya darafyada ΠΈ wuxuu leeyahay miisaan le'eg faraqa maalmaha u dhexeeya dufcadaha ΠΈ . Algorithm-ka lagu aqoonsanayo qaybaha isku xiran, cabbirka wax-gelinta ayaa la cayimay halkaas oo , iyo garaafka Dhammaan cidhifyada uu miisaanku ka weyn yahay waa la saaraa . Kaliya labada shay ee ugu dhow ayaa isku xidhan. Qodobka algorithm waa in la doorto qiimahaas oo kale , kaas oo garaafku "la kala baxayo" dhowr qaybood oo isku xiran, halkaas oo dhinacyada ka tirsan qaybahaas ay ku qancin doonaan shuruudaha isku midka ah, oo lagu go'aamiyo joogtada ah. . Qaybaha ka soo baxay waa kooxo.
Algorithmamka dhererka ugu yar ee geedka ayaa marka hore ku dhisma garaaf geedka balaadhinta ugu yar, ka dibna si isdaba joog ah u saara cidhifyada miisaanka ugu sarreeya ilaa garaafku "la kala tago" dhowr qaybood oo isku xiran, halkaas oo dhinacyada ka tirsan qaybahan ay sidoo kale qancin doonaan shuruudaha isku midka ah. Qaybaha ka soo baxay waxay noqon doonaan kooxo.
Markaad isticmaalayso algorithms-yadan si loo xalliyo dhibaatada la tixgalinayo, xaalad ayaa laga yaabaa inay soo baxdo sida sawirka 3.
Jaantuska 3. Isticmaalka algorithms-ka-ururinta ee dhibaatada la xallinayo
Aynu nidhaahno joogtadayaga farqiga u dhexeeya maalmaha dufcada waa 20 maalmood. garaafka waxaa lagu sawiray qaab goobeed si ay u fududaato aragtida aragga. Labada algorithms waxay soo saareen xal 3-cluster ah, kaas oo si fudud loo wanaajin karo iyada oo la isku darayo dufcadaha lagu dhejiyay kooxo kala duwan midba midka kale! Waa wax iska cad in algorithms-yada noocan oo kale ah ay u baahan yihiin in wax laga beddelo si ay ugu habboonaato dhibaatooyinka la xallinayo, iyo codsigooda qaabkeeda saafiga ah ee xallinta dhibaatadeena waxay siin doontaa natiijooyin liita.
Markaa, ka hor intaanan bilaabin qorista koodka garaafyada garaafyada ee loo beddelay hawsheenna iyo dib-u-cusboonaysiinta baaskiilkayaga (silhouettes kuwaas oo aan horeba u garan karno sharraxaadaha taayirrada labajibbaaran), waxaanu, mar kale, go'aansanay inaan dhibaatadan oo kale u wajahno si cilmiyeysan, kuwaas oo ah: isku day in aad u yarayso dhibaato kale oo gaar ah, adiga oo rajaynaya in algorithms-yada jira ee xallinta lagu dabaqi karo iyada oo aan wax laga beddelin.
Raadin kale oo la mid ah dhibaatada qadiimiga ah ayaa lagu guuleystay! Waxaan ku guuleysanay inaan helno dhibaatada hagaajinta kala duwan, qaabeynta taas oo ku beegan 1 ee 1 iyada oo la qaabeynayo dhibaatadeena. Hawshani waxay noqotay dejinta dhibaatada daboolida. Aan soo bandhigno qaabeynta dhibka ee la xiriira arrimahayaga gaarka ah.
Waxa jira gogol xaddidan iyo qoyska Dhammaan qaybaha kala duwan ee xisbiyada, sida farqiga taariikhaha dhammaan lammaanaha xisbiyada qayb kasta reerka ka yimid kama dhaafo joogtada . Daboolka waxaa loo yaqaan qoys oo ah awoodda ugu yar, oo curiyeyaasha ay ka tirsan yihiin , sida ururka midawga reerka ka yimid waa in ay bixiyaan set dhammaan dhinacyada .
Falanqaynta faahfaahsan ee dhibaatadan ayaa la heli karaa ΠΈ Ikhtiyaar kale oo ku saabsan codsiga dhabta ah ee dhibaatada daboolida iyo wax ka beddelkeeda ayaa la heli karaa
Algorithm ee xallinta dhibaatada
Waxaan go'aansanay qaabka xisaabeed ee dhibaatada in la xalliyo. Hadda aynu eegno algorithm si loo xalliyo. Qayb-hoosaadyo reerka ka yimid si fudud ayaa lagu heli karaa habkan soo socda.
- Diyaarso dufcadyo laga soo qaatay gogol sida ay u kala horeeyaan taariikhdooda.
- Soo hel taariikhaha dufcadda ugu yar iyo tan ugu badan.
- Maalin kasta laga bilaabo taariikhda ugu yar ilaa ugu badnaan, hel dhammaan dufcadaha ay taariikhdu ka duwan tahay aan ka badnayn (sidaa darteed qiimaha Way fiicantahay inaad qaadato lambarka siman).
Macquul ah habka loo sameeyo qoys ka kooban at maalmo ayaa lagu soo bandhigay sawirka 4aad.
Jaantuska.4. Samaynta qaybaha xisbiyada
Nidaamkani maaha mid lagama maarmaan u ah qof kasta u gudub dhammaan qaybaha kale oo hubi faraqa u dhexeeya taariikhdooda, ama qiimaha hadda jira Bidix ama midig u dhaqaaq ilaa aad ka helayso dufcad taariikhdeedu ka duwan tahay in ka badan kala badh qiimaha joogtada ah. Dhammaan walxaha soo socda, markaad u guurto labadaba midigta iyo bidixda, ma noqon doonto mid xiiso noo leh, sababtoo ah iyaga farqiga maalmaha ayaa kordhin doona oo kaliya, maaddaama walxaha ku jira qaabka hore loo dalbaday. Habkani wuxuu si weyn u badbaadin doonaa wakhtiga marka tirada xisbiyada iyo fidinta taariikhahoodu ay aad u badan yihiin.
Dhibka daboosha ee set ayaa ah - adag, taas oo macnaheedu yahay ma jiro degdeg ah (oo leh wakhti hawleed la mid ah tiro badan oo ah xogta gelinta) iyo algorithm sax ah oo lagu xalliyo. Sidaa darteed, si loo xalliyo dhibaatada daboolaysa, algorithm degdeg ah ayaa la doortay, kaas oo, dabcan, aan sax ahayn, laakiin leh faa'iidooyinka soo socda:
- Dhibaatooyinka yaryar (oo tani waa dhab ahaan kiiskeena), waxay xisaabisaa xalalka u dhow sida ugu wanaagsan. Marka baaxadda dhibaatadu korodho, tayada xalku way sii xumaanaysaa, laakiin weli si tartiib tartiib ah;
- Aad u fudud in la fuliyo;
- Degdeg ah, maadaama ay qiyaasta wakhtiga soconaysa tahay .
Algorithm-ka hungurigu wuxuu doortaa jaangooyo ku salaysan qaanuunka soo socda: marxalad kasta, go'an ayaa la doortaa kaas oo daboolaya tirada ugu badan ee walxaha aan weli daboolin. Sharaxaad tafatiran oo ku saabsan algorithmamka iyo kood koodka ayaa la heli karaa
Isbarbardhigga saxnaanta algorithm hunguriga noocaas ah ee xogta tijaabada ah ee dhibaatada lagu xallinayo algorithmsyada kale ee la yaqaan, sida algorithmamka hunguriga macquulka ah, algorithm gumeysiga qudhaanjada, iwm, lama samayn. Natiijooyinka isbarbardhigga algorithms-yada noocaas ah ee xogta aan tooska ahayn ayaa la heli karaa
Hirgelinta iyo hirgelinta algorithm
Algorithm-kan waxaa lagu hirgeliyay luqadda 1S waxaana lagu daray habayn dibadeed oo loo yaqaan "Residue Compression" oo ku xidhan WMS-nidaamka. Ma aanan hirgelin algorithm-ka luqadda C ++ oo ka isticmaal qayb ka mid ah Dhaladka dibadda, taas oo noqon doonta mid sax ah, maadaama xawaaraha koodka uu hooseeyo C ++ jeer iyo tusaale ahaan xitaa tobanaan jeer ka dhaqso badan xawaaraha code la mid ah on 1S. On carrabka 1S Algorithm-ka waxaa loo hirgeliyay si loo badbaadiyo waqtiga horumarinta iyo fududaynta cilladaha saldhigga wax soo saarka macaamiisha. Natiijadii algorithm waxa lagu soo bandhigay sawirka 5.
Jaantus.5. Hagaajinta "cadaadi" hadhaaga
Jaantuska 5aad wuxuu muujinayaa in bakhaarka la cayimay, isu-dheellitirka badeecadaha ee unugyada kaydinta ay u kala qaybsan yihiin kooxo, taas oo ay ku kala duwan yihiin taariikhaha alaabtu midba midka kale ugu badnaan 30 maalmood. Maadaama macaamiishu ay soo saaraan oo ku kaydiyaan valves biraha birta ah ee bakhaarka, kuwaas oo cimrigooda shelf lagu xisaabiyo sanado, farqiga taariikhda noocan oo kale ah waa la dayaci karaa. Ogsoonow in habaynta noocaas ah hadda si nidaamsan loo isticmaalo wax soo saarka, iyo hawl-wadeennada WMS Xaqiiji tayada wanaagsan ee ururinta xisbiga.
Gabagabadii iyo sii wadida
Waayo-aragnimada ugu weyn ee aan ka helnay xallinta dhibaatada la taaban karo ee noocaas ah waa xaqiijinta waxtarka isticmaalka jaantuska: xisaabta. hadalka dhibaatada derin caan ah. model Algorithm caanka ah algorithm iyada oo la tixgelinayo dhibaatooyinka gaarka ah. Kor u qaadida tayada leh ayaa soo jirtay in ka badan 300 oo sano, waxaana mudadaas ay dadku ku guulaysteen in ay ka fiirsadaan dhibaatooyin badan oo ay soo ururiyaan khibrad badan oo xalintooda ah. Marka hore, waxa aad lagula talinayaa in aad u jeedsato waayo-aragnimadan, ka dibna kaliya bilaw dib-u-cusboonaysiinta giraangirahaaga.
Maqaalka soo socda waxaan sii wadi doonaa sheekada ku saabsan algorithms-ka tayeynta waxaanan eegi doonaa kuwa ugu xiisaha badan uguna kakan: algorithm ee "cadaadis" ugu fiican ee hadhaaga unugyada, kaas oo isticmaala xogta laga helay algorithm-ka ururinta dufcaddii.
Diyaariyay maqaalka
Roman Shangin, oo ah borogaraamiyaha waaxda mashaariicda,
Shirkadda ugu horreysa ee BIT, Chelyabinsk
Source: www.habr.com