Sehloohong sena re tla u bolella kamoo re rarolotseng bothata ba khaello ea lisele tsa mahala sebakeng sa polokelo le nts'etsopele ea algorithm ea optimization ea discrete ho rarolla bothata bo joalo. Ha re bue ka hore na re "hahile" joang mokhoa oa lipalo oa bothata ba ho ntlafatsa, le ka mathata ao re kopaneng le ona re sa lebella ha re ntse re sebetsana le data ea ho kenya algorithm.
Haeba u thahasella ts'ebeliso ea lipalo khoebong, 'me ha u tšabe liphetoho tse thata tsa boitsebiso ba liforomo tsa sehlopha sa 5, u amohelehe ho katse!
Sengoliloeng se tla ba molemo ho ba kenyang ts'ebetsong WMS-Sistimi, e sebetsa sebakeng sa polokelo kapa indasteri ea thepa ea tlhahiso, hammoho le baetsi ba mananeo ba nang le thahasello ea ho sebelisa lipalo khoebong le ho ntlafatsa lits'ebetso khoebong.
Karolo ea selelekela
Sengoliloeng sena se tsoela pele ka letoto la lingoloa tseo ho tsona re arolelanang boiphihlelo bo atlehileng ba ho kenya tšebetsong li-algorithms tsa ntlafatso lits'ebetsong tsa polokelo.
В e hlalosa lintlha tse tobileng tsa polokelo eo re e kentseng tšebetsong WMS-system, hape e hlalosa hore na ke hobane'ng ha re ne re hloka ho rarolla bothata ba ho kopanya lihlopha tsa thepa e setseng nakong ea ts'ebetsong WMS-tsamaiso, le kamoo re e entseng kateng.
Ha re qeta ho ngola sengoloa se mabapi le li-algorithms tsa optimization, se ile sa fetoha se seholo haholo, kahoo re nkile qeto ea ho arola thepa e bokelletsoeng likarolo tse peli:
- Karolong ea pele (sehlooho sena) re tla bua ka hore na re "hahile" joang mokhoa oa lipalo oa bothata, le ka mathata a maholo ao re ileng ra kopana le 'ona re sa lebelloa ha re sebetsana le ho fetola lintlha tsa ho kenya letsoho bakeng sa algorithm.
- Karolong ea bobeli re tla hlahloba ka ho qaqileng ts'ebetsong ea algorithm ka puo C ++, re tla etsa teko ea computational le ho akaretsa phihlelo eo re e fumaneng nakong ea ts'ebetsong ea "theknoloji e bohlale" e joalo ts'ebetsong ea khoebo ea moreki.
Mokhoa oa ho bala sehlooho. Haeba u bala sehlooho se fetileng, joale u ka ea hang-hang ho khaolo "Tlhaloso e akaretsang ea litharollo tse teng"; haeba ho se joalo, joale tlhaloso ea bothata bo rarolloang e ho mofosi ka tlase.
Tlhaloso ea bothata bo rarolloang polokelong ea bareki
Bottleneck ka mekhoa
Ka 2018, re ile ra phetha morero oo re lokelang ho o phethahatsa WMS-tsamaiso sebakeng sa polokelo "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.
Nakong ea moralo oa li-automation process process, re ne re tobane le bothata bo teng ba ho boloka thepa e sa nepahalang. Lintlha tse tobileng tsa ho boloka le ho beha li-cranes ke hore sele e le 'ngoe ea polokelo ea yuniti e ka ba le lintho tse tsoang sehlopheng se le seng (bona setšoantšo sa 1). 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 likotoana tse 'maloa 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 nako ea polokelo e phathahaneng ntho ena e fetoha "bottleneck" 'me e liehisa haholo mekhoa ea polokelo ea ho amoheloa le ho romela thepa.
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. Mohlala oa "khatello" e joalo o bontšoa setšoantšong sa 2.
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 ea thepa le ho e tlatsa hape, ka lebaka leo, ho emisa kamohelo le thomelo. Nakong e fetileng, pele ho ts'ebetsong ea tsamaiso ea WMS, ts'ebetso e joalo e ne e etsoa ka letsoho, e neng e sa sebetse, kaha mokhoa oa ho batla litekanyo tse loketseng liseleng o ne o 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 compression (e inehetseng mosebetsing ona );
- 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 hona joale re tla tsepamisa maikutlo mothating oa bobeli oa algorithm.
Tlhahlobo ea litharollo tse teng
Pele re fetela tlhalosong ea li-algorithms tseo re li hlahisitseng, ho bohlokoa ho etsa tlhahlobo e khuts'oane ea litsamaiso tse seng li ntse li le teng 'marakeng. WMS, e kenyang ts'ebetso e ts'oanang ea compression e ts'oanang.
Pele ho tsohle, hoa hlokahala ho ela hloko sehlahisoa "1C: Enterprise 8. WMS Logistics. Tsamaiso ea polokelo ea 4", e leng ea 1C mme e le ea moloko oa bone WMS-tsamaiso e entsoeng ke AXELOT. Sistimi ena e bolela ts'ebetso ea compression, e etselitsoeng ho kopanya sehlahisoa se fapaneng se lula seleng e le 'ngoe e tloaelehileng. Ho bohlokoa ho bolela hore ts'ebetso ea compression tsamaisong e joalo e kenyelletsa le menyetla e meng, mohlala, ho lokisa ho beoa ha thepa ka liseleng ho latela lihlopha tsa bona tsa ABC, empa re ke ke ra lula ho tsona.
Haeba u sekaseka khoutu ea 1C: Enterprise 8. Sisteme ea WMS Logistics. Tsamaiso ea polokelo ea 4" (e bulehileng karolong ena ea ts'ebetso), re ka etsa qeto e latelang. Algorithm e setseng ea compression e sebelisa mohopolo oa khale 'me ho ka se be le puo ea khatello ea "optimal". Ka tlhaho, ha e fane ka ho bokellana ha mekha. Bareki ba 'maloa ba neng ba e-na le tsamaiso e joalo ba ile ba tletleba ka liphello tsa moralo oa khatello. Mohlala, hangata ts'ebetsong nakong ea compression boemo bo latelang bo etsahetse: 100 pcs. Ho reriloe ho tsamaisa thepa e setseng ho tloha seleng e 'ngoe ho ea seleng e' ngoe, moo sengoathoana sa 1 se leng teng. thepa, leha e le hantle ho latela pono ea tšebeliso ea nako ho etsa se fapaneng.
Hape, ts'ebetso ea ho hatella thepa e setseng liseleng e phatlalatsoa linaheng tse ngata tsa kantle ho naha. WMS-systems, empa, ka bomalimabe, ha re na maikutlo a 'nete mabapi le katleho ea li-algorithms (sena ke sephiri sa khoebo), ho se be le maikutlo a tebileng mabapi le botebo ba mohopolo oa bona (software e koetsoeng ea mohloli), kahoo re ke ke ra ahlola.
Batla mohlala oa lipalo oa bothata
E le hore u rale li-algorithms tsa boleng bo phahameng bakeng sa ho rarolla bothata, pele ho hlokahala hore u thehe bothata bona ka mokhoa o hlakileng ka lipalo, e leng seo re tla se etsa.
Ho na le lisele tse ngata , e nang le mesaletsa ea thepa e itseng. Ho se latelang, re tla bitsa lisele tse joalo tsa bafani. Ha re boleleng bongata ba thepa seleng $.
Ho bohlokoa ho bolela hore sehlahisoa se le seng feela sa betch e le 'ngoe, kapa lihlopha tse' maloa tse neng li kopantsoe pele ho sehlopha (bala: ), e leng ka lebaka la lintlha tse khethehileng tsa ho boloka le ho boloka thepa. Lihlahisoa tse fapaneng kapa lihlopha tse fapaneng tsa batch li lokela ho tsamaisa mokhoa oa tsona o arohaneng oa ho hatella.
Ho na le lisele tse ngata , eo ho ka khonehang hore ho behoe masala a tsoang liseleng tse fanang ka chelete. Re tla tsoela pele ho bitsa lisele tse joalo tsa li-container. Tsena e ka ba lisele tse sa lefelloeng ka tlung ea polokelo kapa lisele tsa bafani tse tsoang mefuteng e fapaneng . Ka mehla e ngata ke karoloana .
Bakeng sa sele ka 'ngoe ho tsoa ho tse ngata Lithibelo tsa bokhoni li behiloe , e lekantsoeng ka dm3. E 'ngoe ea dm3 ke cube e nang le mahlakore a lisenthimithara tse 10. Lihlahisoa tse bolokiloeng ka tlung ea polokelo li kholo haholo, kahoo tabeng ena discretization e joalo e lekane haholo.
Ho fanoe ka matrix a libaka tse khutšoane haholo ka limithara pakeng tsa para ka 'ngoe ea lisele kae и ba tsa lihlopha и ho latela.
Ha re boleleng “litšenyehelo” tsa ho tsamaisa thepa seleng ho sele . Ha re boleleng “litšenyehelo” tsa ho khetha setshelo ho tsamaisa masalla a disele tse ding ho kena ho ona. Hantle-ntle le ka li-unit tsa litekanyo life li tla baloa boleng и re tla nahana ka ho eketsehileng (bona karolo e lokisetsang lintlha tsa ho kenya), kaha joale ho lekane ho bolela hore litekanyetso tse joalo li tla lekana ka ho toba le litekanyetso. и ho latela.
Ha re bolele ka phetoho e nkang boleng ba 1 haeba se setseng se tsoa seleng e tsamaisitsoe setshelong , le 0 ho seng joalo. Ha re bolele ka phetoho e nkang boleng ba 1 haeba setshelo e na le thepa e setseng, le 0 ho seng joalo.
Mosebetsi o hlalositsoe ka tsela e latelang: o hloka ho fumana lijana tse ngata 'me kahoo "hokela" lisele tsa bafani ho li-cell cell e le ho fokotsa mosebetsi
tlasa dithibelo
Ka kakaretso, ha re bala tharollo ea bothata, re leka ho:
- pele, ho boloka matla a polokelo;
- ea bobeli, ho boloka nako ea barekisi.
Thibelo ea ho qetela e bolela hore re ke ke ra kenya thepa ka har'a sets'oants'o seo re sa se khethang, ka hona ha rea ka ra "kenya litšenyehelo" bakeng sa ho se khetha. Thibelo ena e boetse e bolela hore boholo ba thepa e tlositsoeng ho tloha liseleng ho ea ho setshelo ha ea lokela ho feta matla a setshelo. Ka ho rarolla bothata re bolela sehlopha sa lijana le mekhoa ea ho hokela lisele tsa bafani lijaneng.
Tlhahiso ena ea bothata ba ho ntlafatsa ha se ntho e ncha, 'me e 'nile ea ithutoa ke litsebi tse ngata tsa lipalo ho tloha mathoasong a lilemo tsa bo-80 tsa lekholo le fetileng. Lingoliloeng tsa kantle ho naha ho na le mathata a 2 a ho ntlafatsa ka mokhoa o nepahetseng oa lipalo: и (re tla bua ka phapang ea mesebetsi hamorao). Ho bohlokoa ho bolela hore libukeng tsa lipalo, ho hlophisoa ha mathata a joalo a mabeli a ntlafatso ho thehiloe ho latela sebaka sa likhoebo fatše, ka hona lebitso la "Sebaka sa Setsi". Ka kakaretso, sena ke sethabathaba moetlong, kaha ka lekhetlo la pele tlhokahalo ea ho rarolla mathata a joalo a kopantsoeng a tsoa lefapheng la thepa, haholo-holo ho tsoa lefapheng la sesole-liindasteri lilemong tsa bo-50 tsa lekholo le fetileng la lilemo. Ho latela sebaka sa khoebo, mesebetsi e joalo e entsoe ka tsela e latelang:
- Ho na le palo e lekanyelitsoeng ea litoropo moo ho ka khonehang ho fumana likhoebo tsa tlhahiso (tseo ka morao ho moo li bitsoang litoropo tsa tlhahiso). Bakeng sa toropo e 'ngoe le e' ngoe ea tlhahiso, litšenyehelo tsa ho bula khoebo ho eona li boletsoe, hammoho le moeli oa matla a tlhahiso ea khoebo e butsoeng ho eona.
- Ho na le litoropo tse lekantsoeng moo bareki ba leng teng (ka mor'a moo ba bitsoa litoropo tsa bareki). Bakeng sa toropo e 'ngoe le e' ngoe ea bareki ba joalo, palo ea tlhokahalo ea lihlahisoa e boletsoe. Bakeng sa ho nolofatsa, re tla nka hore ho na le sehlahisoa se le seng feela se hlahisoang ke likhoebo le ho jeoa ke bareki.
- Bakeng sa para e 'ngoe le e 'ngoe ea moetsi oa toropo le moreki oa toropo, boleng ba litšenyehelo tsa lipalangoang bakeng sa ho tlisa boleng bo hlokahalang ba lihlahisoa ho tloha ho moetsi ho ea ho moreki bo boletsoe.
U hloka ho fumana hore na ke litoropo life tseo u ka bulang likhoebo ho tsona le hore na u ka hokela bareki joang likhoebong tse joalo ho:
- Kakaretso ea litšenyehelo tsa ho bula likhoebo le litšenyehelo tsa lipalangoang li ne li fokola;
- Palo ea tlhoko e tsoang ho bareki ba abetsoeng khoebo efe kapa efe e bulehileng ha ea ka ea feta matla a tlhahiso ea khoebo eo.
Joale ho bohlokoa ho bolela phapang e le 'ngoe feela mathateng ana a mabeli a khale:
- Bothata ba Sebaka sa Sebaka sa Mohloli o le Mong - moreki o fuoa setsi se le seng feela se bulehileng;
- Multi-Source Capacitated Facility Location Bothata - moreki a ka fanoa ho tsoa litsing tse 'maloa tse bulehileng ka nako e le ngoe.
Phapang e joalo lipakeng tsa mathata ana a mabeli ha e na thuso ha u habanya feela, empa, ha e le hantle, e lebisa sebopeho se fapaneng ka ho felletseng sa mathata a joalo, 'me ka lebaka leo, ho li-algorithms tse fapaneng ka ho felletseng tsa ho a rarolla. Phapano lipakeng tsa mesebetsi e bonts'oa setšoantšong se ka tlase.
Setšoantšo sa 3. a) Bothata ba Sebaka sa Sebaka sa Mehloli e Mengata
Setšoantšo sa 3. b) Bothata ba Sebaka sa Setsi se Nang le Mohloli o le Mong
Mesebetsi ka bobeli -e thata, ke hore, ha ho na algorithm e nepahetseng e ka rarollang bothata bo joalo ka nako ea polynomial ka boholo ba data ea ho kenya. Ka mantsoe a bonolo, li-algorithms tsohle tse nepahetseng tsa ho rarolla bothata li tla sebetsa ka nako ea exponential, le hoja mohlomong ka potlako ho feta ho batla ka ho feletseng likhetho. Ho tloha ka mosebetsi -e thata, joale re tla nahana ka li-heuristics tse ka bang feela, ke hore, li-algorithms tse tla lula li bala litharollo tse haufi haholo le tse nepahetseng mme li tla sebetsa kapele. Haeba u thahasella mosebetsi o joalo, u ka fumana tlhaloso e ntle ka Serussia mona.
Haeba re fetohela ho poleloana ea bothata ba rona ba khatello e nepahetseng ea thepa liseleng, joale:
- litoropo tsa bareki ke lisele tsa bafani le thepa e setseng,
- metse ea tlhahiso - lisele tsa lijana , moo masalla a tsoang liseleng tse ling a lokelang ho beoa ho ona,
- litšenyehelo tsa lipalangoang - litšenyehelo tsa nako mohlokomeli oa lebenkele ho tsamaisa bongata ba thepa ho tsoa seleng ea mofani ka seleng ya setshelo ;
- litšenyehelo tsa ho bula khoebo - litšenyehelo tsa ho khetha setshelo , e lekanang le molumo oa sele ea setshelo , e atolositsoeng ke coefficient e itseng bakeng sa ho boloka li-volumes tse sa lefelloeng (boleng ba coefficient ke kamehla> 1) (sheba karolo e lokisetsang data ea ho kenya).
Ka mor'a hore papiso le litharollo tse tsebahalang tsa khale tsa bothata li huleloe, ho hlokahala hore u arabe potso ea bohlokoa eo ho eona khetho ea mohaho oa tharollo ea algorithm e itšetlehileng ka eona: ho tsamaisa se setseng ho tloha seleng ea mofani ho ka khoneha ho ea ho e le 'ngoe feela. le setshelo se le seng feela (Mohloli o le Mong), kapa na hoa khoneha ho tsamaisa tse setseng ka liseleng tse 'maloa tsa lijana (Multi-Source)?
Ke habohlokoa ho hlokomela hore ka ts'ebetsong mekhoa e 'meli ea bothata e etsahala. Re hlahisa melemo le mathata ohle bakeng sa boemo bo bong le bo bong bo joalo ka tlase:
| Phapang ea bothata | Melemo ea khetho | Mefokolo ea khetho |
|---|---|---|
| Mohloli o le Mong | Ts'ebetso ea ho tsamaisa thepa e baloa ho sebelisoa mofuta ona oa bothata:
|
|
| Mehloli e mengata | Likhatello tse baloang ho sebelisoa mofuta ona oa bothata hangata li kopana ka 10-15% ho feta ha li bapisoa le likhatello tse baloang ho sebelisoa khetho ea "Mohloli o le Mong". Empa re boetse re hlokomela hore palo e nyane ea masala a lisele tsa bafani, phapang e nyane ea ho kopana. | Ts'ebetso ea ho tsamaisa thepa e baloa ho sebelisoa mofuta ona oa bothata:
|
Letlapa la 1. Melemo le boiketlo ba khetho ea Mohloli o le Mong le Mehloli e mengata.
Kaha khetho ea Mohloli o le Mong e na le melemo e mengata, hape ho ela hloko taba ea hore palo e nyane ea masala a lisele tsa bafani, phapang e nyane ka tekanyo ea compression compactness e baloang bakeng sa mefuta e 'meli ea bothata, khetho ea rona e ile ea oela. khetho ea Mohloli o le Mong.
Ke habohlokoa ho bolela hore tharollo ea khetho ea Multi-Source e boetse e etsahala. Ho na le palo e kholo ea li-algorithms tse sebetsang hantle bakeng sa ho e rarolla, tseo bongata ba tsona li tlang ho rarolla mathata a mangata a lipalangoang. Hape ha ho na li-algorithms tse sebetsang hantle feela, empa hape le tse ntle haholo, mohlala,
Ho Lokisetsa Boitsebiso ba ho Kena
Pele o qala ho sekaseka le ho theha algorithm ho rarolla bothata, hoa hlokahala ho etsa qeto ea hore na ke data efe le hore na re tla e fepa ka mokhoa ofe e le ho kenya letsoho. Ha ho na mathata ka bongata ba thepa e setseng ka liseleng tsa bafani le matla a lisele tsa lijana, kaha sena ha se letho - lipalo tse joalo li tla lekanyetsoa ka m3, empa ka litšenyehelo tsa ho sebelisa sele ea setshelo le matrix ea litšenyehelo tse tsamaeang, eseng ntho e 'ngoe le e' ngoe. e bonolo haholo!
Ha re shebeng lipalo pele litšenyehelo tsa ho tsamaisa thepa ho tloha seleng ya bafani ho ya setshelong sa setshelo. Pele ho tsohle, hoa hlokahala ho etsa qeto ea hore na re tla bala litšenyehelo tsa ho tsamaea ka likarolo life tsa tekanyo. Likhetho tse peli tse hlakileng haholo ke limithara le metsotsoana. Ha ho utloahale ho bala litšenyehelo tsa maeto ka limithara tse "hloekileng". Ha re bontše sena ka mohlala. Tlohela sele e lutseng mothating oa pele, sele e tlositsoe ka limithara tse 30 'me e lutse mothating oa bobeli:
- Ho tloha в theko e phahameng hofeta ho tloha в , kaha ho theoha ho tloha karolong ea bobeli (limithara tse 1,5-2 ho tloha fatše) ho bonolo ho feta ho nyolohela ho ea bobeli, le hoja sebaka se tla tšoana;
- Tsamaisa 1 pc. thepa e tsoang seleng в Ho tla ba bonolo ho feta ho tsamaisa likotoana tse 10. sehlahisoa se tšoanang, le hoja sebaka se tla tšoana.
Ho molemo ho nahana ka litšenyehelo tsa ho falla ka metsotsoana, kaha sena se u lumella ho ela hloko phapang ea li-tiers le phapang ea bongata ba thepa. Ho ikarabella bakeng sa litšenyehelo tsa ho sisinyeha ka metsotsoana, re tlameha ho arola ts'ebetso ea motsamao ka likarolo tsa mantlha mme re nke litekanyo tsa nako bakeng sa ts'ebetso ea karolo ka 'ngoe ea mantlha.
Tlohela ho tloha seleng susumelletsa PC. thepa ka setshelong ... A ho be joalo - lebelo le tloaelehileng la ho tsamaea ha mosebeletsi ka tlung ea polokelo, e lekantsoeng ka m/sec. Let и - karolelano ea lebelo la ts'ebetso ea nako e le 'ngoe e nka le ho e beha, ka ho latellana, bakeng sa thepa ea thepa e lekanang le 4 dm3 (bolumo bo tloaelehileng boo mosebeletsi a bo nkang ka nako ea polokelo ha a etsa mesebetsi). Let и bophahamo ba lisele tse ho tloha ho nka le ho beha opereishene etsoa, ka ho latellana. Ka mohlala, bolelele bo tloaelehileng ba sebaka sa pele (mokatong) ke 1 m, karolo ea bobeli ke 2 m, joalo-joalo. Ebe mokhoa oa ho bala nako eohle ea ho qeta ts'ebetso ea ho falla ke E 'ngoe:
Letlapa la 2 le bonts'a lipalo-palo mabapi le nako ea ts'ebetso ea ts'ebetso e 'ngoe le e' ngoe ea mantlha, e bokelletsoeng ke basebetsi ba polokelo, ho nahanoa ka lintlha tse tobileng tsa thepa e bolokiloeng.
| lebitso la ts'ebetso | Lintlha | Bolela |
|---|---|---|
| Karolelano ea lebelo la mosebeletsi ea tsamaeang ho pota ntlo ea polokelo | |
1,5 m/s |
| Karolelano ea lebelo la ts'ebetso e le 'ngoe eo u ka e behang (bakeng sa bophahamo ba sehlahisoa sa 4 dm3) | |
Metsotsoana e 2,4 |
Lethathamo la 2. Karolelano ea nako ea ho qeta mesebetsi ea polokelo ea thepa
Re entse qeto ea mokhoa oa ho bala litšenyehelo tsa ho falla. Hona joale re hloka ho fumana mokhoa oa ho bala litšenyehelo tsa ho khetha sele ea setshelo. Ntho e 'ngoe le e' ngoe mona e ngata, e rarahane haholo ho feta ka litšenyehelo tsa ho falla, hobane:
- pele, ditjeo lokela ho ka ho toba itšetlehile ka bophahamo ba modumo ea sele - e tšoanang bophahamo ba modumo ea mesaletsa fetisetsoa liseleng mofani molemo behoa ka setshelo sa bophahamo ba modumo e nyenyane ho feta ka setshelo se seholo, ha feela bophahamo ba modumo joalo e lumellana ka ho feletseng ka lijaneng ka bobeli . Ka hona, ka ho fokotsa litšenyehelo tse felletseng tsa ho khetha lijana, re loanela ho boloka "khaello" ea mahala ea polokelo sebakeng sa khetho ho etsa ts'ebetso e latelang ea ho beha thepa liseleng. Setšoantšo sa 4 se bonts'a likhetho tsa ho fetisetsa masala ka har'a lijana tse kholo le tse nyane le litlamorao tsa likhetho tsena tsa phetisetso lits'ebetsong tse latelang tsa polokelo.
- ea bobeli, kaha ha re rarolla bothata ba pele re hloka ho fokotsa litšenyehelo tse felletseng, 'me ena ke kakaretso ea litšenyehelo tsa ho falla le litšenyehelo tsa ho khetha lijana, joale palo ea sele ka li-cubic metres e hloka ho hokahana ka tsela e itseng le metsotsoana. e hole le ntho e nyane.
Raese. 4. Likhetho tsa ho tsamaisa masalla ka har'a linkho tsa mefuta e fapaneng.
Setšoantšo sa 4 se bonts'a ka bofubelu bongata ba lintho tse setseng tse seng li sa kenelle ka har'a setshelo mothating oa bobeli oa ho beha thepa e latelang.
E tla thusa ho hokahanya li-cubic metres tsa litšenyehelo bakeng sa ho khetha setshelo le metsotsoana ea litšenyehelo bakeng sa ho tsamaisa litlhoko tse latelang bakeng sa tharollo e baliloeng bothateng:
- Hoa hlokahala hore litekanyo tse tsoang moqomong oa bafani li fallisetsoe moqomong oa lijana maemong afe kapa afe haeba sena se fokotsa palo eohle ea meqomo e nang le sehlahisoa.
- Hoa hlokahala ho boloka ho leka-lekana pakeng tsa boholo ba lijana le nako e sebelisoang ho falla: mohlala, haeba ka tharollo e ncha ea bothata ha e bapisoa le tharollo e fetileng, phaello ea molumo e kholo, empa tahlehelo ka nako e nyenyane. , joale hoa hlokahala ho khetha khetho e ncha.
Ha re qaleng ka tlhoko ea ho qetela. E le ho hlakisa lentsoe le sa utloahaleng "ho leka-lekana," re ile ra etsa lipatlisiso ho basebeletsi ba polokelo ea thepa ho fumana tse latelang. Ho ke ho be le sele ea setshelo ea molumo , eo ho tsamaisoa ha thepa e setseng ho tloha liseleng tsa bafani ho abeloa 'me nako eohle ea motsamao o joalo o lekana le . Ho ke ho be le likhetho tse 'maloa tsa ho beha thepa e lekanang le lisele tsa bafani ho lijaneng tse ling, moo sebaka se seng le se seng se nang le likhakanyo tsa sona. kae < и kae >.
Ho botsoa potso: phaello e fokolang ea molumo ke efe e amohelehang, bakeng sa boleng ba tahlehelo ea nako e fanoeng ? A re hlalose ka mohlala. Qalong, masala a ne a lokela ho kenngoa ka har'a setshelo se nang le molumo oa 1000 dm3 (1 m3) 'me nako ea ho fetisa e ne e le metsotsoana e 70. Ho na le khetho ea ho beha masala ka har'a setshelo se seng se nang le molumo oa 500 dm3 le nako ea metsotsoana e 130. Potso: na re se re itokiselitse ho sebelisa metsotsoana e meng e 60 ea nako ea lebenkele ho tsamaisa thepa e le hore re boloke 500 dm3 ea molumo oa mahala? Ho ipapisitsoe le liphetho tsa phuputso ea basebetsi ba polokelong, setšoantšo se latelang se entsoe.
Raese. 5. Sets'oants'o sa ho its'etleha ho bolokoa ba molumo o tlase o lumelletsoeng ho eketseha ha phapang ea nako ea ts'ebetso.
Ke hore, haeba litšenyehelo tsa nako e eketsehileng ke metsotsoana ea 40, joale re itokiselitse ho li sebelisa feela ha phaello ea molumo e le bonyane 500 dm3. Ho sa tsotellehe taba ea hore ho na le ho se lumellane ho fokolang ho itšetlehileng ka ho itšetleha, bakeng sa ho nolofatsa lipalo tse eketsehileng re tla nka hore ho itšetleha pakeng tsa bongata ho na le linear 'me ho hlalosoa ke ho se lekane.
Setšoantšong se ka tlase, re nahana ka mekhoa e latelang ea ho beha thepa ka lijaneng.
Raese. 6. Khetho (a): Lijana tsa 2, kakaretso ea molumo 400 dm3, nako eohle ea 150 sec.
Raese. 6. Khetho (b): Lijana tsa 2, kakaretso ea molumo 600 dm3, nako eohle ea 190 sec.
Raese. 6. Khetho (c): 1 setshelo, kakaretso ea molumo 400 dm3, nako eohle ea 200 sec.
Khetho ea (a) ea ho khetha lijana e molemo ho feta khetho ea pele, kaha ho se lekane ho na le: (800-400)/10>=150-120, e bolelang 40>= 30. Khetho ea (b) ha e ratehe ho feta ea pele. kgetho , kaha ho se lekane ha ho na: (800-600)/10>=190-150 e bolelang 20 >= 40. Empa kgetho (c) ha e kenelle monahanong o jwalo! A re hlahlobeng khetho ena ka ho qaqileng haholoanyane. Ka lehlakoreng le leng, ho se lekane (800-400) / 10> = 200-120, e bolelang ho se lekane 40> = 80 ha e khotsofatsoe, e leng se bontšang hore phaello ea molumo ha e tšoanelehe tahlehelo e kholo joalo ka nako.
Empa ka lehlakoreng le leng, ka khetho ena (c) ha re fokotse feela palo ea kakaretso e tšoaretsoeng, empa hape re fokotsa palo ea lisele tse tšoaretsoeng, e leng ntho ea pele ho tse peli tse hlokahalang bakeng sa tharollo e sebetsang ea mathata a thathamisitsoeng ka holimo. Ho hlakile hore, e le hore tlhokahalo ena e qale ho phethahala, hoa hlokahala ho eketsa ntho e 'ngoe e ntle ka lehlakoreng le letšehali la ho se lekane. , 'me kamehla ho hlokahala ho eketsoa feela ha palo ea lijana e fokotseha. A re le hopotse seo ke phetoho e lekanang le 1 ha setshelo kgethile, le 0 ha setshelo e sa khethoang. Ha re boleleng - lijana tse ngata ka tharollo ea pele le - lijana tse ngata ka tharollo e ncha. Ka kakaretso, ho se lekane ho hocha ho tla shebahala tjena:
Ho fetola ho se lekane ka holimo, re fumana
Ho latela sena, re na le mokhoa oa ho bala litšenyehelo kaofela tharollo e 'ngoe ea bothata:
Empa joale potso ea hlaha: boleng bo joalo bo lokela ho ba le eng? ? Ho hlakile hore boleng ba eona bo tlameha ho ba bo boholo ka ho lekaneng e le hore tlhokahalo ea pele ea tharollo ea bothata e finyelloe kamehla. Ha e le hantle, u ka nka boleng ba kamehla bo lekanang le 103 kapa 106, empa ke rata ho qoba "linomoro tsa boselamose" tse joalo. Haeba re nahana ka lintlha tse tobileng tsa ho etsa mesebetsi ea polokelo, re ka khona ho bala likhakanyo tse 'maloa tse thehiloeng hantle tsa boleng ba nako e joalo.
Letang - sebaka se seholo pakeng tsa lisele tsa polokelo ea sebaka se le seng sa ABC, se lekanang le rona ho 100 m. - boholo ba molumo oa sele ea setshelo sebakeng sa polokelo, se lekanang le rona ho 1000 dm3.
Mokhoa oa pele oa ho bala boleng . A re nahaneng ka boemo boo ho nang le lijana tsa 2 karolong ea pele, moo thepa e seng e ntse e le teng 'meleng, ke hore, ke lisele tsa bafani,' me litšenyehelo tsa ho tsamaisa thepa ho lisele tse tšoanang ka tlhaho li lekana le 0. E. hoa hlokahala ho fumana boleng bo joalo bakeng sa kamehla , moo ho ka bang molemo ho lula u tsamaisa lintho tse setseng ho tloha setshelo sa 1 ho ea ho setshelo sa 2. Ho fetola litekanyetso и Ho se lekane ho fanoeng ka holimo re fumana:
eo e latelang ho eona
Ho beha boleng ba nako e tloaelehileng ea ho etsa ts'ebetso ea mantlha ka foromo e kaholimo eo re e fumanang
Mokhoa oa bobeli oa ho bala boleng . A re hlahlobeng boemo bo teng moo lisele tsa bafani tseo ho tsona ho reriloeng ho tsamaisa thepa ka har'a setshelo 1. A re ke re bolele – hole le sele ea mofani ho setshelo 1. Ho boetse ho na le setshelo sa 2, se seng se ntse se e-na le thepa, 'me molumo oa eona o u lumella ho amohela karolo e setseng ea tsohle. lisele. Bakeng sa ho nolofatsa, re tla nka hore palo ea thepa e tlositsoeng ho tloha liseleng tsa bafani ho ea ho lijaneng e tšoana ebile e lekana le . Hoa hlokahala ho fumana boleng bo joalo ba kamehla , moo ho beoa ha mesaletsa eohle ho tloha lisele tse ka har'a setshelo sa 2 li tla lula li le molemo ho feta ho li beha ka lijaneng tse fapaneng:
Ho fetola ho se lekane hoo re ho fumanang
E le ho "matlafatsa" boleng ba bongata , a re nke hore = 0. Palo e tloaelehileng ea lisele tse atisang ho ameha ts'ebetsong ea ho hatella litekanyo tsa polokelo ke 10. Ho fetola litekanyetso tse tsejoang tsa bongata, re na le boleng bo latelang ba kamehla.
Re nka boleng bo boholo ka ho fetisisa bo baloang bakeng sa khetho e 'ngoe le e' ngoe, ena e tla ba boleng ba bongata bakeng sa liparamente tse fanoeng tsa polokelo. Joale, bakeng sa botlalo, a re ngoleng mokhoa oa ho bala litšenyehelo kaofela bakeng sa tharollo e itseng e ka khonehang :
Jwale, kamora tsohle Boiteko ba Herculean Ka ho fetola lintlha tsa ho kenya, re ka re lintlha tsohle tsa ho kenya li fetotsoe ho foromo e lakatsehang 'me e se e loketse ho sebelisoa ho algorithm ea optimization.
fihlela qeto e
Joalokaha tloaelo e bontša, ho rarahana le bohlokoa ba sethaleng sa ho lokisetsa le ho fetola lintlha tsa ho kenya letsoho bakeng sa algorithm hangata ha li nyenyefatsoe. Sehloohong sena, ka ho khetheha re ile ra ela hloko haholo sethaleng sena e le hore re bontše hore feela boleng bo phahameng le bo lokiselitsoeng ka bohlale boitsebiso ba ho kenya bo ka etsa liqeto tse baloang ke algorithm ea bohlokoa e le kannete ho mofani. E, ho ne ho e-na le lintho tse ngata tse nkiloeng tsa liforomo, empa re ile ra u lemosa le pele ho kata :)
Sengoliloeng se latelang re tla qetella re fihletse seo lingoliloeng tse 2 tse fetileng li neng li reretsoe sona - algorithm ea optimization ea discrete.
Lokisitse sehlooho
Roman Shangin, moqapi oa lefapha la merero,
Khamphani ea pele ea Bit, Chelyabinsk
Source: www.habr.com