ProHoster > Blog > talafou initaneti > Mathematics tu'ufa'atasi mo WMS: algorithm mo le fa'apipi'iina o oloa i sela (vaega 1)
Mathematics tu'ufa'atasi mo WMS: algorithm mo le fa'apipi'iina o oloa i sela (vaega 1)
I lenei tusiga o le a matou taʻuina atu ia te oe le auala na matou foia ai le faafitauli o le le lava o sela saoloto i totonu o se faleteuoloa ma le atinaʻeina o se algorithm faʻapitoa faʻapitoa e foia ai se faʻafitauli. Sei o tatou talanoa pe faʻafefea ona tatou "fausia" le faʻataʻitaʻiga o le matematika o le faʻafitauli sili ona lelei, ma e uiga i faʻafitauli na faʻafuaseʻi ona matou faʻafeiloaʻi pe a faʻaogaina faʻamatalaga faʻamatalaga mo le algorithm.
Afai e te fiafia i le faʻaaogaina o le matematika i pisinisi ma e te le fefe i suiga faʻaalia o faʻataʻitaʻiga i le vasega 5, faʻafeiloaʻi i le pusi!
O le tusiga o le a aoga ia i latou e faʻatinoina WMS-systems, galue i totonu o le faleteuoloa poʻo le gaosiga o pisinisi, faʻapea foʻi ma le au fai polokalame o loʻo fiafia i le faʻaaogaina o le matematika i pisinisi ma le faʻamautuina o faiga i totonu o se atinaʻe.
Vaega tomua
O lenei lomiga o loʻo faʻaauauina le faasologa o tala o loʻo matou faʻasoa ai lo matou poto masani manuia i le faʻatinoina o algorithms optimization i faiga fale teu oloa.
В mataupu muamua faʻamatalaina faʻamatalaga patino o le faleteuoloa na matou faʻatinoina WMS-faiga, ma faʻamatalaina pe aisea na matou manaʻomia ai le foia o le faʻafitauli o le faʻapipiʻiina o vaega o totoe o oloa i le taimi o le faʻatinoga WMS-systems, ma le auala na matou faia ai.
Ina ua uma ona matou tusia le tusiga i luga o algorithms optimization, na foliga mai e matua tele lava, o lea na matou filifili ai e vaevae mea faʻaputu i vaega e 2:
I le vaega muamua (o lenei tusiga) o le a tatou talanoa e uiga i le auala tatou te "fausiaina" ai le faʻataʻitaʻiga o le matematika o le faʻafitauli, ma e uiga i faigata tetele na faʻafuaseʻi ona tatou faʻafeiloaʻi i le faagasologa ma le suia o faʻamatalaga faʻaoga mo le algorithm.
I le vaega lona lua o le a tatou iloiloina auiliili le faatinoga o le algorithm i le gagana C ++, o le a matou faia se faʻataʻitaʻiga faʻapitoa ma aotele le poto masani na matou mauaina i le taimi o le faʻatinoina o ia "tekinolosi atamai" i faiga faʻapisinisi a le tagata faʻatau.
Fa'afefea ona faitau se tala. Afai e te faitau i le tusiga talu ai, ona mafai loa lea ona e alu i le mataupu "Vaaiga lautele o fofo o loʻo i ai"; afai e leai, o le faʻamatalaga o le faʻafitauli o loʻo foia o loʻo i le faʻaleagaina i lalo.
Faʻamatalaga o le faʻafitauli o loʻo foia i le faleteuoloa a le tagata faʻatau
Fa'atosina i faiga
I le 2018, na matou faʻamaeʻaina se poloketi e faʻatino WMS-faiga i le faleteuoloa "Fale Fefaʻatauaʻiga "LD" i Chelyabinsk. Na matou faʻatinoina le oloa "1C-Logistics: Warehouse Management 3" mo 20 fale faigaluega: faʻatautaia WMS, tausi faleoloa, ave taavale toso. O le faleteuoloa averesi e tusa ma le 4 afe m2, o le numera o sela e 5000 ma le numera o SKU o le 4500. O le faleteuoloa e teu ai pusa polo o la tatou lava gaosiga o lapopoa eseese mai le 1 kg i le 400 kg. Inventory i totonu o le faleteuoloa o loʻo teuina i vaega, talu ai e manaʻomia le filifilia o oloa e tusa ai ma le FIFO.
I le taimi o le fa'atulagaina o faiga fa'aautomatika fa'aaumea, sa matou feagai ma le fa'afitauli o lo'o i ai nei o le le lelei o le teuina o fa'amaumauga. O mea fa'apitoa o le teuina ma le fa'atutuina o crane e fa'apea e tasi le potu e teu ai vaega e mafai ona i ai na'o mea mai le vaega e tasi (silasila i le Ata 1). E taunu'u oloa ile faleteuoloa i aso uma ma o taunu'u ta'itasi ose vaega eseese. I le aotelega, o se taunuuga o le 1 masina o fale teu oloa, 30 vaega eseese ua faia, e ui lava i le mea moni e tatau ona teuina taitasi i totonu o se potu eseese. O oloa e masani ona filifilia e le o pallets atoa, ae o ni vaega, ma o se taunuuga, i totonu o le vaega filifilia sone i le tele o sela o loʻo matauina le ata o loʻo i lalo: i totonu o se potu e sili atu i le 1 m3 o loʻo i ai le tele o fasi paʻu. nofo i lalo ifo o le 5-10% o le voluma sela.
Ata 1. Ata o ni vaega i totonu o se sela
E manino lava e le o fa'aogaina lelei le gafatia e teu ai. I le mafaufauina o le fua o le faʻalavelave, e mafai ona ou tuʻuina atu fuainumera: i le averesi, o loʻo i ai mai le 1 i le 3 sela o ia sela ma se voluma e sili atu i le 100 m300 faʻatasi ai ma paleni "minuscule" i taimi eseese o le fale teu oloa. Talu ai o le faleteuoloa e laʻititi laʻititi, i le vaitau pisi o faleteuoloa o lenei mea e avea ma "bottleneck" ma faʻagesegese tele le faʻagasologa o fale teu oloa o le taliaina ma le utaina.
Manatu fofo faafitauli
Na tulaʻi mai se manatu: o vaega o totoe ma aso sili ona lata mai e tatau ona faʻaititia i le tasi vaega e tasi, ma o ia mea e totoe ma se vaega tuʻufaʻatasi e tatau ona tuʻufaʻatasia faʻatasi i le tasi sela, poʻo le tele, pe a le lava le avanoa i le tasi e faʻaoga ai le aofaiga atoa o totoe. O se faʻataʻitaʻiga o ia "faʻamalosi" o loʻo faʻaalia i le Ata 2.
Ata.2. Fuafuaga mo le oomiina o toega i sela
O lenei mea e mafai ai e oe ona faʻaititia tele le nofoia fale teu oloa avanoa o le a faʻaaogaina mo oloa fou e tuʻuina. I se tulaga o loʻo faʻateleina le gafatia o faleteuoloa, o sea fua e matua manaʻomia, a le o lea e ono le lava le avanoa avanoa e faʻaogaina ai oloa fou, lea o le a taʻitaʻia ai le taofi i le fale teu oloa o le tuʻuina ma le toe faʻatumu ma, o se taunuuga, e taofi i le taliaina ma le utaina. I le taimi muamua, aʻo leʻi faʻatinoina le faiga o le WMS, o sea gaioiga na faia ma le lima, lea e le aoga, talu ai o le faagasologa o le suʻeina o paleni talafeagai i totonu o sela na umi. I le taimi nei, faʻatasi ai ma le faʻaofiina o se faiga WMS, na matou filifili e faʻaogaina le faʻagasologa, faʻavavevave ma faʻapoto.
O le faagasologa o le foia o sea faafitauli ua vaevaeina i vaega e 2:
i le laʻasaga muamua matou te maua ai vaega o vaega e latalata i le aso mo le faʻamalosi (faʻamaoni i lenei galuega mataupu muamua);
i le laasaga lona lua, mo vaega taʻitasi o vaega matou te faʻatatauina le tuʻufaʻatasia sili ona faʻapipiʻiina o mea o totoe i totonu o sela.
I le tusiga o loʻo i ai nei o le a tatou taulai atu i le vaega lona lua o le algorithm.
Toe iloilo fofo o lo'o iai
Aʻo leʻi agai i luma i le faʻamatalaga o algorithms ua matou atiaʻe, e aoga le faia o se aotelega puupuu o faiga ua i ai i luga o le maketi. WMS, o lo'o fa'atinoina le fa'atinoga lelei fa'apipi'i tutusa.
Muamua lava, e tatau ona maitauina le oloa "1C: Enterprise 8. WMS Logistics. Pulea faleteuoloa 4", lea e umia ma toe fa'atusaina e le 1C ma e a'afia i le lona fa o augatupulaga WMS-systems atiina ae e AXELOT. O lenei faiga o lo'o fa'apea ai le fa'aogaina o le fa'apipi'i, lea ua mamanuina e tu'ufa'atasia ai oloa eseese o lo'o tumau pea i totonu o le sela masani e tasi. E taua le taʻua o le faʻaogaina o le faʻaogaina i totonu o sea faiga e aofia ai foʻi isi avanoa, mo se faʻataʻitaʻiga, faʻasaʻo le tuʻuina o oloa i sela e tusa ai ma a latou vasega ABC, ae o le a tatou le nonofo i latou.
Afai e te suʻesuʻeina le code o le 1C: Enterprise 8. WMS Logistics system. Pulea faleteuoloa 4" (lea o loʻo tatala i lenei vaega o galuega), e mafai ona tatou faʻauʻuina mea nei. O le fa'amama fa'amamaga algorithm e fa'atino ai se fa'aupuga laina fa'amuamua ma e le mafai ona talanoa i so'o se "sili ona lelei" fa'amalosi. E masani lava, e le maua ai le faʻapipiʻiina o pati. O nisi o tagata fa'atau na fa'atinoina se faiga fa'apenei na fa'asea e uiga i fa'ai'uga o fuafuaga fa'apipi'i. Mo se faʻataʻitaʻiga, e masani lava i le faʻataʻitaʻiga i le taimi o le faʻamalosi o le tulaga lea na tupu: 100 pcs. O loʻo fuafua e faʻanofoina oloa o loʻo totoe mai le tasi sela i le isi sela, lea o loʻo iai le 1 vaega. oloa, e ui lava e sili ona lelei mai le vaaiga o le taimi faʻaaogaina e fai ai le faʻafeagai.
E le gata i lea, o le gaioiga o le faʻapipiʻiina o mea o totoe i totonu o sela o loʻo faʻaalia i le tele o atunuu i fafo. WMS-systems, ae, o le mea e leaga ai, e leai ni a matou faʻamatalaga moni i luga o le aoga o algorithms (o se mealilo fefaʻatauaʻiga), e itiiti ifo se manatu e uiga i le loloto o latou manatu (polokalame faʻapipiʻi tapuni), o lea e le mafai ai ona tatou faʻamasino.
Su'e se fa'ata'ita'iga matematika o le fa'afitauli
Ina ia mafai ona mamanuina algorithms maualuga mo le foia o se faafitauli, e tatau muamua ona faʻamalamalama manino lenei faʻafitauli i le matematika, o le mea lea o le a tatou faia.
E tele sela , lea e iai toega o nisi o oloa. I mea o loʻo mulimuli mai, o le a tatou taʻua na sela foaʻi sela. Sei faailoa atu tele o oloa i totonu o le sela $.
E taua le fa'apea e na'o le tasi le oloa o le tasi vaega, po'o le tele o vaega na tu'ufa'atasia muamua i se fuifui (faitau: mataupu muamua), lea e mafua ona o tulaga patino o le teuina ma le teuina o oloa. O oloa 'ese'ese po'o fuifu'a 'ese'ese e tatau ona fa'atino a latou lava faiga fa'amalosi.
E tele sela , lea e mafai ona tu'u i ai toega mai sela foa'i. O le a toe ta'ua ia sela o le container cell. O nei mea e mafai ona maua fua i totonu o le faleteuoloa po'o sela foa'i mai se ituaiga . Tele i taimi uma o se vaega itiiti .
Mo sela taitasi mai le toatele Ua uma ona fa'atapula'aina le gafatia , fuaina ile dm3. O le tasi dm3 o se pusa faʻatasi ma itu o le 10 cm O oloa o loʻo teuina i totonu o le faleteuoloa e lapoʻa tele, o lea la i lenei tulaga e lava le faʻavasegaina.
Tuuina atu se matrix o mamao sili ona pupuu i mita i le va o paga taitasi o sela fea и auai i seti и faasologa.
Tatou faailoa atu “tau” o le feaveaiina o oloa mai le sela i sela . Tatou faailoa atu "tau" o le filifilia o se atigipusa e aveese ai toega mai isi sela i totonu. E faʻapefea tonu ma pe o a iunite o fuataga o le a faʻatatauina tau и o le a matou mafaufau atili (vaai i le vaega o loʻo saunia faʻamatalaga faʻamatalaga), mo le taimi nei ua lava le fai atu o ia tau o le a faʻatatau saʻo ma tau. и faasologa.
Ia tatou faailoa atu e o se fesuiaiga e ave le tau 1 pe afai o le vaega o totoe mai le sela siitia atu i le container , ma le 0 i se isi itu. Ia tatou faailoa atu e se fesuiaiga e ave le tau 1 pe afai o le pusa o lo'o i ai oloa o totoe, ma le 0 i se isi itu.
O le galuega o loʻo taua i lalo: e tatau ona e su'eina le tele o koneteina ma fa'apea "fa'apipi'i" sela foa'i i sela pusa ina ia fa'aitiitia ai le galuega
i lalo o tapula'a
I le aotelega, pe a fuafuaina le fofo i le faafitauli, matou te taumafai e:
muamua, ia sefe le gafatia e teu ai;
lona lua, ia sefe le taimi a le au teuoloa.
O le faʻatapulaʻaina mulimuli o lona uiga e le mafai ona matou faʻanofo oloa i totonu o se atigipusa matou te leʻi filifilia, ma o lea e leʻi "faʻaalu ai tau" mo le filifilia. O le fa'atapula'aina fo'i o lona uiga o le tele o oloa e fa'asolo mai sela i le koneteina e le tatau ona sili atu i le gafatia o le koneteina. O le foia o se faafitauli o lona uiga o se seti o koneteina ma auala e fa'apipi'i ai sela foa'i i koneteina.
O lenei faʻatulagaina o le faʻafitauli sili e le fou, ma sa suʻesuʻeina e le tele o mathematicians talu mai le amataga o le 80s o le seneturi talu ai. I tusitusiga mai fafo o loʻo i ai 2 faʻafitauli sili ona lelei ma se faʻataʻitaʻiga faʻataʻitaʻiga talafeagai: Fa'afitauli Tulaga Fa'atonu Fa'atonu Fa'atonu Fa'atasi и Fa'afitauli Fa'afitauli Tulaga Fa'atonu Fale Tele-Source Capacitated (o le a tatou talanoa e uiga i eseesega i galuega mulimuli ane). E taua le taʻua i totonu o tusitusiga faʻa-matematika, o le faʻatulagaina o ia faʻafitauli faʻapitoa e lua o loʻo faʻatulagaina i tulaga o le nofoaga o pisinisi i luga o le eleele, o le mea lea o le igoa "Faʻatonu Nofoaga". Mo le tele o vaega, o se saafiafiga lea i tu ma aga, talu ai mo le taimi muamua o le manaʻoga e foia ia faʻafitauli tuʻufaʻatasia na sau mai le vaega o logistics, tele lava mai le vaega militeli-pisinisi i le 50s o le seneturi talu ai. I le tulaga o le nofoaga o pisinisi, o ia galuega o loʻo faʻatulagaina e pei ona taua i lalo:
O lo'o i ai se numera fa'ai'uga o 'a'ai e ono mafai ona maua ai atina'e gaosiga (e ta'ua mulimuli ane o 'a'ai gaosiga). Mo fale gaosi oloa taʻitasi, o tau o le tatalaina o se atinaʻe i totonu o loʻo faʻamaonia, faʻapea foʻi ma le faʻatapulaʻaina o le gaosiga gafatia o le atinaʻe na tatalaina i totonu.
O lo'o i ai se seti fa'ai'uga o 'a'ai o lo'o i ai moni tagata fa'atau (e ta'ua mulimuli ane o 'a'ai fa'atau). Mo 'a'ai fa'apena ta'itasi, o lo'o fa'amaoti mai le tele o mana'oga mo oloa. Mo le faigofie, matou te manatu e naʻo le tasi le oloa e gaosia e atinaʻe ma faʻaaogaina e tagata faʻatau.
Mo paga taʻitasi o le taulaga-gaosi oloa ma le taulaga-tagata faʻatau, o le tau o felauaiga tau mo le tuʻuina atu o le tele o oloa manaʻomia mai le gaosiga i le tagata faʻatau e faʻamaonia.
E tatau ona e suʻeina poʻo fea taulaga e tatala ai pisinisi ma pe faʻafefea ona faʻapipiʻi tagata faʻatau i ia pisinisi ina ia:
O le aofaʻiga o tau o le tatalaina o pisinisi ma tau o felauaiga sa laʻititi;
Ole tele ole mana'oga mai tagata fa'atau na tofia i so'o se atina'e tatala e le'i sili atu ile gafatia ole gaosiga ole atina'e.
O lenei e taua le taʻua o le eseesega i nei faʻafitauli masani e lua:
Fa'afitauli Tulaga Fa'atonu Fa'atonu-Source-Source Capacitated Facility Fa'afitauli – o le kalani e sau mai na'o le tasi le fale tatala;
Tele-Source Capacitated Facility Facility Location Problem – le tagata o tausia e mafai ona sapalai mai le tele o fale tatala i le taimi e tasi.
O sea eseesega i le va o faafitauli e lua e le taua i le tepa muamua, ae, o le mea moni, e taitai atu ai i se fausaga tuʻufaʻatasiga atoatoa o ia faʻafitauli ma, o se taunuuga, e matua ese lava algorithms mo le foia. O le eseesega i le va o galuega o loʻo faʻaalia i le ata o loʻo i lalo.
Ata.3. a) Fa'afitauli Fa'afitauli Tulaga o Fale Fa'atosina Fa'atuputele-Source
O galuega uma e lua -faigata, o lona uiga, e leai se algorithm saʻo e mafai ona foia ai se faʻafitauli i se taimi polynomial i le tele o faʻamatalaga faʻapipiʻi. I upu faigofie, o algorithms saʻo uma mo le foia o se faʻafitauli o le a galue i le taimi faʻapitoa, e ui lava atonu e sili atu le vave nai lo se suʻesuʻega atoatoa o filifiliga. Talu mai le galuega -faigata, ona tatou mafaufau lea naʻo le heuristics, o lona uiga, algorithms o le a faʻatusatusa i taimi uma fofo latalata i le sili ona lelei ma o le a galue vave. Afai e te fiafia i sea galuega, e mafai ona e mauaina se vaaiga lautele lelei i Rusia iinei.
Afai tatou te sui i upu o lo tatou faafitauli o le faʻapipiʻiina lelei o oloa i sela, ona:
'a'ai tagata o tausia o sela foa'i ma oloa o totoe,
aai gaosi - sela pusa , lea e tatau ona tuu ai vaega o totoe mai isi sela,
tau o felauaiga - tau taimi le faleoloa e aveese le tele o oloa mai le sela foaʻi i totonu o se koneteina sela ;
tau o le tatalaina o se pisinisi - tau o le filifilia o se atigipusa , tutusa ma le voluma o le atigipusa sela , faʻateleina i se faʻailoga faʻapitoa mo le faʻasaoina o voluma saoloto (o le tau o le coefficient e masani lava > 1) (silasila i le vaega o loʻo saunia faʻamatalaga faʻapipiʻi).
A maeʻa ona faʻataʻitaʻiina le faʻataʻitaʻiga ma fofo masani masani o le faʻafitauli, e manaʻomia le taliina o se fesili taua lea e faʻalagolago i ai le filifiliga o le fausaga o le fofo algorithm: o le faʻanofoina o totoe mai le sela foaʻi e mafai naʻo le tasi. ma e na'o le tasi le atigipusa (Single-Source), pe e mafai ona fa'anofoina le vaega o totoe i totonu o le tele o sela (Multi-Source)?
E taua le maitauina o le faʻatinoga o faʻatulagaga uma o le faʻafitauli e faia. Matou te tuʻuina atu mea lelei uma ma faʻaletonu mo tulaga taʻitasi i lalo:
Fa'afitauli eseese
Tulaga lelei o le filifiliga
Le lelei o le filifiliga
Nofofua-Tagata
Fa'agaioiga fe'avea'i oloa fa'atatau ile fa'aogaina ole fa'afitauli lenei:
mana'omia le fa'aitiitia o le fa'atonuga a le fa'atauoloa (ave'E VERYTHING mai le tasi sela, tu'u MEA UMA i totonu o se isi koneteina sela), lea e fa'ate'aina ai a'afiaga o: mea sese pe a toe fa'atatauina le aofa'i o oloa pe a fa'atino galuega "Tuu i totonu"; mea sese i le fa'aofiina o le aofa'i toe fa'atatau i le TSD;
E leai se taimi e manaʻomia e toe faʻatatau ai le aofaʻi o oloa pe a faʻatino gaioiga "Tuʻu i totonu o le cell" ma tuʻuina i totonu o le TSD
Tele-Source
Compressions fuafuaina e faʻaaoga ai lenei faʻafitauli o le faʻafitauli e masani lava 10-15% sili atu faʻatusatusa pe a faʻatusatusa i compressions fuafuaina e faʻaaoga ai le filifiliga "Single-Source". Ae matou te maitauina foi o le itiiti ifo o le numera o toega i totonu o sela foaʻi, o le laʻititi foi lea o le eseesega i le compactness
Fa'agaioiga fe'avea'i oloa fa'atatau ile fa'aogaina ole fa'afitauli lenei:
manaʻomia le pulea sili atu i le vaega a le faʻatau oloa (e tatau ona toe faʻatusatusa le aofaʻi o oloa o loʻo faʻauluina i totonu o pusa koneteina taʻitasi), lea e faʻaumatia ai le lamatiaga o mea sese pe a toe fuaina le aofaʻi o oloa ma tuʻuina faʻamatalaga i le TSD pe a faʻatino " Tuu i totonu o le sela” gaioiga
E manaʻomia le taimi e toe faʻatatau ai le aofaʻi o oloa pe a faʻatino galuega "Tuu i totonu o le cell".
E manaʻomia le taimi mo le "tuu i luga o le ulu" (taofi, alu i le paleti, faʻataʻitaʻi le barcode o le atigipusa cell) pe a faʻatino gaioiga "Tuu i totonu o le cell"
O nisi taimi e mafai e le algorithm ona "vaelua" le aofaʻi o se paleti toetoe lava a maeʻa i le va o se numera tele o pusa pusa ua uma ona i ai se oloa talafeagai, lea, mai le vaaiga a le tagata faatau, e le taliaina.
Laulau 1. Le lelei ma le le lelei o filifiliga Tasi-Source ma Tele-Source.
Talu ai ona o le filifiliga Tasi-Source e sili atu ona lelei, ma le amanaia foi o le mea moni e faapea o le laʻititi o le numera o toega i sela foaʻi, o le laʻititi o le eseesega i le tikeri o le faʻapipiʻiina compactness fuafuaina mo suiga uma e lua o le faafitauli, o la matou filifiliga na pa'ū i luga. le filifiliga-Source filifiliga. Source.
E taua le fai atu o le fofo i le Multi-Source filifiliga e faia foi. O loʻo i ai se numera tele o algorithms aoga mo le foia, o le tele o ia mea e oʻo mai i lalo e foia ai le tele o faʻafitauli tau felauaiga. E iai foʻi e le gata o algorithms lelei, ae faʻapea foʻi mea matagofie, mo se faʻataʻitaʻiga, iinei.
Saunia Faʻamatalaga Faʻamatalaga
Aʻo leʻi amata suʻesuʻeina ma atiaʻe se algorithm e foia ai se faʻafitauli, e tatau ona filifili pe o le a le faʻamaumauga ma pe o le a le ituaiga o le a tatou fafagaina e fai ma faʻaoga. E leai ni faʻafitauli i le tele o mea o totoe i sela foaʻi ma le gafatia o sela pusa, talu ai e le taua tele - o ia aofaʻi o le a fuaina i le m3, ae faʻatasi ai ma tau o le faʻaaogaina o se atigi pusa ma le faʻasologa o tau matrix, ae le o mea uma. e matua faigofie lava!
Se'i vaai muamua i le fa'atatauga tau o oloa feaveai mai le sela foaʻi i le sela pusa. Muamua lava, e tatau ona filifili pe o le a le iunite o fuataga o le a tatou faʻatatauina tau o feʻaveaʻi. O filifiliga sili ona manino e lua o mita ma sekone. E leai se uiga e fuafua ai tau o femalagaaiga i mita "mama". Sei o tatou faaali atu lenei mea i se faataitaiga. Tuu le sela o loʻo i luga o le vaega muamua, sela aveese i le 30 mita ma tu i luga o le vaega lona lua:
Siisii mai в sili atu le taugata nai lo le siitia mai в , talu ai o le alu i lalo mai le vaega lona lua (1,5-2 mita mai le fola) e sili atu le faigofie nai lo le alu i luga i le lona lua, e ui o le mamao o le a tutusa;
Fa'asolo 1 pc. oloa mai le sela в O le a sili atu le faigofie nai lo le fesiitai 10 vaega. o le oloa lava e tasi, e ui o le mamao o le a tutusa.
E sili atu le mafaufau i le siitia o tau i sekone, talu ai o lenei mea e mafai ai ona e amanaʻia uma le eseesega i vaega ma le eseesega i le aofaʻi o oloa na siitia. Ina ia fa'amauina le tau o le fe'avea'i i sekone, e tatau ona tatou fa'avasegaina le fa'agaioiga fa'agaioiga i vaega fa'avae ma fa'aalu taimi fa'atatau mo le fa'atinoina o vaega ta'itasi.
Tuu mai le sela gaoioi PC. oloa i totonu o pusa ... Tuʻu - le averesi o le saoasaoa o le gaioiga a se tagata faigaluega i totonu o le faleteuoloa, fuaina i le m / sec. Tuu atu и - averesi saoasaoa o galuega e tasi le taimi e ave ma tuu, i le faasologa, mo se voluma o oloa e tutusa ma le 4 dm3 (o le averesi o le voluma e ave e le tagata faigaluega i le taimi i totonu o se faleteuoloa pe a faia galuega). Tuu atu и le maualuga o sela o loʻo faʻatinoina ai le ave ma le tuʻuina o gaioiga. Mo se faʻataʻitaʻiga, o le maualuga maualuga o le vaega muamua (fola) e 1 m, o le vaega lona lua e 2 m, ma isi. O le fua fa'atatau mo le fa'atatauina o le taimi atoa e fa'amae'a ai se fa'agaioiga o le mulimuli mai:
Laulau 2 o loʻo faʻaalia ai faʻamaumauga i le taimi o le faʻatinoina o galuega faʻavae taʻitasi, aoina e tagata faigaluega faleteuoloa, ma amanaʻia faʻamatalaga o oloa teuina.
le igoa o le taotoga
Filifiliga
Uiga
Ole saoasaoa ole tagata faigaluega ole feoai solo ile faleteuoloa
1,5 m/s
Ole saoasaoa ole tasi gaioiga e tu'u (mo le tele o oloa ole 4 dm3)
2,4 sekone
Fuafuaga 2. Taimi masani e fa'auma ai galuega o faleteuoloa
Ua matou filifili i le auala mo le fuafuaina o tau o le siitia. Ole taimi nei e tatau ona tatou mafaufau pe faʻapefea ona faʻatatau tau o le filifilia o se atigi pusa. O mea uma iinei e sili atu, sili atu ona faigata nai lo le tau felauaiga, aua:
muamua, o tau e tatau ona faʻalagolago saʻo i luga o le voluma o le sela - o le voluma tutusa o toega o loʻo faʻafeiloaʻi mai sela foaʻi e sili atu ona tuʻuina i totonu o se atigipusa o se laʻititi laʻititi nai lo totonu o se atigipusa tele, pe a faʻapea o lea voluma e fetaui lelei i totonu o pusa e lua . O le mea lea, e ala i le faʻaitiitia o le aofaʻi o tau o le filifilia o pusa, matou te taumafai e faʻasaoina le gafatia e teu ai fua i totonu o le nofoaga filifilia e faʻatino ai gaioiga mulimuli ane o le tuʻuina o oloa i totonu o sela. O le Ata 4 o lo'o fa'aalia ai filifiliga mo le fa'aliliuina o toega i totonu o koneteina lapopo'a ma tama'i ma fa'ai'uga o nei filifiliga fa'aliliu i fa'agaioiga fale teu oloa.
lona lua, talu ai i le foia o le uluai faafitauli e tatau ona tatou faʻaititia tonu le aofaʻi o tau, ma o le aofaʻi lea o tau o le feʻaveaʻi ma tau o le filifilia o pusa, ona manaʻomia lea ona faʻafesoʻotaʻi le tele o sela i mita kupita i sekone, lea e mamao mai le faatauvaa.
Alaisa. 4. Filifiliga mo le fa'anofoina o mea'ai i totonu o koneteina e eseese le malosi.
O le ata 4 o lo'o fa'aalia i le mumu le tele o mea'ai e le toe ofi i totonu o le atigipusa i le tulaga lona lua o le tu'uina atu o oloa mulimuli ane.
O le a fesoasoani e faʻafesoʻotaʻi mita kupita o tau mo le filifilia o se atigipusa ma sekone o tau mo le faʻanofoina o manaʻoga nei mo fofo fuafuaina i le faʻafitauli:
E tatau ona ave le paleni mai le talone foa'i i le talone koneteina i so'o se tulaga pe afai e fa'aitiitia ai le aofa'i o talone koneteina o lo'o i ai le oloa.
E manaʻomia le faʻatumauina o le paleni i le va o le tele o pusa ma le taimi faʻaalu i le feʻaveaʻi: mo se faʻataʻitaʻiga, pe a fai i se fofo fou i se faʻafitauli faʻatusatusa i le fofo muamua, o le maua i le voluma e tele, ae o le leiloa i le taimi e laʻititi. , ona tatau lea ona filifili se filifiliga fou.
Sei o tatou amata i le manaoga mulimuli. Ina ia faʻamalamalamaina le upu le mautonu "paleni," na matou faia se suʻesuʻega o tagata faigaluega fale teu oloa e suʻe ai mea nei. Ia i ai se pusa pusa o le voluma , lea e tu'uina atu i ai le fe'avea'i o oloa o totoe mai sela foa'i ma o le taimi atoa o lea fe'avea'i e tutusa ma . Ia i ai ni isi filifiliga mo le tu'uina o le aofa'i tutusa o oloa mai sela lava e tasi e foa'i atu i totonu o isi koneteina, lea e tofu tu'u ai ma ana lava fa'atatau. fea < и fea >.
O le fesili o loʻo tuʻuina atu: o le a le maualalo o tupe maua i le voluma talia, mo se taimi ua tuuina atu tau leiloa ? Sei o tatou faamatala atu i se faataitaiga. I le taimi muamua, o le tino na tatau ona tuʻuina i totonu o se atigipusa ma le voluma o le 1000 dm3 (1 m3) ma le taimi faʻafeiloaʻi e 70 sekone. O loʻo i ai se filifiliga e tuʻu ai toega i totonu o se isi koneteina ma le voluma o le 500 dm3 ma le taimi o le 130 sekone. Fesili: ua matou sauni e faʻaalu se isi 60 sekone o le taimi a le faleoloa i le faʻanofoina o oloa ina ia mafai ai ona faʻasaoina le 500 dm3 o le voluma saoloto? E tusa ai ma faʻaiʻuga o se suʻesuʻega a tagata faigaluega fale teu oloa, o le ata o loʻo i lalo na tuʻufaʻatasia.
Alaisa. 5. Ata o le fa'alagolago i le fa'aagaga fa'aagaga fa'asao i luga o le fa'aopoopoga o le eseesega i le taimi o galuega.
O lona uiga, afai o le tau faaopoopo o le taimi e 40 sekone, ona matou sauni lea e faʻaalu naʻo le taimi o le maua i le voluma e le itiiti ifo i le 500 dm3. E ui lava i le mea moni o loʻo i ai sina le faʻaogaina i le faʻalagolago, mo le faigofie o isi faʻatusatusaga o le a tatou manatu o le faʻalagolago i le va o le aofaʻi e laina ma faʻamatalaina e le le tutusa.
I le ata o loʻo i lalo, matou te mafaufau i auala nei o le tuʻuina o oloa i totonu o pusa.
Filifiliga (a) mo le filifilia o atigipusa e sili atu ona lelei nai lo le filifiliga muamua, talu ai o le le tutusa e umia: (800-400)/10>=150-120, o lona uiga o le 40>= 30. Filifiliga (b) e itiiti ifo le lelei nai lo le mea muamua. filifiliga , talu ai e le tumau le le tutusa: (800-600)/10>=190-150 o lona uiga 20>= 40. Ae o le filifiliga (c) e le fetaui i sea manatu! Se'i o tatou iloiloina atili le filifiliga lea. I le tasi itu, o le le tutusa (800-400) / 10> = 200-120, o lona uiga o le le tutusa 40> = 80 e leʻi faamalieina, lea e taʻu mai ai o le maua i le voluma e le aoga i se gau tele i le taimi.
Ae i le isi itu, i lenei filifiliga (c) e le gata ina faʻaitiitia le aofaʻi o le aofaʻi o loʻo nofoia, ae faʻaitiitia foi le numera o sela o loʻo nofoia, o le muamua lea o manaʻoga taua e lua mo fofo faʻatusatusa i faʻafitauli o loʻo lisiina i luga. E manino lava, ina ia amata ona faʻataunuʻuina lenei manaʻoga, e manaʻomia le faʻaopoopoina o se tulaga lelei tumau i le itu tauagavale o le le tutusa. , ma e na'o le taimi lava e fa'aitiitia ai le numera o pusa. Ia tatou manatua lena mea o se fesuiaiga tutusa ma le 1 pe a o le koneteina filifilia, ma le 0 pe a atigi pusa le filifilia. Tatou faailoa atu – tele koneteina i le vaifofo muamua ma – tele koneteina i le fofo fou. I se tulaga lautele, o le le tutusa fou o le a pei o lenei:
Suia le le tutusa i luga, tatou te maua
E faavae i luga o lenei mea, o loʻo i ai le matou fua faʻatatau mo le faʻatusatusaina o le tau atoa nisi fofo i le faafitauli:
Ae o lea ua tulai mai le fesili: o le a le tau e tatau ona i ai sea tumau? ? E manino lava, o lona tau e tatau ona lava tele ina ia mafai ai ona ausia i taimi uma le manaʻoga muamua mo fofo i le faʻafitauli. E mafai, ioe, ave le tau o le tutusa tutusa ma le 103 poʻo le 106, ae ou te manaʻo e aloese mai ia "numera faʻataulāitu". Afai tatou te mafaufau i mea faʻapitoa o le faʻatinoina o fale teu oloa, e mafai ona tatou faʻatatauina le tele o faʻatusatusaga numera faʻavaeina o le tau o sea tumau.
Tuu - o le mamao maualuga i le va o sela faleteuoloa o le tasi sone ABC, tutusa i lo tatou tulaga i le 100 m - le maualuga maualuga o se pusa pusa i totonu o se faleteuoloa, tutusa i la matou tulaga i le 1000 dm3.
Le auala muamua e fuafua ai le tau . Sei o tatou mafaufau i se tulaga o loʻo i ai 2 containers i luga o le vaega muamua, lea o loʻo i ai nei oloa i le tino, o lona uiga, o latou lava o sela foaʻi, ma o le tau o le faʻanofoina o oloa i totonu o sela tutusa e tutusa ma le 0. e mana'omia e su'e ai sea tau mo le tumau , lea o le a sili atu ona lelei le faʻanofoina o mea e totoe mai le container 1 i le container 2. Suia le tau. и I le le tutusa ua tuuina mai i luga tatou te maua:
e mulimuli mai ai
Suia le tau o le taimi masani mo le faʻatinoina o galuega amata ile fua faʻatatau i luga tatou te maua
Le auala lona lua e fuafua ai le tau . Seʻi o tatou iloiloina se tulaga o iai sela foa'i lea ua fuafua e ave ai oloa i totonu o pusa 1. Se'i tatou fa'ailoa – mamao mai le sela foa'i i le container 1. E iai foʻi le container 2, lea ua uma ona iai oloa, ma o le tele o ia mea e mafai ai ona e faʻaogaina le vaega o totoe o mea uma. sela. Mo le faigofie, o le a tatou manatu o le tele o oloa na siitia mai sela foaʻi i pusa e tutusa ma tutusa ma . E mana'omia le su'eina o sea taua o le tumau , lea e tu'u ai mea uma o totoe mai sela i totonu o pusa 2 o le a sili atu ona aoga nai lo le tuʻuina i totonu o pusa eseese:
Suia le le tutusa tatou te maua
Ina ia "faʻamalosia" le tau o le aofaʻi , seʻi tatou manatu i lena mea = 0. Ole averesi numera o sela e masani ona aʻafia i le faʻagasologa mo le faʻapipiʻiina o paleni faleteuoloa o le 10. Suia le tau iloa o le aofaʻi, o loʻo i ai le taua o le tumau.
Matou te ave le tau sili ona tele na fuafuaina mo filifiliga taʻitasi, o le tau lea o le aofaʻi mo fa'asologa o faleteuoloa ua tu'uina atu. Ia, mo le atoatoa, seʻi o tatou tusi i lalo le fua faʻatatau mo le fuafuaina o tau atoa mo se fofo talafeagai :
O lenei, pe a uma taumafaiga titanic E ala i le suia o faʻamatalaga faʻapipiʻi, e mafai ona tatou fai atu o faʻamatalaga uma faʻapipiʻi ua liua i le mea e manaʻomia ma ua sauni mo le faʻaogaina i le algorithm optimization.
iʻuga
E pei ona faʻaalia e faʻataʻitaʻiga, o le lavelave ma le taua o le laasaga o le saunia ma le suia o faʻamatalaga faʻapipiʻi mo se algorithm e masani ona manatu faatauvaa. I totonu o lenei tusiga, matou te gauai faapitoa atu i lenei laʻasaga ina ia faʻaalia ai e naʻo le maualuga ma le atamai saunia faʻamatalaga faʻapipiʻi e mafai ona faia faʻaiuga fuafuaina e le algorithm e taua moni i le tagata o tausia. Ioe, e tele fa'asologa o fua fa'atatau, ae na matou lapataia oe e o'o lava i luma o le kata :)
I le isi tusiga o le a iu lava ina tatou oʻo mai i le mea na faʻamoemoeina e le 2 lomiga talu ai - a discrete optimization algorithm.
Saunia le tusiga
Roman Shangin, fai polokalame a le matagaluega o galuega faatino,
Kamupani muamua Bit, Chelyabinsk