Sengoliloeng se hlalosa mokhoa oa ho kenya ts'ebetsong WMS-system, re ne re tobane le tlhoko ea ho rarolla bothata bo sa tloaelehang ba ho kopanya le hore na re sebelisitse mekhoa efe ho e rarolla. Re tla u bolella kamoo re sebelisitseng mokhoa o hlophisitsoeng, oa saense ho rarolla bothata, hore na re kopane le mathata afe le hore na re ithutile lithuto life.
Khatiso ena e qala letoto la lingoloa tseo ho tsona re arolelanang boiphihlelo ba rona bo atlehileng ba ho kenya tšebetsong li-algorithms tsa ntlafatso lits'ebetsong tsa polokelo. Morero oa letoto la lingoloa ke ho tsebisa bamameli ka mefuta ea mathata a ts'ebetso ea ts'ebetso ea polokelo e hlahang hoo e batlang e le setsing sefe kapa sefe sa polokelo se mahareng le se seholo, hammoho le ho bua ka boiphihlelo ba rona ba ho rarolla mathata a joalo le maraba ao re kopaneng le ona tseleng. . Lingoliloeng li tla ba molemo ho ba sebetsang indastering ea thepa ea polokelo ea thepa, sebelisa WMS-Sistimi, hammoho le baetsi ba mananeo ba nang le thahasello ho likopo tsa lipalo khoebong le ho ntlafatsa lits'ebetso khoebong.
Bottleneck ka mekhoa
Ka 2018, re ile ra phetha morero oo re lokelang ho o phethahatsa WMS-tsamaiso sebakeng sa polokelo ea k'hamphani "Trading House" LD "Chelyabinsk". Re sebelisitse sehlahisoa "1C-Logistics: Warehouse Management 3" bakeng sa libaka tse 20 tsa mosebetsi: basebetsi. WMS, beng ba mabenkele, bakhanni ba forklift. Sebaka sa polokelo se tloaelehileng se ka bang likete tse 4 m2, palo ea lisele ke 5000 'me palo ea SKU ke 4500. Sebaka sa polokelo se boloka li-valve tsa bolo ea tlhahiso ea rona ea boholo bo fapaneng ho tloha ho 1 kg ho ea ho 400 kg. Inventory ka polokelong ea polokelo e bolokoa ka lihlopha, kaha ho na le tlhokahalo ea ho khetha thepa ho latela FIFO.
Ha re ntse re rala merero ea li-automation process ea polokelo, re ne re tobane le bothata bo teng ba ho boloka thepa e sa nepahalang. Litlhaloso tsa ho boloka le ho boloka li-cranes ke hore sele e le 'ngoe ea polokelo e ka ba le lintho tse tsoang sehlopheng se le seng. Lihlahisoa li fihla sebakeng sa polokelo letsatsi le leng le le leng 'me e mong le e mong ea fihlang ke sehlopha se arohaneng. Ka kakaretso, ka lebaka la khoeli e le 'ngoe ea ts'ebetso ea polokelo, lihlopha tse 1 tse arohaneng li thehoa, ho sa tsotellehe hore e' ngoe le e 'ngoe e lokela ho bolokoa ka seleng e fapaneng. Hangata lihlahisoa ha li khethoe ka li-pallets tse feletseng, empa likotoana, 'me ka lebaka leo, sebakeng sa khetho ea likotoana ka liseleng tse ngata setšoantšo se latelang se hlokomeloa: ka seleng e nang le molumo o fetang 30 m1 ho na le likotoana tse' maloa tsa crane. nka ka tlase ho 3-5% ea molumo oa sele.
Setšoantšo sa 1. Setšoantšo sa likarolo tse 'maloa tsa thepa ka seleng
Ho hlakile hore sebaka sa polokelo ha se sebelisoe hantle. Ho nahana ka boholo ba koluoa, nka fana ka lipalo: ka karolelano, ho na le lisele tse 1 ho isa ho tse 3 tsa lisele tse joalo tse nang le molumo o fetang 100 m300 ka litekanyo tsa "minuscule" ka linako tse fapaneng tsa ts'ebetso ea polokelo. Kaha sebaka sa polokelo se batla se le senyenyane, nakong ea selemo se phathahaneng sa polokelo ea thepa ntlha ena e fetoha "bottleneck" 'me e liehisa haholo mekhoa ea polokelo.
Mohopolo oa tharollo ea bothata
Khopolo e ile ea hlaha: lihlopha tse setseng tse nang le matsatsi a haufi li lokela ho fokotsoa hore e be beche e le ’ngoe, ’me masalla a joalo a nang le sehlopha se kopaneng a lokela ho behoa ka kopanelo seleng e le ’ngoe, kapa ka tse ’maloa, haeba ho se na sebaka se lekaneng ho e le ’ngoe ho amohela palo yohle e setseng.
Setšoantšo sa 2. Morero oa ho hatella masalla a liseleng
Sena se o nolofalletsa ho fokotsa haholo sebaka sa polokelo ea thepa se tla sebelisoa bakeng sa thepa e ncha e behiloeng. Boemong boo sebaka sa polokelo ea thepa se imetsoeng, tekanyo e joalo e hlokahala haholo, ho seng joalo ho ka 'na ha se ke ha e-ba le sebaka se lekaneng sa ho amohela thepa e ncha, e leng se tla lebisa ho emisoa ha mekhoa ea polokelo ea polokelo le ho e tlatsa. Nakong e fetileng pele ho ts'ebetsong WMS-systems e ile ea etsa ts'ebetso ena ka letsoho, e neng e sa sebetse, kaha ts'ebetso ea ho batla masala a loketseng liseleng e ne e le telele haholo. Joale, ka kenyelletso ea sistimi ea WMS, re nkile qeto ea ho iketsetsa ts'ebetso, ho e potlakisa le ho e etsa hore e be bohlale.
Mokhoa oa ho rarolla bothata bo joalo o arotsoe ka mekhahlelo e 2:
- mothating oa pele re fumana lihlopha tsa li-batches li le haufi le letsatsi bakeng sa ho hatella;
- sethaleng sa bobeli, bakeng sa sehlopha se seng le se seng sa lihlopha re bala ho beoa ka ho fetisisa ka har'a thepa e setseng liseleng.
Sehloohong sa morao-rao re tla lebisa tlhokomelo sethaleng sa pele sa algorithm, 'me re tlohele tšireletso ea mohato oa bobeli bakeng sa sehlooho se latelang.
Batla mohlala oa lipalo oa bothata
Pele re lula fatše ho ngola khoutu le ho tsosolosa lebili la rona, re ile ra etsa qeto ea ho atamela bothata bona ka saense, e leng: ho e etsa ka lipalo, ho e fokotsa ho e-na le bothata bo tsebahalang ba optimization le ho sebelisa li-algorithms tse teng ho li rarolla, kapa ho nka mehato ena e teng. e le motheo le ho li fetola ho tse tobileng tsa bothata bo sebetsang bo rarolloang.
Kaha e latela ka ho hlaka ho tsoa ho moralo oa khoebo oa bothata boo re sebetsanang le bona, re tla theha bothata bo joalo ho latela theory e behiloeng.
Letang - sete ea lihlopha tsohle tsa karolo e setseng ea sehlahisoa se itseng sebakeng sa polokelo. Let - ho fanoa ka matsatsi a tsitsitseng. Let - karoloana ea lihlopha, moo phapang ea matsatsi bakeng sa lipara tsohle tsa lihlopha ka har'a subset e sa feteng kamehla . Re hloka ho fumana palo e fokolang ea li-subsets tse arohaneng , hoo li-subsets tsohle ha li nkuoa hammoho li ne li tla fana ka tse ngata .
Ka mantsoe a mang, re hloka ho fumana lihlopha kapa lihlopha tsa mekha e tšoanang, moo mokhoa oa ho tšoana o khethoa ke kamehla. . Mosebetsi ona o re hopotsa bothata bo tsebahalang ba ho kopanya. Ke habohlokoa ho bolela hore bothata bo ntseng bo nahanoa bo fapane le bothata ba ho kopanya ka hore bothata ba rona bo na le boemo bo hlalositsoeng ka thata bakeng sa tekanyo ea ho tšoana ha likarolo tsa lihlopha, tse khethiloeng ke kamehla. , empa bothateng ba ho kopanya ha ho na boemo bo joalo. Tlhaloso ea bothata ba ho kopanya le boitsebiso bo mabapi le bothata bona bo ka fumanoa
Kahoo, re khonne ho theha bothata mme ra fumana bothata ba khale ka mokhoa o tšoanang. Hona joale hoa hlokahala ho nahana ka li-algorithms tse tsebahalang bakeng sa ho li rarolla, e le hore u se ke ua tsosolosa lebili, empa ho nka mekhoa e metle le ho e sebelisa. Ho rarolla bothata ba ho kopanya, re ile ra nahana ka li-algorithms tse tsebahalang haholo, e leng: -ho bolela -e bolela, algorithm bakeng sa ho khetholla likarolo tse hokahaneng, algorithm e fokolang ea sefate. Tlhaloso le tlhahlobo ea li-algorithms tse joalo li ka fumanoa
Ho rarolla bothata ba rona, ho kopanya li-algorithms -e bolela le -mesebetsi ha e sebetse ho hang, kaha palo ea lihlopha ha e tsejoe esale pele 'me li-algorithms tse joalo ha li nahane ka tšitiso ea matsatsi a kamehla. Li-algorithms tse joalo qalong li ne li lahliloe hore li se ke tsa nahanoa.
Ho rarolla bothata ba rona, algorithm ea ho khetholla likarolo tse hokahaneng le algorithm e fokolang ea sefate e loketse haholoanyane, empa, ha e le hantle, e ke ke ea sebelisoa "hloohong" ho bothata bo rarolloang le ho fumana tharollo e ntle. Ho hlalosa sena, a re ke re nahaneng ka mabaka a ts'ebetso ea li-algorithms tse joalo mabapi le bothata ba rona.
Nahana ka kerafo , moo li-vertices e leng lihlopha tsa lihlopha , le ntlha e pakeng tsa thipa и e na le boima bo lekanang le phapang ya matsatsi dipakeng tsa dihlopha и . Ho algorithm ea ho khetholla likarolo tse hokahaneng, parameter ea ho kenya e hlalositsoe kae , le kerafong mahlakore ohle ao boima bo leng boima ho ona a tlosoa . Ke lipara tse haufi feela tsa lintho tse lulang li hokahane. Ntlha ea algorithm ke ho khetha boleng bo joalo , moo graph "e oelang" ho ba likarolo tse 'maloa tse hokahaneng, moo likarolo tsa likarolo tsena li tla khotsofatsa mokhoa oa rona oa ho tšoana, o khethiloeng ke kamehla. . Likarolo tse hlahisoang ke lihlopha.
Algorithm e fokolang ea sefate e qala ho haha ka kerafo bonyane e pharalla sefate, ebe ka tatellano tlosa metshetshe ka boima bo phahameng ka ho fetisisa ho fihlela kerafo "e oela" ka likarolo tse 'maloa tse hokahantsoeng, moo mekga ea likarolo tsena tla boela khotsofatsa criterion rona ho tšoana. Likarolo tse hlahisoang e tla ba lihlopha.
Ha u sebelisa li-algorithms tse joalo ho rarolla bothata bo ntseng bo nahanoa, boemo bo ka hlaha joalo ka setšoantšong sa 3.
Setšoantšo sa 3. Tšebeliso ea li-algorithms tsa clustering ho bothata bo rarolloang
Ha re re kamehla ea rona bakeng sa phapang lipakeng tsa matsatsi a batch ke matsatsi a 20. Kerafo e ne e tšoantšoa ka mokhoa oa sebaka molemong oa ho lemoha habonolo. Li-algorithms ka bobeli li hlahisitse tharollo ea lihlopha tse 3, e ka ntlafatsoang habonolo ka ho kopanya lihlopha tse behiloeng ka lihlopha tse arohaneng le tse ling! Ho totobetse hore li-algorithms tse joalo li hloka ho fetoloa hore li lumellane le lintlha tse tobileng tsa bothata bo ntseng bo rarolloa, 'me tšebeliso ea bona ka mokhoa o hloekileng ho rarolla bothata ba rona e tla fana ka liphello tse mpe.
Kahoo, pele re qala ho ngola khoutu bakeng sa li-algorithms tsa graph tse fetotsoeng bakeng sa mosebetsi oa rona le ho nchafatsa baesekele ea rona (ka li-silhouettes tseo re neng re se re ntse re khona ho lemoha lintlha tsa mabili a lisekoere), re boetse re nkile qeto ea ho rarolla bothata bo joalo ka mahlale, e leng: leka ho e fokotsa hore e be bothata bo bong bo fapaneng, ka tšepo ea hore li-algorithms tse teng bakeng sa ho li rarolla li ka sebelisoa ntle le liphetoho.
Patlo e 'ngoe ea bothata bo tšoanang ba khale e atlehile! Re khonne ho fumana bothata ba ho ntlafatsa ka mokhoa o ikhethileng, sebopeho sa bona se lumellanang le 1 ho 1 le ho qaptjoa ha bothata ba rona. Mosebetsi ona o ile oa phethahala beha bothata ba ho koahela. Ha re hlahise mokhoa oa ho qaptjoa ha bothata mabapi le lintlha tsa rona.
Ho na le sete e lekanyelitsoeng le lelapa ea likarolo tsohle tsa eona tse arohaneng tsa mekha, e le hore phapang ea matsatsi bakeng sa lihlopha tse peli tsa mekha ea sehlopha ka seng. ho tsoa lelapeng ha e fete li-constants . Sekoahelo se bitsoa lelapa ea matla a manyane, ao likarolo tsa ona e leng tsa , e le hore bonngoe ba lihlopha ho tsoa lelapeng lokela ho fana ka sete ya mekga ohle .
Tlhahlobo e qaqileng ea bothata bona e ka fumanoa
Algorithm ea ho rarolla bothata
Re entse qeto ka mokhoa oa lipalo oa bothata bo lokelang ho rarolloa. Joale a re shebeng algorithm ea ho e rarolla. Li-subsets ho tsoa lelapeng e ka fumanoa habonolo ka mokhoa o latelang.
- Hlophisa lihlopha ho tloha sete ka tatellano e theohang ea matsatsi a bona.
- Fumana bonyane le matsatsi a mangata a batch.
- Bakeng sa letsatsi le letsatsi ho tloha ho bonyane ba letsatsi ho isa ho boholo, fumana lihlopha tsohle tseo matsatsi a tsona a fapaneng eseng ho feta (kahoo boleng Ho molemo ho nka palo e lekanang).
Logic ea mokhoa oa ho theha lelapa la lihlopha ho matsatsi a hlahisoa setšoantšong sa 4.
Setšoantšo sa 4. Ho thehoa ha lihlopha tse nyenyane
Mokhoa ona ha o hloke motho e mong le e mong feta har'a lihlopha tse ling tsohle 'me u hlahlobe phapang matsatsing a tsona, kapa ho tloha boleng ba hona joale suthela ka ho le letshehadi kapa ho le letona ho fihlela o fumana sehlopha seo letsatsi la sona le fapaneng le ka hofeta halofo ya boleng ba kamehla. Lintho tsohle tse latelang, ha li fallela ka ho le letona le ka ho le letšehali, li ke ke tsa re khahla, kaha ho bona phapang ea matsatsi e tla eketseha feela, kaha likarolo tse hlophisitsoeng li ne li laetsoe qalong. Mokhoa ona o tla boloka nako haholo ha palo ea mekha le ho ata ha matsatsi a bona e le kholo haholo.
The sete kwahelang bothata ke -difficult, e bolelang hore ha ho na ho potlaka (ka nako ea ts'ebetso e lekanang le polynomial ea data ea ho kenya) le algorithm e nepahetseng ea ho e rarolla. Ka hona, ho rarolla bothata ba sekoaelo, ho ile ha khethoa algorithm e meharo e potlakileng, eo, ha e le hantle, e sa nepahalang, empa e na le melemo e latelang:
- Bakeng sa mathata a boholo bo nyane ('me ke taba ea rona hantle), e bala litharollo tse haufi haholo le tse nepahetseng. Ha boholo ba bothata bo ntse bo eketseha, boleng ba tharollo bo ntse bo mpefala, empa butle butle;
- Ho bonolo haholo ho kenya tshebetsong;
- Ka potlako, kaha nako ea eona ea ho sebetsa khakanyo e .
Algorithm e meharo e khetha lihlopha ho latela molao o latelang: sethaleng ka seng, ho khethoa sete se koahelang palo e kholo ea likarolo tse e-s'o koaheloe. Tlhaloso e qaqileng ea algorithm le pseudocode ea eona e ka fumanoa
Papiso ea ho nepahala ha algorithm e joalo e meharo ho data ea teko ea bothata bo rarolloang ka litharollo tse ling tse tsejoang, joalo ka algorithm ea meharo ea probabilistic, algorithm ea kolone ea bohloa, joalo-joalo, ha e so etsoe. Liphetho tsa ho bapisa li-algorithms tse joalo ho data e entsoeng ka tšohanyetso li ka fumanoa
Ho kenya ts'ebetsong le ts'ebetsong ea algorithm
Algorithm ena e ile ea sebelisoa ka puo 1С mme e kenyelelitsoe ts'ebetsong ea kantle e bitsoang "Residue Compression" e neng e hokahantsoe le WMS- tsamaiso. Ha rea sebelisa algorithm ka puo C ++ 'me u e sebelise ho tsoa karolong e ka ntle ea Native, e ka ba e nepahetseng haholoanyane, kaha lebelo la khoutu le tlaase C ++ linako le mehlaleng e meng esita le makhetlo a mashome ka potlako ho feta lebelo la khoutu e tšoanang ho 1С. Lelemeng 1С Algorithm e ile ea kenngoa ts'ebetsong ho boloka nako ea nts'etsopele le boiketlo ba ho lokisa liphoso setsing sa tlhahiso ea moreki. Sephetho sa algorithm se hlahisoa ho Setšoantšo sa 5.
Setšoantšo sa 5. Ho sebetsa ho "compress" masala
Setšoantšo sa 5 se bontša hore sebakeng sa polokelo se boletsoeng, litekanyo tsa morao-rao tsa thepa ka liseleng tsa polokelo li arotsoe ka lihlopha, moo matsatsi a lihlahisoa tsa thepa a fapaneng ho feta matsatsi a 30. Kaha moreki o hlahisa le ho boloka li-valve tsa tšepe tsa tšepe ka tlung ea polokelo, eo bophelo ba eona ba sethala bo baloang ka lilemo, phapang e joalo ea letsatsi e ka hlokomolohuoa. Hlokomela hore ts'ebetso e joalo e sebelisoa hona joale ka mokhoa o hlophisitsoeng tlhahisong, le basebetsi WMS netefatsa boleng bo botle ba lihlopha tsa mokha.
Liqeto le tsoelopele
Boiphihlelo bo ka sehloohong boo re bo fumaneng ka ho rarolla bothata bo joalo bo sebetsang ke netefatso ea katleho ea ho sebelisa paradigm: lipalo. polelo ea bothata mat e tsebahalang. mohlala algorithm e tsebahalang algorithm ho ela hloko lintlha tse tobileng tsa bothata. Ts'ebetso e ikhethileng e bile teng ka lilemo tse fetang 300, 'me nakong ena batho ba khonne ho nahana ka mathata a mangata le ho bokella boiphihlelo bo bongata ba ho a rarolla. Pele ho tsohle, ho bohlokoa haholo ho retelehela ho boiphihlelo bona, ebe joale o qala ho nchafatsa lebili la hau.
Sehloohong se latelang re tla tsoela pele ka pale e mabapi le optimization dikgatotharabololong le ho sheba ka ho fetisisa thahasellisang le tse rarahaneng ho feta: algorithm bakeng sa "compression" optimized ea masala a lisele, e leng sebelisa ya data amohetsweng ho tswa batch clustering algorithm e le ho kenya letsoho.
Lokisitse sehlooho
Roman Shangin, moqapi oa lefapha la merero,
Khamphani ea pele ea BIT, Chelyabinsk
Source: www.habr.com