Amin'ity lahatsoratra ity dia holazainay aminao ny fomba namaha ny olan'ny tsy fahampian'ny sela maimaim-poana ao amin'ny trano fanatobiana entana ary ny fampivoarana algorithm optimization discrete hamahana olana toy izany. Andeha isika hiresaka momba ny fomba "nanamboarana" ny maodely matematika momba ny olana momba ny fanatsarana, ary ny momba ny fahasahiranana tsy nampoizina tamin'ny fanodinana ny angona fampidirana ho an'ny algorithm.
Raha liana amin'ny fampiharana matematika amin'ny raharaham-barotra ianao ary tsy matahotra ny fiovan'ny maha-izy azy amin'ny rijan amin'ny ambaratonga faha-5, dia tongasoa eto amin'ny saka!
Ny lahatsoratra dia hahasoa ireo izay mampihatra WMS-rafitra, miasa ao amin'ny trano fanatobiana entana na ny famokarana logistics indostria, ary koa ny programmer izay liana amin'ny fampiharana ny matematika eo amin'ny raharaham-barotra sy ny fanatsarana ny dingana ao amin'ny orinasa.
Ampahany fampidirana
Ity famoahana ity dia manohy ny andian-dahatsoratra izay izarantsika ny traikefa mahomby amin'ny fampiharana ny algorithm optimization amin'ny fizotran'ny trano fanatobiana entana.
Π mamaritra ny mombamomba ny trano fanatobiana entana nampiharana anay WMS-rafitra, ary manazava ihany koa ny antony nilanantsika hamahana ny olana amin'ny fanangonana andiana entana sisa tavela mandritra ny fampiharana WMS-systems, ary ahoana no nanaovanay izany.
Rehefa vita ny nanoratanay ny lahatsoratra momba ny algorithm optimization, dia hita fa lehibe dia lehibe izany, ka nanapa-kevitra izahay ny hizara ny fitaovana voaangona ho 2:
- Ao amin'ny tapany voalohany (ity lahatsoratra ity) dia hiresaka momba ny fomba "nanamboarana" ny modely matematika momba ny olana isika, ary momba ny fahasahiranana lehibe tsy nampoizina izay nihaona tamin'ny fanodinana sy ny fanovana ny angona fampidirana ho an'ny algorithm.
- Ao amin'ny fizarana faharoa isika dia handinika amin'ny an-tsipiriany ny fampiharana ny algorithm amin'ny fiteny C ++, hanao andrana kajy izahay ary hamintina ny traikefa azonay nandritra ny fampiharana ireo "teknolojia manan-tsaina" toy izany amin'ny fizotran'ny raharaham-barotra ataon'ny mpanjifa.
Ahoana ny famakiana lahatsoratra. Raha mamaky ny lahatsoratra teo aloha ianao, dia afaka mandeha avy hatrany any amin'ny fizarana "Fanadihadiana ny vahaolana efa misy"; raha tsy izany, ny famaritana ny olana voavaha dia ao amin'ny spoiler etsy ambany.
Famaritana ny olana voavaha ao amin'ny trano fanatobian'ny mpanjifa
Bottleneck amin'ny processus
Tamin'ny taona 2018, nahavita tetikasa hotanterahina izahay WMS-rafitra ao amin'ny trano fanatobiana entana "Trade House "LD" ao Chelyabinsk. Nampihatra ny vokatra "1C-Logistics: Fitantanana trano fanatobiana 3" ho an'ny toeram-piasana 20 izahay: mpandraharaha WMS, mpivarotra, mpamily forklift. Ny trano fanatobiana antonony dia eo amin'ny 4 arivo m2 eo ho eo, ny isan'ny sela dia 5000 ary ny isan'ny SKU dia 4500. Ny trano fanatobiana entana dia mitahiry valva baolina amin'ny famokaranay manokana amin'ny habe isan-karazany manomboka amin'ny 1 kg ka hatramin'ny 400 kg. Ny tahiry ao amin'ny trano fanatobiana entana dia voatahiry amin'ny ampahany, satria ilaina ny mifantina entana araka ny FIFO.
Nandritra ny fandrafetana ny rafitra automatique fizotry ny trano fitehirizam-bokatra, dia niatrika olana misy izahay amin'ny fitahirizana entana tsy tsara indrindra. Ny mari-pamantarana amin'ny fitehirizana sy fametrahana vano dia toy ny hoe ny sela fitehirizana iray dia tsy afaka mitahiry zavatra avy amin'ny andiany iray ihany (jereo ny sary 1). Tonga ao amin'ny trano fanatobiana entana isan'andro ny vokatra ary ny fahatongavana tsirairay dia andiany misaraka. Amin'ny fitambarany, vokatry ny fiasan'ny trano fanatobiana entana 1 volana dia misy andiany 30 misaraka, na dia eo aza ny zava-misy fa ny tsirairay dia tokony hotehirizina ao anaty sela iray. Ny vokatra dia matetika no voafantina fa tsy amin'ny pallets manontolo, fa amin'ny ampahany, ary vokatr'izany, ao amin'ny faritra mifantina sombin-javatra amin'ny sela maro dia hita izao sary manaraka izao: ao amin'ny sela misy boky mihoatra ny 1 m3 dia misy vano maromaro izay Mibodo latsaky ny 5-10% ny habetsahan'ny sela.
Sary 1. Sarin'ny ampahany maromaro ao anaty sela iray
Mazava fa tsy ampiasaina amin'ny fomba tsara ny fahafaha-mitahiry. Mba haka sary an-tsaina ny haben'ny loza dia afaka manome tarehimarika aho: amin'ny salanisa, misy sela 1 ka hatramin'ny 3 amin'ny sela toy izany miaraka amin'ny habetsaky ny 100 m300 mahery miaraka amin'ny fifandanjana "minuscule" mandritra ny vanim-potoana samihafa amin'ny fiasan'ny trano fanatobiana entana. Koa satria kely ny trano fanatobiana entana, mandritra ny vanim-potoanan'ny trano fitehirizam-bokatra dia lasa "bottleneck" io anton-javatra io ary mampiadana be ny fizotran'ny trano fitehirizam-bokatra amin'ny fanekena sy ny fandefasana.
Hevitra famahana olana
Nipoitra ny hevitra: tokony hahena ho andiany iray ny ampahany sisa tavela miaraka amin'ny daty akaiky indrindra, ary ny ambiny miaraka amin'ny ampahany mitambatra toy izany dia tokony hapetraka tsara ao anaty sela iray, na maromaro, raha tsy ampy ny toerana ao amin'ny iray handraisana ny ny sisa tavela rehetra. Ohatra iray amin'ny "compression" toy izany dia aseho amin'ny sary 2.
Fig.2. Tetika fanerena ny sisa tavela amin'ny sela
Izany dia ahafahanao mampihena be ny toerana fitehirizana entana izay hampiasaina amin'ny fametrahana entana vaovao. Amin'ny toe-javatra izay be loatra ny fahafahan'ny trano fanatobiana entana, ny fepetra toy izany dia tena ilaina, raha tsy izany dia mety tsy ampy ny toerana malalaka handraisana entana vaovao, izay hitarika amin'ny fijanonana amin'ny fizotry ny trano fanatobiana fametrahana sy famenoana ary, vokatr'izany, amin'ny fijanonana amin'ny fanekena sy ny fandefasana. Teo aloha, talohan'ny fampiharana ny rafitra WMS, ny fandidiana toy izany dia natao tamin'ny tanana, izay tsy mahomby, satria ny dingan'ny fitadiavana fifandanjana mety ao amin'ny sela dia efa ela. Ankehitriny, miaraka amin'ny fampidirana rafitra WMS, nanapa-kevitra ny hanao automatique ny dingana izahay, hanafaingana izany ary hanao azy ho manan-tsaina.
Ny dingan'ny famahana olana toy izany dia mizara ho dingana 2:
- amin'ny dingana voalohany dia mahita andiana andiany manakaiky ny daty famoretana isika (natokana ho an'ity asa ity );
- amin'ny dingana faharoa, ho an'ny vondron'olona tsirairay dia kajy ny fametrahana ny entana sisa tavela ao anaty sela.
Ao amin'ny lahatsoratra amin'izao fotoana izao isika dia hifantoka amin'ny dingana faharoa amin'ny algorithm.
Famerenana ny vahaolana efa misy
Alohan'ny hirosoana amin'ny famaritana ny algorithm novolavolainay, dia ilaina ny manao topimaso fohy momba ny rafitra efa misy eny an-tsena. WMS, izay mampihatra fampandehanana famoretana tsara indrindra mitovy.
Voalohany indrindra, ilaina ny manamarika ny vokatra "1C: Enterprise 8. WMS Logistics. Fitantanana trano fanatobiana entana 4", izay an'ny 1C sy adika ary an'ny taranaka fahefatra WMS-rafitra novolavolain'i AXELOT. Ity rafitra ity dia milaza ny fampandehanana famoretana, izay natao hampiraisana ny vokatra tsy mitovy amin'ny sela iraisana iray. Tsara ny manamarika fa ny fampandehanana ny famatrarana amin'ny rafitra toy izany dia misy ihany koa ny fahafaha-manao hafa, ohatra, ny fanitsiana ny fametrahana ny entana ao amin'ny sela araka ny kilasy ABC, saingy tsy hiresaka momba azy ireo isika.
Raha mandinika ny kaody an'ny 1C: Enterprise 8. rafitra WMS Logistics ianao. Fitantanana trano fanatobiana entana 4" (izay misokatra amin'ity ampahany amin'ny fiasa ity), azontsika atao ny mamintina izao manaraka izao. Ny algorithm compression sisa tavela dia mametraka lojika linear somary primitive ary tsy misy resaka momba ny famatrarana "optimal". Mazava ho azy fa tsy manome ny fanangonana antoko. Mpanjifa maromaro izay nampihatra rafitra toy izany no nitaraina momba ny vokatry ny drafitra fanerena. Ohatra, matetika amin'ny fampiharana mandritra ny famoretana dia nitranga ity toe-javatra manaraka ity: 100 pcs. Kasaina hamindra ny entana sisa amin'ny sela iray mankany amin'ny sela iray hafa, izay misy ampahany 1. entana, na dia tsara indrindra avy amin`ny fomba fijery ny fanjifana fotoana ny manao ny mifanohitra amin`izany.
Ary koa, ny fampandehanana ny fanerena ny entana sisa ao amin'ny sela dia nambara any amin'ny firenena vahiny maro. WMS-rafitra, saingy, indrisy, tsy manana valiny marina momba ny fahombiazan'ny algorithms izahay (tsiambaratelo ara-barotra izany), mainka fa ny hevitra momba ny halalin'ny lojikan'izy ireo (logiciel an'ny loharano mihidy), ka tsy afaka mitsara isika.
Mitadiava modely matematika momba ny olana
Mba hamolavola algorithm avo lenta amin'ny famahana olana, dia ilaina aloha ny mamolavola mazava tsara an'io olana io amin'ny matematika, izay no hataontsika.
Misy sela maro , izay misy ny sisa tavela amin'ny entana sasany. Ao amin'ny manaraka, dia antsoina hoe sela donor sela toy izany. Andeha holazaina ny habetsahan'ny entana ao anaty sela $.
Zava-dehibe ny milaza fa vokatra iray monja amin'ny andiany iray, na andiany maromaro natambatra teo aloha ho vondrona iray (vakio: ), izay vokatry ny fitehirizana sy fitehirizana entana manokana. Ny vokatra isan-karazany na klustera batch samy hafa dia tokony hanao ny fomba famatrarana azy manokana.
Misy sela maro , izay mety hametrahana ny sisa tavela amin'ny sela mpanome. Hantsoinay hoe cellule container ny sela toy izany. Ireo dia mety ho sela maimaim-poana ao amin'ny trano fanatobiana entana na sela mpanome avy amin'ny karazany . Be foana dia ampahany kely .
Ho an'ny sela tsirairay avy amin'ny maro Napetraka ny famerana ny fahafaha-manao , refesina amin'ny dm3. Ny dm3 iray dia cube misy sisiny 10 cm. Ny vokatra voatahiry ao amin'ny trano fanatobiana entana dia tena lehibe, ka amin'ity tranga ity dia ampy ny fanavakavahana toy izany.
Omena matrix misy halavirana fohy indrindra amin'ny metatra eo anelanelan'ny sela tsirairay izay ΠΈ an'ny seta ΠΈ tsirairay avy.
Andeha holazaina "vidin'ny" famindrana entana avy ao amin'ny sela ao anaty sela . Andeha holazaina "vidiny" amin'ny fisafidianana kaontenera mamindra ny sisa tavela aminβny sela hafa ho ao anatiny. Ahoana marina ary amin'ny inona no isan'ny fandrefesana kajy ny soatoavina ΠΈ Handinika bebe kokoa isika (jereo ny fizarana manomana data fampidirana), amin'izao fotoana izao dia ampy ny milaza fa ny soatoavina toy izany dia hifanaraka mivantana amin'ny soatoavina ΠΈ tsirairay avy.
Andeha isika hilaza amin'ny Variable izay maka ny sanda 1 raha avy amin'ny sela ny ambiny nafindra tao anaty container , ary 0 hafa. Andeha isika hilaza amin'ny miovaova izay maka ny sanda 1 raha ny fitoeran-javatra misy ny entana sisa, ary 0 raha tsy izany.
Ny asa dia voalaza toy izao manaraka izao: mila mitady kaontenera be dia be ianao ary noho izany dia "ampidiro" ny sela mpanome amin'ny sela fitoeran-javatra mba hanamaivanana ny asa
eo ambany fameperana
Amin'ny ankapobeny, rehefa manao kajy ny vahaolana amin'ny olana isika dia miezaka ny:
- voalohany, mba hitsitsy ny fitahirizana;
- faharoa, mba hitsitsiana ny fotoananβny mpivarotra.
Ny fameperana farany dia midika fa tsy afaka mamindra entana ao anaty kaontenera izay tsy nofidianay izahay, ary noho izany dia tsy "nividy vola" tamin'ny fisafidianana azy. Ity famerana ity dia midika ihany koa fa tsy tokony hihoatra ny fahafahan'ny kaontenera ny habetsahan'ny entana nafindra avy amin'ny sela mankany amin'ny kaontenera. Amin'ny famahana olana iray dia andiana kaontenera no tiana holazaina sy ny fomba fametahana sela mpanome amin'ny kaontenera.
Tsy zava-baovao io fandrafetana ny olan'ny fanatsarana io, ary efa nodinihin'ny mpahay matematika maro hatramin'ny fiandohan'ny taona 80 tamin'ny taonjato farany. Ao amin'ny literatiora vahiny dia misy olana 2 optimization miaraka amin'ny modely matematika mety: ΠΈ (hiresaka momba ny fahasamihafana eo amin'ny asa isika any aoriana). Tsara ny milaza fa ao amin'ny literatiora matematika, ny fandrafetana ireo olan'ny fanatsarana roa toy izany dia amboarina amin'ny resaka toeran'ny orinasa eny an-kianja, noho izany ny anarana hoe "Location Facility". Ho an'ny ankamaroany dia fanomezam-boninahitra ny fomban-drazana izany, satria sambany ny filΓ na hamahana olana toy izany dia avy amin'ny sehatry ny logistika, indrindra avy amin'ny sehatry ny miaramila-indostrialy tamin'ny taona 50 tamin'ny taonjato farany. Ao amin'ny toerana misy ny orinasa, ny asa toy izany dia natao toy izao manaraka izao:
- Misy tanΓ n-dehibe voafetra izay mety hahitana orinasa mpamokatra (antsoina hoe tanΓ na famokarana). Ho an'ny tanΓ na famokarana tsirairay dia voafaritra ny vidin'ny fanokafana orinasa ao anatiny, ary koa ny famerana ny fahafahan'ny orinasa misokatra ao aminy.
- Misy tanΓ n-dehibe voafetra misy ny mpanjifa (antsoina hoe tanΓ na mpanjifa). Ho an'ny tanΓ na mpanjifa tsirairay toy izany, dia voafaritra ny habetsaky ny fangatahana vokatra. Ho an'ny fahatsorana dia hihevitra isika fa vokatra iray ihany no vokarin'ny orinasa ary lanin'ny mpanjifa.
- Ho an'ny mpanamboatra tanΓ na sy mpanjifa tsirairay, ny sandan'ny saram-pitaterana amin'ny fandefasana ny habetsaky ny vokatra ilaina avy amin'ny mpanamboatra mankany amin'ny mpanjifa dia voafaritra.
Ilainao ny mahita ny tanΓ na hanokafana orinasa sy ny fomba hampifandraisana ny mpanjifa amin'ny orinasa toy izany mba:
- Ny totalin'ny fandaniana amin'ny fanokafana orinasa sy ny saram-pitaterana dia kely indrindra;
- Ny habetsaky ny fangatahana avy amin'ny mpanjifa voatendry amin'ny orinasa misokatra rehetra dia tsy nihoatra ny fahafaha-mamokatra an'io orinasa io.
Ankehitriny dia ilaina ny manonona ny hany fahasamihafana amin'ireo olana mahazatra roa ireo:
- Olana amin'ny toerana misy ny fitaovana misy loharano tokana - avy amin'ny trano misokatra iray ihany no omena ny mpanjifa;
- Olana amin'ny toerana misy fotodrafitrasa marobe - ny mpanjifa dia azo omena avy amin'ny trano malalaka maromaro miaraka.
Ny fahasamihafana toy izany eo amin'ireo olana roa ireo dia tsy misy dikany raha vao jerena, fa, raha ny marina, dia mitarika ho amin'ny firafitry combinatorial hafa tanteraka amin'ny olana toy izany ary, vokatr'izany, amin'ny algorithm hafa tanteraka amin'ny famahana azy ireo. Ny fahasamihafan'ny asa dia aseho amin'ny sary etsy ambany.
Fig.3. a) Olana amin'ny toerana misy ny fitaovana misy loharano maro
Fig.3. b) Olana amin'ny toerana misy ny fitaovana misy loharano tokana
Samy asa -sarotra, izany hoe, tsy misy algorithm marina hamaha ny olana toy izany ao anatin'ny polynomial fotoana amin'ny haben'ny angona fampidirana. Amin'ny teny tsotra kokoa, ny algorithm marina rehetra amin'ny famahana olana dia hiasa ao anatin'ny fotoana maharitra, na dia mety ho haingana kokoa noho ny fitadiavana safidy feno aza. Hatramin'ny asa -sarotra, avy eo isika dia handinika afa-tsy heuristics eo ho eo, izany hoe, algorithms izay tsy tapaka kajy vahaolana tena akaiky ny tsara indrindra ary hiasa haingana. Raha liana amin'ny asa toy izany ianao dia afaka mahita topimaso tsara amin'ny teny Rosiana eto.
Raha mifindra amin'ny teny filamatra momba ny olan'ny famatrarana tsara indrindra amin'ny sela isika, dia:
- Ny tanΓ nan'ny mpanjifa dia sela mpanome miaraka amin'ny entana sisa,
- tanΓ na famokarana - cellule container , izay tokony hametrahana ny ambiny amin'ny sela hafa,
- saran'ny fitaterana - saran'ny fotoana mpivarotra hamindra ny habetsaky ny entana avy amin'ny sela mpamatsy vola ao anaty cellule container ;
- vidin'ny fanokafana orinasa - vidin'ny fisafidianana kaontenera , mitovy amin'ny habetsahan'ny sela fitoeran-javatra , ampitomboina amin'ny coefficient iray ahafahana mitahiry vola malalaka (ny sandan'ny coefficient dia > 1 foana) (jereo ny fizarana manomana data fampidirana).
Rehefa vita ny fanoharana miaraka amin'ireo vahaolana klasika malaza amin'ny olana dia ilaina ny mamaly fanontaniana manan-danja iray izay iankinan'ny safidin'ny rafitry ny algorithm vahaolana: ny famindrana ny ambiny avy amin'ny sela mpanome dia azo atao amin'ny iray ihany. ary kaontenera iray ihany (Single-Source), sa azo atao ve ny mamindra ny ambiny ao anaty cellule container maromaro (Multi-Source)?
Tsara ny manamarika fa amin'ny fampiharana dia samy misy ny famolavolana ny olana. Manolotra ny tombony sy ny fatiantoka rehetra ho an'ny toe-javatra toy izany eto ambany izahay:
| Variant olana | Ny tombony amin'ny safidy | Cons ny safidy |
|---|---|---|
| Loharano tokana | Ny hetsiky ny entana nokajiana tamin'ny fampiasana ity karazana olana ity:
|
|
| Loharano marobe | Ny famatrarana kajy amin'ny fampiasana an'ity dikan-teny ity dia matetika 10-15% kokoa raha oharina amin'ny famatrarana kajy amin'ny alalan'ny safidy "Single-Source". Saingy manamarika ihany koa isika fa ny kely kokoa ny isan'ny sisa tavela ao amin'ny sela mpanome, ny kely kokoa ny fahasamihafana amin'ny compactness | Ny hetsiky ny entana nokajiana tamin'ny fampiasana ity karazana olana ity:
|
Tabilao 1. Ny tombony sy ny tsy fahampian'ny safidy Single-Source sy Multi-Source.
Koa satria ny safidy Single-Source dia manana tombony bebe kokoa, ary koa amin'ny fiheverana fa ny kely kokoa ny isan'ny sisa amin'ny sela mpamatsy, ny kely kokoa ny fahasamihafana eo amin'ny haavon'ny compression compactness kajy ho an'ireo variana amin'ny olana, dia nilatsaka ny safidintsika. ny safidy Single-Source.
Tsara ny milaza fa misy ihany koa ny vahaolana amin'ny safidy Multi-Source. Betsaka ny algorithm mahomby amin'ny famahana izany, ny ankamaroany dia midina amin'ny famahana olana maro amin'ny fitaterana. Misy ihany koa ny algorithm mahomby, fa koa ny kanto, ohatra,
Manomana angona fampidirana
Alohan'ny hanombohan'ny famakafakana sy hamolavola algorithm hamahana olana iray dia ilaina ny manapa-kevitra hoe inona ny angon-drakitra ary amin'ny endrika inona no hamelomana azy ho fampidirana. Tsy misy olana amin'ny habetsaky ny entana sisa ao amin'ny sela mpamatsy sy ny fahafahan'ny selan'ny kaontenera, satria tsy dia misy dikany izany - ny habe toy izany dia ho refesina amin'ny m3, fa amin'ny vidin'ny fampiasana ny selan'ny kaontenera sy ny matrix mihetsiketsika, fa tsy ny zava-drehetra. tena tsotra!
Andeha hojerentsika aloha ny kajikajy vidin'ny entana manomboka amin'ny sela mpanome mankany amin'ny selan'ny container. Voalohany indrindra, dia ilaina ny manapa-kevitra amin'ny inona no vondrona ny fandrefesana kajy ny vola lany amin'ny hetsika. Ny safidy roa miharihary indrindra dia metatra sy segondra. Tsy misy dikany ny kajy ny saran'ny dia amin'ny metatra "madio". Andeha hasehontsika aminβny ohatra iray izany. Avelao ny sela hita eo amin'ny ambaratonga voalohany, sela nesorina tamin'ny 30 metatra ary hita eo amin'ny ambaratonga faharoa:
- Mifindra avy Π² lafo kokoa noho ny mifindra avy Π² , satria ny midina avy amin'ny ambaratonga faharoa (1,5-2 metatra avy amin'ny tany) dia mora kokoa noho ny miakatra amin'ny faharoa, na dia mitovy aza ny halavirana;
- Afindrao 1 pc. entana avy aminβny sela Π² Ho mora kokoa noho ny famindrana 10 sekely. vokatra mitovy, na dia ho mitovy ny halavirana.
Tsara kokoa ny mandinika ny vidin'ny famindrana ao anatin'ny segondra, satria izany dia ahafahanao mandinika ny fahasamihafana eo amin'ny tiers sy ny fahasamihafana amin'ny habetsahan'ny entana nafindra. Mba hamaritana ny vidin'ny hetsika ao anatin'ny segondra, dia tsy maintsy simbaina ho singa fototra ny fiasan'ny hetsika ary maka fandrefesana ny fotoana hanatanterahana ny singa fototra tsirairay.
Avelao avy amin'ny sela hetsika PC. entana ao anaty kaontenera ... Avelao - ny salan'isan'ny hafainganam-pandehan'ny mpiasa ao amin'ny trano fanatobiana entana, refesina amin'ny m/sec. aoka ΠΈ - ny salan'isan'ny hafainganam-pandehan'ny asa indray mandeha dia maka sy mametraka, tsirairay avy, ho an'ny habetsaky ny entana mitovy amin'ny 4 dm3 (ny salan'isa izay azon'ny mpiasa iray isaky ny trano fanatobiana entana rehefa manao asa). aoka ΠΈ ny haavon'ny sela izay anaovana ny fandraisana sy fametrahana ny asa. Ohatra, ny salan'isan'ny ambaratonga voalohany (rihana) dia 1 m, ny faharoa dia 2 m, sns. Avy eo ny rΓ΄lΓ΄jia amin'ny kajy ny fotoana manontolo hamitana ny hetsika mihetsika dia Manaraka:
Ny tabilao 2 dia mampiseho ny antontan'isa momba ny fotoana hanatanterahana ny asa fototra tsirairay, angonin'ny mpiasan'ny trano fanatobiana entana, amin'ny fiheverana ny mombamomba ny entana voatahiry.
| ny anaran'ny fandidiana | fanendrena | fanahy |
|---|---|---|
| Salanisan'ny hafainganam-pandehan'ny mpiasa iray mivezivezy manodidina ny trano fanatobiana entana | |
1,5 m/s |
| Haingam-pandeha antonony amin'ny fandidiana iray hapetraka (ho an'ny habetsaky ny vokatra 4 dm3) | |
2,4 sec |
Tabilao 2. Fotoana antonony hanatanterahana ny asa fanatobiana entana
Nanapa-kevitra ny amin'ny fomba kajy ny saran'ny fifindrana izahay. Ankehitriny dia mila mahafantatra ny fomba kajy isika vola lany amin'ny fisafidianana cellule container. Ny zava-drehetra eto dia sarotra kokoa, sarotra kokoa noho ny amin'ny vidin'ny famindrana, satria:
- voalohany, ny fandaniana dia tokony hiankina mivantana amin'ny habetsaky ny sela - ny habetsaky ny sisa tavela nafindra avy amin'ny sela mpanome dia tsara kokoa apetraka ao anaty fitoeran-javatra kely kokoa noho ny ao anaty fitoeran-jiro lehibe, raha toa ka mifanaraka tanteraka amin'ny kaontenera roa ny boky toy izany. Noho izany, amin'ny fanamaivanana ny totalin'ny fandaniana amin'ny fifantenana kaontenera, dia miezaka ny mitahiry ny fahafaha-mitahiry maimaim-poana "kely" ao amin'ny faritra mifantina izahay mba hanatanterahana ny asa manaraka amin'ny fametrahana entana ao anaty sela. Ny sary 4 dia mampiseho ny safidy amin'ny famindrana ny sisa tavela amin'ny kaontenera lehibe sy kely ary ny vokatr'ireo safidy famindrana ireo amin'ny asa fanatobiana manaraka.
- Faharoa, satria amin'ny famahana ny olana tany am-boalohany dia mila manamaivana tanteraka ny fandaniana rehetra isika, ary izany no fitambaran'ny vola lany amin'ny fifindrana sy ny vidin'ny fisafidianana kaontenera, dia mila ampifandraisina amin'ny segondra ny habetsahan'ny sela amin'ny metatra toratelo, izay lavitry ny tsinontsinona.
vary. 4. Safidy amin'ny famindrana ny sisa tavela amin'ny kaontenera misy tanjaka samihafa.
Ny sary 4 dia mampiseho amin'ny loko mena ny habetsaky ny sisa tavela izay tsy mifanaraka amin'ny kaontenera intsony amin'ny dingana faharoa amin'ny fametrahana entana manaraka.
Hanampy ny mampifandray ny vidin'ny metatra toratelo amin'ny fisafidianana kaontenera miaraka amin'ny segondra amin'ny fandaniana amin'ny famindrana ireto fepetra manaraka ireto ho an'ny vahaolana kajy amin'ny olana:
- Tsy maintsy afindra any amin'ny fitoeram-pitaterana ny fifandanjana avy amin'ny koveta mpanome na ahoana na ahoana raha toa ka mampihena ny fitambaran'ny koveta misy ny vokatra izany.
- Ilaina ny mitazona ny fifandanjana eo amin'ny habetsahan'ny kaontenera sy ny fotoana lany amin'ny fifindrana: ohatra, raha amin'ny vahaolana vaovao amin'ny olana iray raha oharina amin'ny vahaolana teo aloha, ny tombony amin'ny volume dia lehibe, fa ny fahaverezan'ny fotoana dia kely. , dia ilaina ny mifidy safidy vaovao.
Andeha isika hanomboka amin'ny fepetra farany. Mba hanazavana ny teny manjavozavo hoe "mandanjalanja", dia nanao fanadihadiana momba ny mpiasan'ny trano fanatobiana entana izahay mba hahitana ireto manaraka ireto. Avelao hisy selan'ny kaontenera misy volume , izay ametrahana ny fivezivezen'ny entana sisa avy amin'ny sela mpanome ary mitovy amin'ny . Avelao hisy safidy hafa amin'ny fametrahana entana mitovy amin'ny sela mpanome mitovy amin'ny kaontenera hafa, izay misy ny fanombanana ny toerana tsirairay. izay < ΠΈ izay >.
Mipetraka ny fanontaniana: inona no tombony kely indrindra amin'ny volume azo ekena, ho an'ny sandan'ny fahaverezan'ny fotoana nomena ? Andao hazavaina amin'ny ohatra iray. Tany am-boalohany dia tokony hapetraka ao anaty kaontenera misy volume 1000 dm3 (1 m3) ny razana ary 70 segondra ny fotoana famindrana. Misy safidy ny mametraka ny sisa tavela ao anaty fitoeran-javatra hafa miaraka amin'ny volume 500 dm3 sy ny fotoana 130 segondra. Fanontaniana: vonona ve isika handany 60 segondra fanampiny amin'ny fotoanan'ny mpivarotra amin'ny famindrana ny entana mba hamonjena 500 dm3 amin'ny volume maimaim-poana? Araka ny valin'ny fanadihadiana nataon'ny mpiasan'ny trano fanatobiana entana dia natambatra ity kisary manaraka ity.
vary. 5. Diagram ny fiankinan-doha amin'ny tahiry kely indrindra azo ekena amin'ny fitomboan'ny fahasamihafan'ny fotoana fiasana
Izany hoe, raha 40 segondra ny fandaniana fotoana fanampiny, dia vonona ny handany izany isika raha tsy 500 dm3 ny tombony amin'ny boky. Na dia eo aza ny zava-misy fa misy ny tsy fiankinan-doha kely amin'ny fiankinan-doha, noho ny fahatsoran'ny kajy fanampiny dia hihevitra isika fa ny fiankinan-doha eo amin'ny habe dia linear ary voafaritry ny tsy fitoviana.
Ao amin'ny sary etsy ambany, dia dinihintsika ireto fomba manaraka ireto amin'ny fametrahana entana ao anaty kaontenera.
vary. 6. Safidy (a): kaontenera 2, totalin'ny volume 400 dm3, totalin'ny fotoana 150 sec.
vary. 6. Safidy (b): kaontenera 2, totalin'ny volume 600 dm3, totalin'ny fotoana 190 sec.
vary. 6. Safidy (c): kaontenera 1, totalin'ny volume 400 dm3, fotoana totalin'ny 200 sec.
Ny safidy (a) amin'ny fisafidianana kaontenera dia tsara kokoa noho ny safidy voalohany, satria ny tsy fitoviana dia mitazona: (800-400)/10>=150-120, izay midika hoe 40>= 30. Ny safidy (b) dia tsy dia tsara kokoa noho ny tany am-boalohany. safidy , satria ny tsy fitoviana dia tsy mitazona: (800-600)/10>=190-150 izay midika hoe 20>= 40. Fa ny safidy (c) dia tsy mifanaraka amin'ny lojika toy izany! Andeha hodinihintsika amin'ny antsipiriany bebe kokoa ity safidy ity. Amin'ny lafiny iray, ny tsy fitoviana (800-400)/10>=200-120, izay midika fa ny tsy fitoviana 40>= 80 dia tsy afa-po, izay milaza fa ny tombony amin'ny volume dia tsy mendrika ny fatiantoka lehibe toy izany amin'ny fotoana.
Saingy amin'ny lafiny iray, amin'ity safidy (c) ity dia tsy mampihena ny totalin'ny boky be mpampiasa fotsiny isika, fa mampihena ny isan'ny sela voapetraka, izay voalohany amin'ireo fepetra roa manan-danja ho an'ny vahaolana azo kajy amin'ireo olana voalaza etsy ambony. Mazava ho azy fa mba hanombohan'io fepetra io dia ilaina ny manampy ny tsy fitoviana tsara amin'ny ilany havia amin'ny tsy fitoviana. , ary tsy maintsy ampiana tsy miova izany raha tsy rehefa mihena ny isan'ny kaontenera. Ampahatsiahivo anao izany dia miovaova mitovy amin'ny 1 rehefa ny fitoeran-javatra voafantina, ary 0 rehefa container tsy voafantina. Andeha isika hilaza β kaontenera maro ao amin'ny vahaolana voalohany sy β kaontenera maro amin'ny vahaolana vaovao. Amin'ny ankapobeny, ny tsy fitoviana vaovao dia ho toy izao:
Ny fanovana ny tsy fitoviana etsy ambony dia mahazo
Mifototra amin'izany, manana raikipohy amin'ny kajy ny totalin'ny vidiny misy vahaolana amin'ny olana:
Mipetraka anefa izao ny fanontaniana: inona no sandan'ny tsy miovaova toy izany? ? Mazava ho azy fa tsy maintsy lehibe ny sandany mba ho feno foana ny fepetra voalohany amin'ny famahana ny olana. Azonao atao, mazava ho azy, ny maka ny sandan'ny tsy tapaka mitovy amin'ny 103 na 106, saingy tiako ny misoroka ny "isa majika". Raha mandinika ny antsipiriany momba ny asa fanatobiana entana isika, dia afaka manisa tombantombana maromaro miorina tsara momba ny sandan'ny tsy tapaka toy izany.
aoka β ny halavirana ambony indrindra eo amin'ny trano fanatobiana entana amin'ny faritra iray ABC, mitovy amin'ny antsika ny 100 m - ny haavon'ny ambony indrindra amin'ny sela kaontenera ao amin'ny trano fanatobiana entana, mitovy amin'ny 1000 dm3 amin'ny tranga misy antsika.
Ny fomba voalohany kajy ny sandany . Andeha hodinihintsika ny toe-javatra misy 2 kaontenera ao amin'ny ambaratonga voalohany, izay efa misy ny entana ara-batana, izany hoe, ny tenany dia sela mpanome, ary ny vidin'ny famindrana ny entana ho any amin'ny sela iray ihany dia mitovy amin'ny 0. Izany dia ilaina ny mahita toy izany sanda ho an`ny tsy tapaka , izay mety hahasoa ny mamindra foana ny sisa tavela amin'ny kaontenera 1 mankany amin'ny kaontenera 2. Manolo ny soatoavina ΠΈ Amin'ny tsy fitoviana voalaza etsy ambony dia azontsika:
izay manaraka azy
Ny fanoloana ny soatoavin'ny fotoana antonony amin'ny fanatanterahana ireo asa fototra ho amin'ny formula ambony azontsika
Ny fomba faharoa kajy ny sandany . Andeha hodinihintsika ny toe-javatra misy sela mpanome izay nokasaina hamindra ny entana ho ao anaty fitoeran-javatra 1. Andeha hojerentsika - halavirana amin'ny sela mpanome mankany amin'ny kaontenera 1. Misy koa ny kaontenera 2, izay efa misy entana, ary ny haben'izy ireo dia ahafahanao mametraka ny ambiny rehetra. sela. Ho an'ny fahatsorana, dia hihevitra isika fa ny habetsaky ny entana nafindra avy amin'ny selan'ny mpamatsy ho any amin'ny kaontenera dia mitovy ary mitovy . Ilaina ny mahita sanda toy izany amin'ny tsy miova , izay ny fametrahana ny sisa rehetra avy amin'ny Ny cellule ao anaty container 2 dia mety hahazo tombony kokoa noho ny fametrahana azy ao anaty container samihafa:
Fanovana ny tsy fitoviana azontsika
Mba "hanamafisana" ny sandan'ny habe , andeha hataontsika izany = 0. Ny salan'isan'ny sela izay matetika tafiditra ao amin'ny fomba fanosehana ny fifandanjana amin'ny trano fanatobiana entana dia 10. Ny fanoloana ny soatoavina fantatra amin'ny habe dia manana ny sanda manaraka ny tsy tapaka.
Raisinay ny sanda lehibe indrindra kajy isaky ny safidy, izany no sandan'ny habe ho an'ny mari-pamantarana trano fanatobiana entana nomena. Ankehitriny, ho an'ny fahafenoana, andao soratana ny raikipohy amin'ny kajy ny fandaniana manontolo mba misy vahaolana azo atao :
Ankehitriny, na izany aza ezaka titanika Amin'ny alΓ lan'ny fanovana ny angon-drakitra fidirana dia afaka milaza isika fa ny angona fidirana rehetra dia niova ho amin'ny endrika irina ary vonona hampiasaina amin'ny algorithm optimization.
famaranana
Araka ny asehon'ny fampiharana, ny fahasarotana sy ny maha-zava-dehibe ny dingana amin'ny fanomanana sy ny fanovana ny angona fampidirana ho an'ny algorithm dia matetika no tsinontsinona. Ato amin'ity lahatsoratra ity, dia nandinika manokana ity dingana ity izahay mba hampisehoana fa ny angon-drakitra fampidirana avo lenta sy voaomana tsara ihany no afaka mandray ny fanapahan-kevitra kajy amin'ny algorithm izay tena sarobidy amin'ny mpanjifa. Eny, maro ny derivatives ny formulas, fa nampitandrina anao izahay na dia talohan'ny kata aza :)
Ao amin'ny lahatsoratra manaraka dia ho tonga amin'ny zavatra natao ho an'ny famoahana 2 teo aloha isika - algorithm optimization discrete.
Nanomana ny lahatsoratra
Roman Shangin, mpandrindra ny sampana tetikasa,
Ny orinasa First Bit, Chelyabinsk
Source: www.habr.com