Kontrol Sistemleri ve Otomasyon
Güç Dağıtım Sistemlerinin Yeniden Tanımlanabilirliğini Geliştirmek için Integer Programming Kullanımı
Table of Contents
Power Dağıtım Güvenilirliği ve Optimizasyonu Anlamak
Elektrikli güç dağıtım sistemleri, elektrikten son aşamayı kullanıcıların sonlarına iletmelerini sağlar. Bu sistemler, ekipman başarısızlıklarından, hava olayları, yük dalgalanmaları ve yaşlanma altyapısından sürekli zorluklarla karşı karşıya kalır. Tek bir kesinti, evleri, işletmeleri, hastaneleri ve kritik hizmetler, önemli ekonomik kayıplara ve güvenlik risklerine yol açabilir.Bu ağ yapılandırma problemlerini geliştirmek, tüm dünyada en iyi şekilde kanıtlamış olan matematiksel bir yaklaşımdır.
Integer Programlama Nedir?
Integer programlama (IP), karar değişkenlerinin tam anlamıyla tam olarak tam anlamıyla kısıtlayıcılar altında en iyi kombinasyonlarını bulmak için gerekli olan matematiksel optimizasyon bir koludur.Integer programlama (IP) bir dönüştürücüyü değiştirme veya yeniden yapılandırın.Integer programlaması, diğerlerinden bağımsız olarak sürekli olarak, bileşeninin diğer bileşenleri ile birlikte sürekli olarak optimize edilememesi gibi bazı değişkenler tam anlamıyla tam anlamıyla sabit bir çerçeve sağlar.Integer programlama (MIP), bazı değişkenler tam anlamıyla sabit olmayan, sabit güç sabit akışları bir şekilde optimize etmek gibi sorunlarla birlikte diğer tümleşik olarak kalır.
Tam bir programlama probleminin resmi yapısı, ayrı çözüm alanını verimli bir şekilde aramak için objektif bir işlev içerir (örneğin, müşteri kesintilerinin beklenen sayısı veya toplam güvenilirlik yatırımlarının maliyeti), pratik güç sistemi uygulamaları için büyük ölçekli modelleri çözmede uygulanabilir.Povers use şube-and-bound, kesim-plane, and heuristic methods to search the separate solution space efficiently.
Power Systems'de Kullanılan Integer Programlama Modelleri
- [Binary Integer Programming (BIP): ) Tüm kararlar 0 veya 1, bir kapasite veya banka kurmak veya bir kravat geçişi gibi evet / hayır seçenekleri için idealdir.
- [FONT:0]Mixed-Integer Linear Programlama (MILP): [Dönemli değişkenlerle ikili veya tamsayı değişkenleri birleştirin, güç akış denklemleri ve yatırım maliyeti fonksiyonlarını içeren modeller sağlar.
- [FONT=0)Mixed-Integer Non-Linear Programlama (MINLP): ), kısıtlar olmayan ilişkileri, gerilim kesinti hesaplamaları veya termal limitleri gibi, hesaplama karmaşıklığı nedeniyle daha az yaygındır.
Integer programlama, mantıksal koşulları, karşılıklı özel alternatifler veya minimum sayıda operasyon gibi uygulama yeteneğinde lineer programlamadan farklıdır. Bu yetenekler, güç dağıtım sistemi planlaması ve operasyon için doğal bir uyum sağlar.
Power Dağıtım Sistemlerinde Integer Programlama Uygulamaları
Dağıtım mühendisleri sistem güvenilirliğini ve verimliliğini artırmak için çeşitli anahtar alanlarda tam tam tam tam tam tam bir programlama uygular. Aşağıda, her biri sistem tasarımı veya operasyon özel bir yönünü ele alır.
Network Re configureuration
Dağıtım ağları genellikle bir radial topolojide çalışır, yani her yük bir alt istasyondan tek bir yol tarafından servis edilir. Ağ yeniden yapılandırılırlaştırma, anahtarlama işlemini değiştirmek için anahtarları ve bağlar arasındaki geçiş sayısını azaltır.Bu modeller aynı zamanda gerçek zamanlı programlama modellerini yakalamak için devre dışı bırakmak için dinamik bir şekilde kısıtlayabilir.Örneğin, bir MILP formülasyonu otomatik olarak, otomatik olarak kontrol edilebilir bir çalışma biçimini kullanarak geçiş yapan devreleri kullanarak geçiş yapan devreleri tekrar yapılandırabilir.
Koruyucu ve Anahtarlama Cihazlarının Uygun Yeri
Güvenilirlik geliştirmeleri genellikle tekrar kapanmış gibi stratejik olarak yerleştirme cihazlarına bağlıdır, bölümlemeler, füzyonlar ve uzaktan kumandalı anahtarlar.Her cihaz maliyet ekler, ancak bir hata tarafından etkilenen ağ miktarını azaltır.Integer programlama yardımcı olur: Bir cihaz nasıl gerekli olduğunu gösterir?Sistem ortalama kesinti indeksi (SAIFI) ve sistem ortalama kesinti süresi indeksi (SAIDI) için toplam maliyetle azaltılabilir.
Capacitor Bank ve Gerici Placement
Gerilim ihlalleri ve reaktif güç dengesizlikleri, güç kalitesi ve ekipman hasarlarına neden olabilir. Konser bankaları ve gerilim düzenleyicileri en uygun lokasyonlarda gerilim profillerini geliştirir ve kayıpları azaltır.Integer programlama modelleri en iyi yerleri belirler, boyutlarda ve kontrol ayarlarını alır.Bu sorunlar genellikle yüksek çözünürlükte bulunan veya parçalı güç akışlarını kullanarak çözülebilir.
Bakım Scheduling ve Crew Allocation
Önleyici ve doğru bakım faaliyetleri, mürettebatın, ekipman ve kesintilerin en aza indirgenmesi için pencerelerin koordinasyonunu gerektirir.Integer programlama yardımları belirli bir günde gerçekleştirildiğini ve objektif olarak beklenen tüm denetimlerin ve güvenilirlik kriterlerine saygı gösterir. Örneğin, Stochastic programlama, bu durumu başarısızlık oranları ve hava koşulları için dikkate almak için bunu dikkate alabilir.
Dağıtılmış Nesil ve Mikrogrid Entegrasyonu
Dağıtım enerji kaynakları (solar, rüzgar, batarya depolama) proliferateji, hizmetler onları birbirine bağlamaya ve mikrogridlerin yerleştirilmesine nasıl karar vermelidir.Integer programlama, tedarik edilen avantajların arttırılmasına yardımcı olur. Örneğin, bir model, pompalanan kaynakların tam olarak değişkenleri ile ele alınabilmesi için en uygun yerlerini belirleyebilir.
Güvenilirlik Dağıtımı için Integer Programlamasını Uygulamanın Anahtar Faydaları
Tam programlama kullanarak doğrudan gelişmiş sistem performansına ve daha düşük maliyetlere çeviren birçok avantaj sağlar:
- [FONT:0]Objective Quantification of Trade-offs:[Döneticiler: [Döneticiler, maliyetlere karşı açık bir şekilde maliyetlerin karşı çıkar.
- [FONT:0) Büyük Sistemlere Uygunluk: [Dönetici:[Dönetici:0) Modern çözücüler binlerce düğüm ve anahtarla ağlayabilirler.
- [FONT=0) Kompleks Kıvıklıkların Aklı:[Dönetici:0) Gerçek dünya güvenilirlik gereksinimleri, minimum sayıda yedek besleme, gerilim sınırları ve termal derecelendirmeler gibi doğal olarak lineer veya tamsa kısıtlama olarak kodlanır.
- [FONT:0] Farklı Planlama Ufukları için lexability:) Aynı temel çerçeve hem uzun vadeli altyapı planlama ve kısa vadeli operasyonel karar verme, günlük yeniden yapılandırma programları gibi.
- [FONT:0)Transparency ve Tekrarability: Model denetim edilebilir, değiştirilebilir ve güncel verilerle yeniden işlenebilir, farklı planlayıcılar arasında tutarlı bir karar destek aracı sağlar.
Vaka Çalışmaları ve Gerçek Dünya Uygulama
Integer programlama, dağıtım güvenilirliğini artırmak için birçok ürün ve araştırma kuruluşu tarafından dağıtıldı. Belirli veriler genellikle özel olarak, birkaç belgeli örnek etkisini göstermektedir.
Kırsal Elektrikli Kooperatif - Anahtar Yer
Yaklaşık% 30'dan fazla bir süre boyunca müşterilere hizmet eden kırsal bir kooperatif, üç yıl içinde en uygun yerleri belirlemek için bir MILP modeli kullandı.The goal minimized the switch installation costs and client kesinti costs over a 10year period.
Kentsel Tasarım - Ultrasonik Reliability for Lost Reliability
Avrupa'daki kentsel bir fayda, her saat akıllı metre verilerini kullanarak tam bir programlamayı uyguladı. Model hem normal bir operasyon olarak kabul edildi (mevcut gerilim limitlerine saygı göster) ve tek yönlü başarısızlıklar için tutarlı senaryolar ile entegre edildi.Her saat boyunca akıllı metre verilerini ve geçiş durumunu optimize ederek, tüm sistem kayıplarında % 12 oranında artış elde etti ve SAIDI'da% 9'luk bir artış.
Araştırma Çalışması - Entegre Cihaz Yeri ve Ağ Genişleme
Bir araştırma ekibi, orta basamaklı bir dağıtım ağının genişletilmesini ve koruyucu cihazların yerleştirilmesini planlamak için büyük ölçekli bir MINLP uyguladı. Araştırma, birçok talep büyüme senaryosu olarak kabul edildi ve yük tahminlerinde belirsizlik işlemek için stochastic programlama kullandı. Sonuçlar, ortak optimizasyon ve korumanın yüzde 18'lik tasarrufa mal olduktan sonra güvenilirlik standartlarının arttırılmasına yol açtı.
İlgili metodolojiler hakkında daha fazla okuma için, bkz.DÜyesel Güç veamp; Enerji Topluluğu) kaynakları veya [[Üye Olmayanlar için optimizasyon sayfası[Dönetici:2) Ulusal Yenilenebilir Enerji Laboratuvarları (Dönetici)
Dağıtım Sistemlerinde Integer Programlamanın Zorlukları ve Sınırları
Güçlülerine rağmen, tam anlamıyla programlama, mühendislerin gezinmesi gereken birkaç pratik engelle karşı karşıya.
C ⁇ Kompleksiity
Integer programlama problemleri NP-hard, yani çözüm süreleri problem büyüklüğü ile üst üste büyüyebilir. yüzlerce anahtarla dağıtım sistemi için binlerce çizgi segment ve birden fazla aday cihazı, tamsa değişken sayısı on binlerce doların üzerinde olabilir.En iyi hesaplamalar ve bulut tabanlı çözüm yolları için bu bariyeri yavaş yavaş yavaş yavaş yavaş yavaş yavaş azaltırlar (örneğin genetik algoritmaları veya simdisyon) bazen daha hızlı alternatifler olarak kullanılır.
Veri Gereksinimleri ve Uncertainty
IP modelinin doğruluğu yüksek kaliteli giriş verilerine bağlıdır: profiller, başarısızlık oranları, onarım süreleri, ekipman maliyetleri ve sistem topolojisi. Birçok hizmet ayrıntılı tarihsel başarısızlık verileri veya doğru engellenme modelleri eksiktir. Ayrıca gelecekteki koşullar belirsizdir - büyüme, yenilenebilir nesil değişkenliği ve aşırı hava olayları tüm güvenilirlikleri etkiler.Deterministic IP modelleri, belirsizlikleri görmezden gelen çözümleri doğrulayabilir ancak gerçekte kötü performans gösterir.
Simplifications modelleme
Problemin sabit tutulması için mühendisler genellikle tam AC güç akışı ile kontrol edildiğinde, sabit başarısızlık oranları gibi geçici yükler kullanarak güç akış denklemlerini lineerleştirebilirler, gerçekliği azaltılabilir veya reaktif güç kısıtlamaları kaçırabilir, matematiksel olarak en iyi çözümün de pratik olarak uygulanması gerekir.
Mevcut sistemlerle entegrasyon
Utilities SCADA için çeşitli miras yazılımları, dışlama yönetimi ve coğrafi bilgi sistemleri kullanmaktadır. tamsayı programlama tabanlı araçları bu sistemler ve eğitim personeli ile birlikte arama gerektirir. Organizasyonel direniş ve uzmanlık eksikliği genellikle operasyonel kısıtlamaları anlayan optimizasyon uzmanları ve faydalı mühendisler arasında yakın işbirliğine güvenebilir.
Future Yol ve Araştırma Trendleri
Alan hızla gelişiyor, bilişimdeki gelişmeler, veri analizi ve akıllı ağ teknolojisi tarafından yönlendiriliyor. Dağıtım güvenilirliği için tam bir programlamaya söz veriyor.
Machine Learning ile entegrasyon
Makine öğrenme modelleri, bileşen başarısızlık olasılıklarını, yük modellerini ve hava etkilerini tahmin edebilir. Bu tahminler, tam zamanlı programlama modellerine girişler olarak hizmet eder ve bunları gerçek zamanlı koşullara daha duyarlı hale getirir. Örneğin, tarihsel kesintiye dayalı bir programlama verileri üzerinde eğitilmiş bir sinir ağı, belirli yükleme ve sıcaklık koşulları altında başarısız olur. Bu olasılık daha sonra bir bakım zamanlama MIP'in amacında bir ağırlık olarak kullanılır.
Gerçek Zaman Optimizasyonu ve Edge Computing
Akıllı anahtarlar ve gelişmiş metre altyapı ile, algılama ve hareket etme arasındaki döngüyü kapatmaya ilgi duyuyor. saniyeler içinde çözebilecek programlama modelleri (veya dakikalar) gerekli hızlara ulaşmada yardımcı olabilir.
Stochastic ve Robust Extensions
Belirsizliği daha açık bir şekilde işlemek için, araştırmacılar iki aşamalı ve çok aşamalı stochastic tamsayı programları geliştiriyorlar. ilk aşama kararları (örneğin, yükleme noktaları) belirsizliği altında yapılırken, ikinci aşama kararları (örneğin, Benders deim ve ilerici kabul edilebilirlik gibi) onları orta büyüklükteki sistemler için pratik yapıyor.
İle Co-Optimization with Transmission and Generation
Dağıtım sistemlerinin yeniden kullanılabilirliği, kanal ve nesil kaynaklarla bağlantılıdır. Future research, gerilim seviyelerinde yatırım ve işlemleri optimize etmeyi, hierarşik veya dağıtılmış tamsayı programlamayı kullanarak, bir dağıtım kanalının her bir operatörün özerkliğine saygı duymasını sağlar.
Açık kaynak ve erişilebilir Araçlar
Tarihsel olarak, tam zamanlı programlama çözücüleri pahalı ve özel olarak. CBC, SCIP ve HiGHS gibi basit ve güvenilir bir şekilde olgunlaşmıştır, ancak tam anlamıyla program ve araştırma grupları için giriş engelini azaltır. Python tabanlı modelleme dilleri (Pyomo, PuLP, CVXPY), bu araçlar hızlı dağıtım denetim modellerine izin verir.
Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç
Integer programlama, güç dağıtım sistemlerinin güvenilirliğini artırmak için titiz ve sistematik bir çerçeve sağlar. SAIFI, SAIDI ve operasyonel verimlilik gibi ayrık kararlar vererek, algoritmaların maliyetlerini azaltan maliyetle-enerji stratejileri tanımlayabilir ve makine öğrenimi ile entegrasyon, dağıtım ağlarını daha fazla sağlam bir şekilde genişletilebilir hale getirmek için, hesaplayıcı geliştirmeler ve operasyonel verimlilik.