Integer Programming for Optimal Design of Energy Storage Systems in Microgrids

وتُعدّ هذه النظم ذات الطاقة المحلية التي يمكن أن تعمل بشكل مستقل أو مقترن بشبكة الطاقة الرئيسية، وهي أساسية لتعزيز القدرة على مواجهة الطاقة، وإدماج مصادر الطاقة المتجددة، وتحقيق الاستخدام الأمثل للطاقة على مستوى التوزيع، وتتطلب تصميم هذه النظم بكفاءة أدوات رياضية متطورة، ومن بين هذه الوسائل، تُعتبر البرمجة القائمة على البروتغر وسيلة قوية لاتخاذ قرارات متضاربة - مثل عدد وحدات التخزين التي تُركّز أو التي تُب فيها تكنولوجيات مثل إدارة التصميم المُ على نحو متزامن.

Understanding Integer Programming

والبرمجة المتطورة هي فرع من فروع التعظيم الالرياضي حيث يقيد بعض أو جميع متغيرات القرار بحيث لا تأخذ سوى قيم متبقية، وعلى عكس البرمجة الخطية التي تتناول فقط المتغيرات المستمرة، فإن البرمجة المتطورة تناسب مثالياً المشاكل التي تنطوي على خيارات متفاوتة - مثلاً، وعدد وحدات البطاريات التي تُثبت أو القرار الثنائي بإدراج أو استبعاد تكنولوجيا معينة.

لماذا مادة الباثيجين في تصميم تخزين الطاقة

فوحدات تخزين الطاقة - أي بطاريات أو طيور أو منظومات الهيدروجين - تكون عادة نموذجية، ولا يمكن للمصمم أن يركّز 2.7 عبوة بطارية؛ ويجب أن يقرروا عدداً غير متجانس من الوحدات المتطابقة أو أن يختاروا أحجاماً متناقضة من متغيرات الصانع، وبالمثل، فإن قرار الاستثمار في موجودات تخزين معينة (مثلاً، الحد الأقصى من إنتاج البطاريات) هو أمر أصيل.

دور البرمجة المشتركة بين الأطراف المتحاربة

وتعد هذه المبادرة أكثر أشكال البرمجة استخداماً في مجال تصميم المشاريع الصغيرة، حيث إن خطى الهدف والقيود، إلى جانب القيود التي تفرضها على المذيبات، تتيح للمذيبات مثل غوروبي، وشركة CPLEX، والبدائل المفتوحة المصدر لإيجاد حلول مثالية على الصعيد العالمي لمشاكل ذات حجم متوسط، ويمكن أن تتضمن نماذج الشركات المتعددة الجنسيات آلاف القيود والمتغيرات، مما يجعلها مناسبة للتخطيط الجزئي الواقعي.

تطبيق نظام تخزين الطاقة

وعند تصميم نظام تقييمي لشبكة مصغرة، يجب على المهندسين أن يحددوا الحجم الأمثل (قدرة الطاقة)، وتقدير الطاقة، ونوع التكنولوجيا، وعدد الوحدات، وأحياناً التنسيب المادي داخل الشبكة، والهدف عادة هو تقليل التكلفة الإجمالية (الرأسمالية زائداً التشغيل) مع ضمان الإمداد الموثوق بالكهرباء لتلبية الطلب المتفاوت، ولا سيما بالنظر إلى تداخل توليد الطاقة المتجددة، والنظر في نماذج البرمجة المتدرجات في عوامل متعددة في آن واحد:

  • التكاليف الرأسمالية والتشغيلية - المشتريات، والتركيب، والصيانة، وتكاليف الاستبدال لكل وحدة تخزين.
  • Renewable energy variability] — solar and wind output profiles, often represented through multiple time series or scenarios.
  • Load demands] - ساعة أو دون ساعة أنماط استهلاك الكهرباء، التي قد تكون محددة أو متداخلة.
  • Grid constraints] - limits on power exchange with the main grid, transformer capacity, and voltage or thermal limits.
  • Storage operational constraints] - efficiency, depth of discharge, charging/discharging limits, and state-of-charge dynamics.

ويهدف التعظيم إلى تحديد مزيج وحدات التخزين (مثل 200 وحدة من وحدات الليثيوم و100 كيلوواط من البطاريات) التي تُقدر أفضل تكلفة وموثوقية وجدوى تقنية، وبدون برمجة البخار، قد يتطلب الحل المستمر 2.3 وحدة من نوع معين، وهو أمر لا يمكن تحقيقه؛ ويمكن أن يؤدي التقريب إلى تصميمات دون المستوى الأمثل أو غير قابل للاشتعال.

مثال: إنشاء مصرف البطارية لمستشفى ميكروغريد

ويمكن أن يشمل نموذج MILP متغيرات ثنائية لتركيب كل نوع من أنواع البطاريات (مثلاً، أن يُنفذ نظام " BLT:0 " )(i)( = نظام إذا ما اختيرت شبكة التكنولوجيا) ومتغيرات التبريد لعدد الوحدات (N) مع مراعاة الحد الأقصى من عوامل إعادة التذاكر - 3]

:: صياغة مشكلة تحقيق الحد الأمثل

ويتبع وضع نموذج برمجة مبردة لتصميم نظام تقييم الأداء نهجا منظما: متغيرات القرار، الوظيفة الموضوعية، والمعوقات، ونعرض صياغة نموذجية لبرمجة المشاريع المتعددة الأطراف أدناه.

المقرر

  • Binaryتغيّرات ]: y]i {0,1}يشير إلى ما إذا كانت تكنولوجيا تخزين معينة أو نوع وحدة معينة قد اختيرت.
  • Integer variables]: x]i ⁇ Z+ تمثل عدد وحدات التخزين المتطابقة من النوع الأول.
  • Continuous variables]: P]tcharge], Pt[[FLT represent]
  • Continuous variables for grid exchange]: Pt]grid]] can be positive (import) or negative (export).

الهدف

ويتمثل الهدف الأكثر شيوعا في تقليل مجموع صافي التكلفة الحالية إلى أدنى حد على أفق التخطيط (مثلا 20 عاما).

[FLT:]Minimize: FLT:]i[[FLT:]([FLT:])

Where Ci]cap is the unit capital cost, Ci-L-O reliableamp;M[FxiT:7] the annual operation and maintenance cost per unit, T number

القيود

ويمكن تصنيف القيود النموذجية على النحو التالي:

  • Power balance]: demand =تجدد + grid import + discharge − grid export − charge
  • Storage dynamics: E]t+1 +c]
  • Storage capacity limits]: 0 / / / / / / ] / x i / / max,i (ال:
  • Power limits]: 0 / / / / / / / / / / discharge ×i[[FLging:7] · Pm
  • Minimum depth of discharge]: Et xi · Emin,i] (للحفاظ على حياة البطاريات)
  • Grid connection limits]: ⁇ P]tgrid] ⁇ راضٍ maxgrid]
  • Budget]: stati Cicap xi
  • Binary-integer link]: xi / i] [الوحدات صفر إذا لم يتم اختيار التكنولوجيا]

والعقبة الأخيرة هي عبارة " من طراز M " تستخدم عادة في الاستخدام الأمثل لإنفاذ أن تعدل البخار يصبح صفرا عندما يكون المتغير الثنائي صفرا، ويجب أن تكون قيمة M أكبر من أي عدد ممكن من الوحدات.

معالجة اللاعقل

وفي الواقع، فإن الجيل المتجدد والمطالب بالحمل غير مؤكد، ومن أجل معالجة ذلك، يمكن أن يتضمن نموذج برمجة متقلبة سيناريوهات متعددة تنطوي على احتمالات مرتبطة بها، ويصبح الهدف عندئذ التكلفة المتوقعة، ويجب الوفاء بالقيود بالنسبة لكل سيناريو (أو يسمح بإجراءات التظلم) ويسود برمجة متداخلة في المرحلة الثانية: تتخذ القرارات الأولى (عدد الوحدات وأنواعها) " هنا والآن " .

مزايا استخدام برامج Integer

وتتيح برامج البرمجــة المــنــظمة مزايا ملموسة على الأساليب السخية أو المستمرة لتصميم نظام تقييم الأداء المصغر:

  • Produces precise and practical solutions] - The integer nature ensures that the final design corresponds to actual available products, avoiding fractional units that cannot be purchasedd.
  • Handles complex, multi-criteria decision-making] - يمكن أن يشمل الهدف أهدافاً متضاربة (تكلفة ضد الموثوقية) عن طريق مبالغ مرجحة أو أساليب مضبوطة باللونات، مما يؤدي إلى حدود بريتو لتحليل المفاضلة.
  • ]Facilitates scenario analysis and sensitivity testing - بمجرد بناء نموذج، يمكن للمهندسين أن يعدلوا بسهولة معايير المدخلات )مثل اسقاطات تكاليف البطاريات، أو معدلات الخصم، أو حوافز السياسات( وأن يعيدوا حلها، وأن يدعموا التخطيط القوي في ظل عدم اليقين.
  • Supports sustainable and cost-effective system development] - by explicitly modeling emissions, renewable curtailment, or grid dependency, integer programming can help design microgrids that align with sustainability goals while remaining economically viable.
  • Provides theoretical guarantees of optity] — contrast heuristic methods (e.g., genetic algorithms), MILP solvers can prove global optity (within a tolerance), giving decision- -makers confidence that no better solution exists within the defined constraints.

التحديات والحدود

وعلى الرغم من سلطتها، فإن البرمجة في مجال البخار تطرح عدة تحديات يجب التصدي لها عمليا.

التعقيد الحاسوبي

فبرمجة التبريد هي برامج وطنية عامة، حيث أن عدد متغيرات التبريد قد ينمو )لا سيما المتغيرات الثنائية لاختيار التكنولوجيا والقيود التي تتراكم من حيث الوقت(، يمكن أن ينفجر وقت الحل، فبالنسبة للصغرى التي تبلغ فيها خطوات ومدتها ٨٧٦٠ ساعة وعشرات من وحدات التخزين المرشحة، قد تتضمن هذه الخطة ملايين القيود والمتغيرات، وكثيرا ما يتطلب الحل الدقيق أو الدافئ أو الافتراض الأمثل.

الاحتياجات من البيانات

ومن الضروري أن تكون البيانات الدقيقة التي تتضمن مدخلات، والسلسلة الزمنية للتوليد المتجددة، والهياكل التعريفية، ومواصفات التدهور، في العديد من مشاريع العالم الحقيقي، غير كاملة أو غير مؤكدة، وقد يؤدي ضعف بيانات المدخلات إلى جعل الحل الأمثل من الناحية الرياضية أمراً لا يمكن الاعتماد عليه عملياً، ويمكن أن يساعد تحليل الحساسية، ولكنه يزيد العبء.

الافتراضات النموذجية

ومعظم نماذج البرمجة التي تستخدم في البخار تفترض التواؤم والتواؤم، وهو ما قد لا يصمد أمام ظواهر مثل التكوين غير المباشر للبطارية أو تكوين أسعار السوق، ويمكن استخدام التقريبيات أو التصويب على خط المضغوط، ولكنهما يزيدان تعقيدا، وبالإضافة إلى ذلك، كثيرا ما تتجاهل برامج أجهزة التبريد الديناميات القصيرة الأجل (في غضون دقيقة) التي يمكن أن تؤثر على حياة البطاريات، مما يتطلب محاكاة المفصلة منفصلة بعد ذلك.

التكامل مع مراقبة الزمن الحقيقي

والتصميم الأمثل الذي يتم الحصول عليه من برمجة أجهزة التبريد هو قرار تخطيطي، ويجب عندئذ إدماجه في نظام إدارة الطاقة في الوقت الحقيقي الذي يتناول العمليات التي تجري كل دقيقة، وفي حين أن التصميم قد يكون أمثل توقع، فإن ظروف التشغيل الفعلية قد تتدهور، مما يؤدي إلى أداء دون المستوى الأمثل ما لم يتم أيضاً تحسين نظام الإدارة البيئية في التصميم، كما أن أطر الاستخدام الأمثل للنظم التي يقوم بها الأزواج في التخطيط والتشغيل مجال بحث نشط.

الاتجاهات المستقبلية واتجاهات البحوث

ويتطور دور برمجة أجهزة التبريد في تصميم نظام إدارة الطاقة الجزئي بسرعة، مدفوعاً بتطورات في الخوارزميات، والمعدات، والتحول في الطاقة.

نماذج مهجورة مع تعلم الآلات

ويتزايد استخدام التعلم في مجال الآلات في تقريب القيود المعقدة (مثل تدهور البطاريات) أو في إجراء فحص سريع للجدوى داخل مذيبات البرمجة التي تستخدم فيها أجهزة التبريد، مثلا، يمكن للشبكة العصبية أن تتوقّع حياة الدورة كوظيفة من وظائف أنماط التشغيل، ويمكن إدراج التقريب بين خطي التجزئة في صيغة من نظام إدارة المركبات، وعلى العكس من ذلك، يمكن استخدام برامج التدفّق لتفسير والتنبؤ.

حساب التحلل والحساب الموازي

(ب) كثيراً ما تعالج مشاكل التخطيط على نطاق واسع بواسطة التحلل من جانب البندرات، أو الاسترخاء من جانب لاغرانغيان، أو طريقة توجيه مضاعفات (ADMM)، وتكسر هذه التقنيات المشكلة في مشاريع فرعية أصغر (مثلاً، في كل فترة زمنية أو في السيناريو الواحد) وتنسق من خلال مشكلة رئيسية، مع ظهور حواجز سحابية وحواجز أمامية، مثل أدوات البرمجيات الأقل قابلية للتأثر.

نظم متعددة الأطراف ومتعددة المركبات

وسيشمل المحاضن الصغرى في المستقبل ليس فقط الكهرباء ولكن أيضا الحرارة والهيدروجين والغاز الطبيعي، وسيحتاج نماذج برمجة التبريد إلى معالجة ناقلات الطاقة المقترنة بتكنولوجيات التحويل (الكهرباء، خلايا الوقود، المضخات الحرارية) كما أن الطبيعة المتباينة لالتزام الوحدة واختيار التكنولوجيا تجعل البرنامج الدولي أكثر مركزية.

التوزيع الأمثل والخصوصية

وفي مجتمع مصغر، يمكن للمستهلكين المتعددين أن يمتلكوا وحدات تخزين، وأن يتقاسموها، ويمكن تطبيق برامج التبريد بطريقة موزعة باستخدام نظام إدارة الديون والتحليل أو خوارزميات توافق الآراء، حيث يحل كل عامل محل مشروع متعدد الأطراف المحلي ويتبادل معلومات محدودة، ويحفظ هذا الخصوصية ويحقق تصميماً شبه وراثياً عالمياً.() ويُعد توزيع IP على المحافِر الصغرى ميداناً جديداً، مع تطبيقات افتراضية في مجال الطاقة.

"التقدم في "سولفر

وتظل المذيبات الخاصة مثل غوروبي وشركة CPLEX هي المعيار الذهبي لشبكة ميكروبل، ولكن البدائل المفتوحة المصدر مثل هيغيه إس، وشركة سي بي سي، وشركة سي بي سي تسد الفجوة، وبالنسبة للعديد من المشاكل البالغة الصغر ذات الحجم المتوسط، فإن هذه المذيبات قابلة للاستمرار بالفعل، ومع تزايد الدعم المجتمعي المتاح، ستتاح للبرمجة المتطورة لجمهور أوسع من المهندسين والمخططين.

توصيات عملية للمهندسين

وبالنسبة للمهندسين المكلفين بتنفيذ برامج أجهزة التبريد من أجل تصميم نظام تقييم الأداء، يمكن أن تحسن عدة ممارسات من النتائج:

  • Start with a simplified model] - Begin with a small number of representative time periods (e.g., 12 typical days) and few storage options. Validate the logical before scaling up.
  • Usese scenario reduction] - When dealing with uncertain renewable generation, apply clustering or moment matching to reduce hundreds of scenarios to a handful that capture the main variability.
  • Leverage open —source benchmarks] - Many solved test cases are available (e.g., from ]microgrid repository] or the “MIPLIB” library) to test solvers and comparison formulations.
  • Post —process integer solutions - إجراء محاكاة محددة للإرسال باستخدام التصميم الأمثل لأجهزة التبريد للتحقق من أن القيود التشغيلية راضية عن القرار الزمني الواقعي.
  • ]Embrace decomposition - For problems with many time steps or scenarios, implement a rolling horizon or temporal decomposition to divide the full-year MILP into manageable chunks.

خاتمة

وتوفر البرمجة الداخلية إطارا صارما للتصميم الأمثل لنظم تخزين الطاقة في المناطق المجهرية، ومن خلال إدراج الطبيعة المتباينة لوحدات التخزين والقرارات الثنائية لاختيار التكنولوجيا، فإن هذه النماذج تؤدي إلى حلول قابلة للتنفيذ مباشرة توازن بين التكلفة والموثوقية والاستدامة، وفي حين أن التحديات القائمة على الحاسوب والبيانات تظل قائمة، فإن التقدم الجاري في نظم الخوارزميات، والمذيبات المفتوحة المصدر، وتقنيات البرمجة الجامدة على نطاق واسع من حيث الحجم من حيث الحجم.