Modern elektrik şebekeleri son derece entegre ve akıllı ağlara gelişmektedir. Performanslarını optimize etmek için mühendisler, tam anlamıyla programlama gibi gelişmiş matematiksel teknikleri giderek daha fazla uygularlar.Bu metodoloji, bir aktarma hattı için maliyet-tav programlamanın maliyeti ve güvenilir tasarımını destekler - batarya depolama sistemleri ve güç akış kontrolleri için en iyi seçeneklerden sağlar.Bu makale, basit bir programlama uygulamaları, akıllı ağ tasarımı, hangi birçok kapasitör bankaları dağıtmaya veya hangi yönlendirme yolu destekler - gelecekteki en iyi programlamalar yapmak için titiz bir çerçeve sağlar.

Anlaş Integer Programlamayı Anlamak

Integer programlama (IP) bazı veya tüm karar değişkenlerinin tamsayı olması gerektiği bir optimizasyon şubesidir. Bu kontrastlar lineer programlama (LP), değişkenlerin herhangi bir gerçek değeri nereye götürebileceğinin tam anlamıyla kısıtlaması gerçek dünyadaki kararların modellenmesi için gereklidir: transformatörleri yüklemez veya bir parçalı geçiş birimleri oluşturabilirsiniz. IP sorunları birkaç kategoriye ayrılabilir:

  • [0]Pure tam programlama:[Döneticiler 1) Tüm değişkenler tamsayı olmalıdır.
  • [MIP:0]Mixed-integer programlama (MIP):[[Dönetici: 1 ) Bazı değişkenler gerçek, diğerleri tam olarak tam olarak.
  • [FONT=0)Binary (0–1) programlama: Integer değişkenleri 0 veya 1 ile sınırlandırılır, genellikle evet/hayır kararları için kullanılır.
  • [FONT:0]Combinatorial Optimizasyon: [Dönetici: [Dönetici: 1) seyahat eden satışman, ağ tasarımı ve zamanlama gibi sorunları içeren daha geniş bir sınıf, IP olarak da kullanılabilir.

Tipik IP formülasyonları, genel olarak NP-hard'ı, garantili en iyi çözümü bulmak için problemlerin hesaplamasını sağlamak için lineer bir şekilde talep edilebilir. Bununla birlikte, CPLEX, Gurobi ve SCIP gibi lineer kısıtlamalara tabi ki, standartlaştırılmış sınırlar, standartlaştırılmış uçaklar, yüksek ölçekli durumlardan kaynaklanan problemlerin çözümün hesaplanmasında problemlerin çözümüne olanak sağlar.

Smart Grids için neden Integer Programlama?

Akıllı şebeke bileşenlerinin tasarımı, her sitedeki yeri ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrı ayrılığa sahip olur.Örneğin, bir dağıtılmış enerji kaynağı (DER) kurulumu planlarken, bir fayda, mevcut bir güneş paneli, batarya paketleri ve dönüştürücülerin her siteye doğrudan yer almalarına karar vermelidir.Integer programlamaları, bu cihazlardaki tüm birimleri satın alma kapasitesi standart boyutlardadır.

Dahası, akıllı şebekeler birden fazla hedef dengelemelidir: Sermaye ve operasyonel maliyetler, gerilim istikrarı sağlamak, güç kayıplarının azaltılması ve yenilenebilir portföy standartlarını karşılamak.Integer programlama, tüm bu hedefleri lineer kısıtlamalar veya ağırlıklandırılmış hedefler olarak dahil edebilir ve küresel olarak optimal bir çözüm garanti eder (veya yeterli hesaplama kaynaklarına uygun bir şekilde kanıtlanabilir bir boşluk sağlar). Bu rigor, yatırım kararlarının nicel analizlerle haklı olması gerektiği yerde değerlidir.

Bitirme Tasarımlarında Anahtar Uygulamaları

Transformer Sizing ve Type Selection

Transformers herhangi bir ızgaranın temel bileşenleridir ve notları ayrık arter (örneğin, 10 MVA, 25 MVA, 50 MVA) Tam bir programlama modeli, en iyi transformatörler setlerini tahmin etmek için seçebilir (belirsiz toplam mülk sahibi maliyetinin (konuş, yükleme, bakım ve kayıpların azaltılması) % 5 ila 15 ila 15 arasında değişen gecikmelerin azaltılmasını sağlar.

Enerji Depolama Sistemi Siting ve Sizing

Battery enerji depolama sistemleri (BESS) yenilenebilirleri entegre etmek ve şebeke hizmetleri sağlamak için kritiktir.Integer programlama modelleri, batarya paketlerini, güç notlarını ve dağıtım ağı içindeki konumlarını kararlaştırır.Devrim değişkenleri, tam olarak değişkenleri ele geçirip, MIP'in aynı anda ölçeklendirme ve günlük gecikme dinamiklerini, şebeke toplama limitlerini ve şarj/altma programlarını içerecek şekilde genişletip, 3.

Bördül Routing and Substation Placement

Genişleme veya yeni bir dağıtım ağı inşa ederken, mühendisler yeraltı kabloları veya üst hatlar için rotalar seçmeli.Integer programlama, hangi segmentlerin inşa edileceği, uzun, araziye ve mevcut altyapıya bağlı maliyetlerle ilgili olarak, ikili kararları (görevde inşa etmek veya not) ve sürekli değişkenleri kontrol eder.

Yanlış Koruma Cihazı Koordinasyon

Koruyucu röleler, rekapçılar ve füzyonlar, servisleri sağlıklı bölümlere devam ederken hataları izole etmek için ayarlanmalıdır. Koruma cihazlarının tipi ve yeri seçmek, MIP'i en iyi şekilde ağlayan ızgaralar için uygular.Integer programlama formülasyonları, bu hataların ekipman puanlarını aşmamak ve bu koordinasyon marjlarının muhafaza edilmesini sağlar.

EV Şarj Altyapı Planlaması Planlaması

Elektrikli araç kabul büyüdükçe, grid operatörleri çeşitli yerlerde ve güç seviyelerinin (Level 2, DC hızlı şarj cihazı) nasıl dağıtılacağına karar vermelidir.Integer programlama modelleri seyahat talebi, ağ kapasitesi kısıtlamaları ve sermaye bütçeleri. İkili değişkenler, belirli bir tür bir adaylık noktası inşa etmek için bir istasyon inşa etmek ve tamsa değişkenleri, şarj noktalarının sayısını temsil eder.

Integer Programming for Grid Design

  • [FONT:0)Cost optimizasyonu:[Dönetici:[Dönetici:0) Tüm teknik ve düzenleyici kısıtlamalarla karşılayan en düşük maliyet konfigürasyonunu belirtir.
  • [FONT:0)Reliability iyileştirme:[[Dönetici:0)[Dönetici:0)Reliability development:[[Dönetici:[Dönetici: · 1)) Riskleri azaltmak için kırmızıdansiyon ve uygun bileşen boyutlandırmayı sağlar.
  • [FONT:0)Kaynak verimliliği:[Dönetici:0)) Minik Konser ve boşanmış yatırım.
  • [FONT:0)Scalability:[Dönetici:[Dönetici: 0,3) Modern çözücüler binlerce tamsa değişkenle büyük ölçekli örnekleri idare edebilir.
  • [FONT:0)Transparency:[Dönetici:[Dönetici:[Dönetici:0) Optimizasyon modeli, kara kutu heuristics aksine, denetimli ve uyarlanabilir.

Meydanlar ve Sınırlar

Güçlü yönlerine rağmen, tam anlamıyla programlama bir gümüş mermi değildir. En önemli meydan okuma hesaplamalı kanallardır ve yoğun kısıtlamalarla ilgili bir sorun, saat veya günlerin en uygun 1-2 boşluğuna yakın olması için kolayca çözülebilir.

Bu sorunları azaltmak için, araştırmacılar ve uygulayıcılar birkaç teknik kullanır:

  • [FONT:0)Decomposition yöntemleri:[Dönetici:[Dönetici:0)Dekompozisyon yöntemleri:[Dönetici:0))Dekompozisyon yöntemleri:[Döneticileri, Lagrangean rahatlama ve Dantzig-Wolfe dekompozisyon, daha küçük subproblemlere büyük bir problem kırıyor, bu özellikle de problem doğal bir separlanabilir bir yapıya sahip olduğunda etkilidir.
  • [FONT:0)Column nesli: [Dönetici: [Dönetici:0)[Dönetici:0)[Dönemli bir dizi değişkenle ilgili sorunlar için kullanışlıdır (örneğin, mürettebat zamanlama).
  • [FONT:0]Valid eşitsizlikler ve kesme uçakları:), Doğru tamsayı kaldırmadan lineer programlama rahatlamasını zorlayan kısıtlamalar, şubeye ve en yakın düğümleri dramatik bir şekilde azaltılabilir.
  • [FONT:0]Heuristics ve metaheuristics:[Dönetici algoritmaları, taklit edilen ekaling veya yerel arama iyi (ama en uygun değil) çözümler hızlı bir şekilde kullanılabilir. Bunlar genellikle tam çözücüler için sıcak bir başlangıç olarak kullanılır.

Başka bir sınırlama lineerliğe olan güvendir. Gerçek dünya ızgara bileşenleri genellikle doğrusal olmayan özelliklere sahiptir - dönüştürücü verimlilik eğrileri yardımcı değişkenleri tanıtarak, batarya bozulması (önersiz) ve AC güç akış denklemleri lineer olmayan programlama (MINLP) ve konvex rahatlaması (örneğin, yarı-düzel programlama) gibi yöntemler bu sınırların üstesinden gelmek için bu sınırlamaları teşvik edebilir.

“Integer programlama sadece matematiksel bir teknik değildir; mühendislerin tam olarak hangi kararların mümkün olduğunu ve hangi ticaretten muaf tutulabileceklerini tasarlamanın bir tasarım felsefesidir.” – güç sistemlerindeki optimizasyon üzerine yeni bir dersten adapte edilmiştir.

Gerçek Zamanlı Veri ve Makine Öğrenme ile entegrasyon

Ağ giderek artan veri zengin hale geliyor, akıllı metre, fasor ölçüm birimleri (PMU) ve IoT sensörleri yüksek hızda bilgi içeriyor. Geleneksel tam tam tam tam tam tam tam tam tam tam zamanlı programlama modelleri statik - her senaryoda IP'yi gerçek zamanlı tahmin ve uyarlayıcı şemalarla birleştirerek, kararların hava ve fiyat modellerine karşı sağlam bir şekilde belirsiz olması gerektiğini varsayıyorlar.

[FONT:0]Recent ilerlemeler[Döneticileri] öğrenmede artırılmış optimizasyon kullanımı sinir ağları iyi aday çözümleri veya kısayol dalları ve en kısa sürede elde edilen optimizasyona yönelik çözümlerini öngörmek için çok sayıda öğrenme modeli, tarihi yük ve fiyat verilerinin en uygun sayıda batarya paketini tahmin etmek için eğitilmiş olabilir ve sonra tam anlamıyla programlamalar bu karma yaklaşımları kesin olarak hesaplamak için çözümü uygular.

Uygulama için Yazılım Araçları

Çeşitli ticari ve açık kaynak çözücüler, ağ tasarımında tam tam tam tam programlama dağıtmak için kullanılabilir:

  • [FONT:0)Gurobi: [Dönetici: [Dönetici:0] Yüksek performanslı bir ticari çözücü endüstride yaygın olarak kullanılan bir yüksek performanslı ticari çözümleyicisi.
  • [FONT:0)IBM CPLEX:[Dönetici:[Dönetici:0)IBM CPLEX:[Dönetici:[Dönetici: 1) Diğer endüstri standardı, büyük MIPs ve OPL ve AMPL modelleme dilleri ile güçlü bir destekle.
  • [FONT:0)SCIP:[[Dönetici olmayan bir çözümleyicisi, akademik araştırma ve maliyete duyarlı projeler için ideal.
  • [FONT=0) Google OR-Tools:[Dönetici:[Dönetici: 0) CP-SAT ve MIP çözücüleri için hazırlayan açık kaynak kütüphanesi, prototyping için uygun.
  • [FONT:0]Julia/JuMP:[Dönetici: [Dönetici:0] Yukarıdaki çözücülerden herhangi birini çağırabilecek güçlü bir modelleme ortamı, esneklik ve hız sunmak.

Herhangi bir şekilde, katılama ve denetim gibi karmaşıklık adımların yanı sıra, büyük ölçüde kısıtlayıcılar kullanarak, gereksiz simetriden kaçınılması ve simetri kırılması gibi adımlar da artırılması gerekir.

Vaka Çalışması: Bir Sub-Transmission Substation Yükseltinin İyileştirilmesi

69 kV alt istasyonu endüstriyel alanda büyümeye hizmet etmek için yükseltmeye ihtiyaç var. seçenekler mevcut iki 30 MVA dönüştürücüyü daha büyük birimlerle (40 MVA veya 60 MVA) değiştirmek ve her seçenek ayrı bir maliyete sahip olacak: 80 MVA ünitesinde $ 1.2M. alt istasyonda 60 MVA dönüştürücüleri yer alan kısıtlamaları nedeniyle üç dönüşüme kadar katabilir.

İkili değişkenlerle tam bir programlama modeli (yükleme veya not) ve tam değişkenleri ( birimlerin sayısı) bu seçenekleri yakalayabilir. Stochastic senaryolar büyüme sonuçlarını temsil eder. Hedef, şimdi ve her senaryoda toplam kapasitenin 1.2 güvenlik faktörüyle karşıladığı veya aşılması için önerilen bir hesap verir.Bu MIP, 3 dönüştürücüden 3,3 $ değerinden oluşan bir yaklaşıma kıyasla önerilen bir şekilde, yüksek çözünürlükte bir şekilde bir üçüncü 60 MVA dönüştürücüyü ve yüksek performanslı bir birim eklemek için bir seçenek sunar.

Bu durum, tam tam programlamanın birden fazla zaman dönemi, belirsiz ve ayrı ekipman seçeneklerinin sağlam, maliyetle tasarım üretmesini gösteriyor. Model Gurobi kullanarak 14 saniye içinde% 0.5 optimallik boşluğuna çözülmüştü, pratik kanalabiliteyi gösterdi.

Diğer Optimizasyon Yöntemleri ile Karşılaştırma

Integer programlama akıllı ağ tasarımı için tek bir araçtır. Aşağıda kısa bir karşılaştırma vardır:

MethodStrengthsWeaknessesTypical Use Case
Linear Programming (LP)Very fast, scalable, globally optimal (continuous)Cannot handle discrete decisions; may give fractional solutionsPower flow optimization, economic dispatch (assuming continuous generators)
Nonlinear ProgrammingCaptures nonlinear physics (AC power flow)May converge to local optima; slower than LPOptimal power flow with fine‑grained controls
Dynamic ProgrammingHandles sequential decisions with state transitionsCurse of dimensionality; limited to small problemsUnit commitment with few generators
Heuristics (GA, PSO, SA)Can handle any problem structure; fast for approximationsNo optimality guarantee; may require tuningInitial feasibility studies or very large problems
Integer ProgrammingDiscrete decisions, global optimality (if solvable), rigorous boundsNP‑hard; may be slow for large problemsComponent sizing, siting, network topology design

Uygulamada, birçok proje bu yöntemleri birleştirir. Örneğin, bir heuristik aday konfigürasyonları havuzu oluşturabilir ve sonra tam anlamıyla programlama ayrıntılı kısıtlamalara tabi olan en iyileri seçer. Alternatif olarak, tam programlama uzun vadeli planlama için kullanılırken, LP veya lineer olmayan programlama işbaşı kararları ile çalışır.

Future Yol Tarifi

Akıllı ağ tasarımı için tam tam tam tam programlama alanı hızla gelişmektedir. Anahtar eğilimleri şunları içerir:

  • [FONT:0)Makine öğrenme-enhanced çözücüler: Neural ağlar temelleri, uçak seçimi ve sıcak başlangıç çözümlerini tahmin ediyor, zaman zamanlarını büyüklük siparişleriyle kesti.
  • [FONT:0)Distributed Optimizasyon:[Döneticiler daha merkezi hale gelir (mikrogrids, akran-to-peer enerji ticareti), mahremiyeti ve ölçeklenebilirliği koruyan ayrıştırma yöntemleri önemli hale gelir. ADMM ve konsensül bazlı IP traksiyon kazanıyor.
  • [FONT:0)Real-timecrete Optimizasyon: [Dönetici:[Dönetici:0)[Dönetici:0))[Dönemli optimizasyon:[Dönetici:[Dönetici: TÜBİTAK, kuantum bilgisayarları) bir gün IP'nin milisaniyelerde çözülmesine izin verebilir, ağ bileşenleri dinamik yeniden yapılandırmasına izin verebilir.
  • [FONT:0) Dijital ikizlerle Integration:) IP ile birlikte yüksek sadakat simülasyon modelleri sürekli yeni veriler olarak yeni bileşenler tasarımlarını güncelleyebilir.
  • [FONT:0)Robust ve şansa dayalı programlama: [Dönetici: 1) senaryoyu gerektiren en kötü durumda veya olasılıksal belirsizlik için açık bir şekilde IP'nin uzantısı.

Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç

Integer programlama, mümkün olan akıllı ağ bileşenleri tasarlamak için ilke ve güçlü bir çerçeve sunar ve analitik, güvenilir ve ölçeklenebilir. Gerçek dünya ekipmanının ayrık, şarj edici doğasıyla, tam anlamıyla programlama gelecekteki şebeke inşa etmek için vazgeçilmez bir araç olarak kalacaktır.