Ang integer programming (IP) ay isang malakas na matematikal na pamamaraan ng pag-aaprobasyon na tumatalakay sa mga problema sa pagpapasiya na kinasasangkutan ng discrete, o integer-constrained, variables. Sa konteksto ng water pipe pipe pipeline network design at operasyon, ang IP ay nagbibigay ng mga inhinyero at tagaplano na may mahigpit na balangkas para sa pagpili ng mga diyametro ng tubo, paghahanap ng mga pump at mga balbula, at pagsasaayos ng mga gawaing pang-edukasyon (conservation) habang ang pag-arit ng kapital, mga gastos, pagpapatakbo ay hindi kailanman magiging mas malaking pag-e-editlog na mga prosesong pang-edukasyon, at ang mga ito ay ang mga pamamaraang pang-edukasyon ay hindi kailanman naging isang sistematikong pang-edukasyon, na nagbibigay ng mga prosesong pang-terbiyuterbiyutrpor na magagamit niya upang maging isang pamamaraang pang-terbiyur na magagamit, na magagamit sa pag-terbiyut.

Pag - unawa sa mga Pisine Network

Ang mga network ng tubo ng tubig ay masalimuot na mga sistema ng magkakaugnay na mga tubo, bomba, imbakang tangke, balbula, at kontrol na naglilipat ng tubig mula sa pinagmumulan ng tubig gaya ng mga imbakan ng tubig, balon, o mga plantang may kinalaman sa paggamit ng gamot na recity, komersiyal, at industriyal na mga mamimili. Ang disenyo ng gayong network ay nagsasangkot ng maramihan, kadalasa'y nagkakasalungatang mga layunin: bawasan ang kabuuang halaga (installation, energy, maintenance), garantiya ng sapat na presyon at daloy sa lahat ng pangangailangan, pagpapanatili ng kalidad ng tubig (hal.g., mababang panahon ng tubig, mga pamatay - tubig), at redancyund forthanceancy fortentry.

Ang mga network na ito ay karaniwang namodelo bilang mga nakadirektang mga grap kung saan ang mga node ay kumakatawan sa mga junction, tangke, at mga source point, at mga gilid ay kumakatawan sa mga tubo o balbula. Ang pag-uugali ng daloy ng tubig ay pinamamahalaan ng konserbasyon ng mass (continuity) at enerhiya (Bernomullii ⁇ s ekwasyon, kabilang ang mga friction love sa pamamagitan ng Hazen-Williams o Darcy-Weisbach na pormulasyon). Ang discrete na kalikasan ng mga sukat ng tubo na ginawa ng mga tagagawa ng idesenyndroidard na mga backan ng mga tagagawa ng basind ang desisyon ng binaryo kung iluluklok sa isang ibinigay na nag-inang pang-eposito sa isang stadong stadong lokasyon para sa isang natural na pang-terya ng isang entrculat na pang-terial na pang-terial na pang-terya.

Ang Papel ng Pag - aanunsiyo

Ang integer programming ay isang subset ng linear programming kung saan ang ilan o lahat ng mga variables ng desisyon ay limitado sa integer na mga halaga. Kapag ang variables ay binary (0 o 1), ang modelo ay tinatawag na isang binary integer program (BIP); kapag ang mga variables ay maaaring kumuha ng anumang non-negative integer, ito ay isang purong integer program ng integrasyon; at kapag ang parehong mga ito ay lumitaw, ito ay isang mixed-inty-inty producation program (MI). Ang mga option ay isang purong programang produksyon na nag-edulasyon, ang mga kondisyong moment ay patuloy na pag-eduls sa pamamagitan ng mga kondisyon sa pamamagitan ng mga kondisyon sa pamamagitan ng mga kondisyon na mga kondisyon na mga kondisyon at mga kondisyon sa pamamagitan ng mga ito ay patuloy na mga kondisyon sa mga kondisyon sa mga varit.

Ang kapangyarihan ng IP ay nakasalalay sa kakayahan nitong mag-ayos ng mga lohikal na kondisyon at mga istrakturang kompleks. Halimbawa, ang paglalagay ng tubo ay kumukuha ng isang takdang halaga ng instalasyon anuman ang bilis ng daloy nito sa dakong huli, at ang paggamit ng isang pump ay nagdaragdag ng parehong kapital at iba't ibang halaga ng enerhiya. Ang isang IP model ay maaaring magpasiya HAT[[ upang pumili ng isang bahaging pang-ilogado (binary) at, kung i-install, na ang diyametro[T:T] upang pumili ng isang discrew (nasyunal na tubong unscrew) habang sabay na pinapatakbo ng mga tubong akto) at hindi sabay na pinapatakbo ng mga tubong nagbibigay ng mga tubong akto (kaiba (kaiba) at hindi paloob ng mga tubong aktasyon).

Mga Pangunahing Bahagi ng IP Model

Kabilang sa isang karaniwang modelo ng integer programming para sa water pipeline network ang pagiging optimisasyon:

  • [[[[C]] [[ Para sa bawat potensiyal na bahaging tubo at diyametro, ang isang binary variable ay nagpapahiwatig ng kanyang pagpili. Gayundin, ang mga binary variable ay kumakatawan sa pag-install ng mga pump, balbula, at tangke.[continuous variables model rates, pressures, at mga antas ng tubig.
  • [[Talaksan: Ang layunin ay karaniwang upang bawasan ang kabuuang netong pangkasalukuyan sa abot-tanaw ng pagpaplano.Kalakip din dito ang mga parusa para sa mga paglabag sa presyon at pagbomba ng kapital, mga gastos sa enerhiya para sa pagbomba (proprityal na daloy at pag-uusbong), at paulit-ulit na gastos sa pagpapanatili.
  • [[[[Constraints: Ang mga core demandts ay nagpapatupad ng mga pisikal na batas at mga kahilingan sa operasyon.Paagos na tubig sa bawat node (Kirchhoffifics first law) ay nag-uugnay ng network.Ang mga pinsala sa ulo ay naglalagay ng mga limitasyon sa mga punsiyon ng Hazen-Williams, habang ang mga limitasyon ay maaaring manatili sa loob ng mga spine linearization sa pamamagitan ng isang spined linearization) ay nag-finecread outpornight, ang diyametro, at haba upang ma-up pressure pressure offant.

Ang suklayinatoryal na katangian ng problemang ⁇ ichoosing mula sa dose-dosenang mga diyametro ng tubo para sa bawat daan-daan o libu-libong mga partikulong feedleds hanggang sa isang napakalaking espasyong panghanap. kung walang integer programming, ang mga tagapagdisenyo ay kadalasang bumabaling sa mga trial-and-error o mga crucle-of-thumb na maaaring hindi makuha ang mahalagang mga na naimpok.

Mga Pakinabang ng Paggamit ng Programang Integer

Ang pagkakapit ng integer programming sa disenyo ng water pipeline network ay nagbibigay ng maraming praktikal na pakinabang:

  • ]Optimal Resource Allocation: Maaaring bawasan ng IP ang kabuuang gastos ng 10–30% kung ihahambing sa mga tradisyonal na disenyong heuristiko, partikular na sa malalaking network na may multiple pressure zones. Ang isang pag-aaral ng Water Research (2015) ay nagpapakita ng 18% na na na naimpok sa isang reality-world mid-sized network.
  • [[Enhanced Reliable: Sa pamamagitan ng malinaw na pagmomodelo ng mga senaryo ng pagkabigo (hal., tubo ng mga sira, mga pagbagsak ng pump) sa pamamagitan ng mga scene-based demand, ang IP ay maaaring gumawa ng mga network na nagpapanatili ng serbisyo sa ilalim ng isang preflumed set ng mga contingencies, sa gayon ay nagpapabuti ng pagiging matatag.
  • Rapid Evaluation of Alternatives: Ang isang IP model ay maaaring muling-takbo na may mga updated na mga data, demand projections, o regulatory demands, na nagpapahintulot sa mga tagaplano na siyasatin ang libu-libong mga senaryo ng disenyo sa loob ng mga minuto.
  • [Transparent Decree Making: Ang bertebradong solusyon ay may kasamang dual variables (shades) na nagpapahiwatig ng marginal na halaga ng paghihigpit, na tumutulong sa mga tagaplano na unahin ang pamumuhunan.

Ang mga aplikasyong real-world ay tumiyak sa mga benepisyong ito. Ang lungsod ng Barcelona ay gumamit ng isang mix-internal ng Cleaner Production, na nagkamit ng 12% na pagbawas ng halaga habang pinabubuti ang pressure value (source: Journal of Cleaner Production, 2016). Gayon din, maraming mga utilidad ng tubig sa Estados Unidos ang gumagamit ngayon ng IP-pounding mga kasangkapan para sa master planningking (tingnan ang mga panuntunan [[T:2 ⁇ WA[T][T][T.[3][T.[T][3][T][T.

Mga Hamon at mga Pag - aasikaso sa Komputasyonal na mga Bagay

Sa kabila ng mga lakas nito, ang integer programming ay nagdadala ng mga mahalagang mga pabigat na pang-kalkulasyon. Ang klasikong pipe-size na problema ay NP-hard, na nangangahulugang ang mga oras ng solusyon ay maaaring lumaki ng eksponential na may sukat ng network. para sa mga network na may higit sa ilang daang tubo, commercial fis tulad ng CPLEX, Gurobi, o open-source representatives (e, COIN-OR) ay maaaring mangailangan ng mga oras o araw upang mahanap ang mga napatunayang mga solusyong-kahinal na solusyon. Ang mga spektrifintal na ito ay nagmumula sa pangangailangang pag-sporidad ng malaking bilang ng mga compilpoint-s-s-s-at-bound-out sa isang malaking linya ng mga vouck-out sa loob ng isang sangay-at-out o work programmick-oft-of-of-of-of-of-of-of-of-of-of-at-out.

Upang makontrol ang kasalimuutan, ang mga manggagamot ay kadalasang gumagamit ng isa o higit pa sa sumusunod na mga estratehiya:

  • [Problem reasure: Ang aggregate demand nodes, alisin ang maliwanag na suboptimal pipe na diyametro, at leverage domain alam upang mabawasan ang variable na bilang.
  • Ang mga heneristiko at metaheuristiko: Ang mga henetikong algorithm, syulada annealing, o mga partikulo na momentasyon ay maaaring makapagbigay ng mga mabuting mga solusyong maaaring gawin kaagad, bagaman ito ay walang mga garantiyang may kahinugang pang-antasan.
  • Mga pamamaraan ng pag-aalsa: Ang mga pamamaraang tulad ng Bders configence ay naghihiwalay ng problema sa isang master (integer) subproblem at isang patuloy na subproblem, pagpapabuti ng solusyong panahon para sa ilang mga topologie ng network.
  • Parallel computing: Ang mga modernong tagalutas ay maaaring samantalahin ang multi-core CPUs at pantay-pantayan pa nga ang pag-aalsa sa punong-saliksik.

Ang isa pang hamon ay ang pangangasiwa ng mga ekwasyon ng mga hindilinear head-loss.Maraming mga tagalutas ay nangangailangan ng linear demandts; kaya, ang mga pirasong-paternong linyar na approximation ng mga Hazen-William o mga pormulang Darcy-Weisbach ay karaniwan. Ang aspeto ng mga apriximasyong ito ay dapat maingat na balanse laban sa pagtaas ng mga variableng binary (para sa bawat piraso ng aprixation). Ang mga pamamaraang prog prog prog progrestibo o sekreksyon ay dapat na gamiting pang-kadeksiyon na hindi pang-inarkamento na pang-inampansiyal na walang labis na diberektasyon (kalihyon) [[T][T][T][T][T][T] [T] [T][T][T][T] [T][T][T][T].

Ang pagmomodelo ng kalidad ng tubig ay nagpapasalimuot pa ng mas komplikado.Ang pagmomodelo ng pagkabulok ng chlorine o ang edad ng tubig ay nagpapakilala ng karagdagang mga variable ng estado at mga hindilinear kinetics, na kadalasang nangangailangan ng isang hiwalay na hakbang ng repleksiyon pagkatapos ng optimisasyong ekwasyon na maaaring hindi makuha ang mga optimikong pangkalakalan-off.Ang mga mananaliksik ay aktibong gumagawa ng mga modelong IP na co-optimize na disenyong haydrohenetiko at kalidad na dynamics.

Mga Tagubilin sa Hinaharap

Ang kinabukasan ng integer programming sa water pipeline network ay napakaganda, na udyok ng mga pagsulong kapuwa sa mga algorithm at hardware.

  • Integration with Machine Learning: Masusukat ng mga modelong pang-makina sa pagkatuto ng mga makina ang mga pinsala sa ulo o mga padron ng pangangailangan, na nagbibigay ng mga proxy na limitasyon na nagpapagaan sa pangangailangan para sa ganap na haydrolikong repleksiyon sa loob ng prekwensiya ng IP. Ang malalim na pagkatuto ay maaari ring magpabilis ng mga root-node huristics, na pagpapabuti ng mga primal ent.
  • Ang real-Time Optimization:[ Sa pagdating ng mga smart water network na may sensor at mga integral, ang integer programming ay maaaring gamitin sa isang modelong prespektibong kontrol (MPC) balangkas upang baguhin ang mga iskedyul ng pump at mga value setting sa isang sub-hourly na batayan, pagbalanse ng halaga ng enerhiya at katatagan ng presyon. Ito ay nangangailangan ng halos-instaneous solutions, pagtulak patungo sa mga reso at GPU-inters.
  • [[Talaksan: Ang mga modelo sa hinaharap ay mag-ilakip ng stochastic programming at rough easure upang pangasiwaan ang mga walang katiyakang pagbabago sa klima-pamilihan sa tubig, pangangailangan sa paglaki, at labis na mga kaganapan sa panahon.Ang dalawang-stage stochastic IP formations ay maaaring makabihag ng mga desisyon sa pamumuhunan (unang yugto) at operasyonal na pag-aayos (seconclecleclecleclecleclecation).
  • Multi-Objective Optimusization:[ Ang mga desisyon sa Real-world ay kinasasangkutan ng kalakalan-off kabilang ang gastos, pagkamaaasahan, kalidad ng tubig, at epektong pangkapaligiran.Ang Multi-objective IP ay maaaring lumikha ng mga hangganang Pareto, tumutulong sa mga stakeholders na ilarawan ang mga kompromiso at gumawa ng mga may kabatirang pagpili.

Pagsasaayos

Ang integer programming ay nagbibigay ng mahigpit at mabisang balangkas ng matematika para sa pag-perform ng mga tubo ng tubig, paghahatid ng mga nasusukat na mga problemang gastos, pagpapabuti ng pagkamaaasahan, at mas malalim na pang-unawa sa mga pagpapabuti ng disenyo at ang lumalaking lakas ng mixed-interger na mga solusyon ay nananatiling emerhensiyang patuloy na lumalawak ang hangganan ng maaaring maging optimikong mga problema. habang ang imprastraktura ng tubig ay nakaharap sa pagtaas mula sa mga pagbabago ng klima, pagbabago at pag-aari ng mga aspekweto, ang pag-egrambong pag-produkreto ay patuloy na magagamit sa isang mahusay na mga sistemang pang-inteksperimento, at pang-intiba ng mga produkrekrementalidad.