מה זה Integer Programming?

(IP) הוא ענף של אופטימיזציה מתמטית המשתרעת על ידי דרישה של כמה או כל משתנה החלטות לקחת רק ערכים integer.הכולל דיסקרטי הזה מקבל IP התאמה טבעית להחלטות הכרוכות בחירות נפרדות - לדוגמה, בחירת סט סופי של מיקומים עבור טורבינות רוח, להחליט אם להשקיע בחווה סולארית או 1), או הקצאת מספר מוגבל של צוותים עבור: 1BT) הוא רק 1D2, כאשר הם יכולים להיות מעורבים, אם הם יכולים להיות 1D) תוכנית 1D.

המבנה הבסיסי של תוכנית Integer מורכב מתפקוד אובייקטיבי (לצמצם או ממקסם) בכפוף למערך של מגבלות ליניאריות. אלגוריתמים אופטימיזציה כגון מחסנים, מטוסים חיתוך, וזרוע - ו-cut הם סוסי העבודה שמפתורים את המודלים הללו.מפתורים מודרניים כמו גורבי, CPLEX, חלופות קוד פתוח (למשל, SCIP) יכולים להתמודד עם בעיות חישוביות במהירות, אם כי הם בעלי מגבלות חישוביות וקשיים של אלפיים.

מדוע Integer Programming Matters for Renewable Energy Deployment

פרויקטים של אנרגיה מתחדשת הם דיסקרטית ומשלבים החלטות לגבי איפה להציב טורבינות, אשר פאנל סולארי מותגים לרכוש, או אילו תחנות המרתר לבנות לא יכול להיות חלק. תכנות אינפורטר ללכוד את האפשרויות דיסקרטיות האלה באופן טבעי, המאפשרת מתכננים לרכז מיליוני תצורה פוטנציאלית ולבחור את הפרויקט המתאים ביותר עומד על מטרות כגון עלות, אנרגיה, או צמצום פחמן.

אזורי יישומים מרכזיים

בחירת חוות השמש והרוח

בחירת המקומות הטובים ביותר עבור מתקנים מתחדשים כרוך איזון עלויות רכישת הקרקע, מרחק שידור, דפוסי מזג אוויר ותקנות סביבתיות. תכנות Integer יכול מודל זה כבעיית מיקום: המטרה ממזערת את העלות הכוללת (capital, תפעולי, שידור) תוך עמידה יעד ייצור אנרגיה מינימלי.כל אתר מועמד הוא משתנה בינארי; מגבלות כי אתר לא יכול להיות נבחר אם הוא סכסוכים עם בתי גידול מוגנים, יכולת רשת או שימוש ברזולוציה של מערכת יחסים עם אפשרויות שירות.

לדוגמה, מפתח חווה רוח באזור המישורים הגדולים של ארצות הברית עשוי להעריך 200 מגרשי מועמדים.מודל IP בהתחשב בנתונים מהירות רוח, עלויות שכירות הקרקע, גישה לכביש, ומרחק לתשתיות יכול לזהות את 30 עד 40 אתרים אופטימליים הממקסמים את הערך הנוכחי הנקי.

תכנון וטכנולוגיה Mix

קביעת תערובת אופטימלית של השמש, הרוח, אחסון סוללות, וטכנולוגיות אחרות היא בעיה אופטימיזציה תיקוני קלאסי.Integer תכנות מטפל תוספת יכולת הדיסקרטית (למשל, חוות שמש של 100 מ"ג או חוות רוח 200 מ"ג) ויכול לשלב יחידות לא ליניאריות באמצעות יישום מיילדות (Rateximation) להבטיח אמינות (resves), מינימום מתחדשים מינימליים ומטרות הפעלה ידועות (R) באמצעות תהליכי תכנון משולבים של 20.

לדוגמה, מנהל המערכת העצמאית של קליפורניה (CAISO) משתמש במודל הרחבה מבוסס MIP כדי ליידע את תכנון השידור השנתי שלה ואת מחקרי adequacy משאבים.מודל בוחר בין אלפי פרויקטים של מועמדים לאחסון כדי לספק ביקוש מתוכנן תוך עמידה בסטנדרטים המתחדשים הממוסדים במדינה.

בנייה ותחזוקה

פרויקטים גדולים של אנרגיה מתחדשת כוללים מאות משימות - לשפוך, הקמת המגדל, קלינג, גיוס - כל כפופים לחלונות מזג האוויר, זמינות, ומגבלות תקציב.Integer תכנות מודלים את הבעיה לוח הזמנים על ידי הקצאת זמני ההתחלה לפעילות (כמו יחידות זמן אינטגרטיבי) ושימוש במגבלות טרום-זמן תחזוקה.המטרה עשויה להיות למזער את משך הפרויקט הכולל (הארכה) או שימוש בדרגת משאבים עבור פעולות, IP מתמשך, יכול למנוע התאמות עבור כל זמני תחזוקה תוך כדי שמירה על ידי שעות תחזוקה בזמן טיפול.

מחקר מקרה של מפעילת החווה של רוח offshore דנית הראה כי החלפת לוח זמנים מבוסס חוק תחזוקה עם מודל תכנות integer מופחת טורבינות עד 15% והצלת 2.3 מיליון יורו בשנה.

שילוב והתרחבות

דור חדש דורש לעתים קרובות קווי שידור חדשים כדי לחבר אתרים מרוחקים למרכזי עומס.התכנות אינפורטר מחליט היכן לבנות תת-התפיסות והקווים (החלטות בינאריות) ומה היכולת להתקין (integer or רציף) קונסטריטים לאכוף את הפיזיקה של החשמל באמצעות משוואות זרם חשמל לינאריות DC, בעוד המטרה ממזערת את סך ההשקעה ואת העלויות התפעוליות.

ה-FLT:0 (European Network of Transmission System Operators (ENTSO-E)FLT:1 משתמש במודל MIP בשם Metafore for their Ten-Year Network Development Program (TYNDP), אשר מעריך מעל 500 פרויקטים של מועמדים ב-40 מדינות.

אספקה – Demand Balancing with Storage

אחסון סוללות הידרו משואבים הם קריטיים לשילוב משתנים מתחדשים.Integer תכנות מודלים המטען / discharge מחזורי יחידות אחסון (על /off החלטות עבור משאבות או ממירים) ומבטיח כי אנרגיה מאוחסנים אינה עולה על יכולת.מודל יכול גם לשלב עלויות השפלה עבור סוללות, אשר תלוי על עומק של טעינה ומספר מחזורים - הן דיסקרטיות בטבע.

דוגמה מפורטת: Wind Farm Layout Optimization

בהתחשב בבעיה עיצוב רוח פשוטה: יש 50 מיקומים פוטנציאליים טורבינות דפוס רשת.כל טורבינות יש יכולת דירוג של 2MW, עולה 3 מיליון דולר להתקין, ומייצרת תשואה אנרגיה שנתית תלויה במיקום שלה (בשל תופעות מתעוררות) המטרה היא למקסם את הערך הנוכחי הנקי (NPV) מעל 20 שנים, תחת תקציב כולל של 100 מיליון דולר ומנעה כי לא שני רחב יותר מ -400 מטרים כדי למנוע מ- 100 מעלות צלזיוס נמוך יותר מ- 50 מ- 000).

מקרה פשוט זה מסתכם בבעיות בעולם האמיתי עם 500+ מיקומים מועמדים, שבו דוגמנות מתעוררות מוטבע ישירות לתוך מגבלות IP באמצעות תנאים קוואדרטיים (שזה ליניארי באמצעות טכניקות רפורמציה כמו מברקמיק).

היתרונות של Integer תכנות באנרגיה מתחדשת

  • פתרונות אופטימליים:0 (FLT:1hil בניגוד לתיירות, IP מספק תעודה של אופטימליות (או פער אופטימליות מחויב), אשר חיוני להצדיק השקעות מרובות מיליארד דולר לבעלי העניין ול הרגולטורים.
  • (FLT:0) שילוב של מגבלות מציאותיות: FLT:1 IP יכול להתמודד עם מגבלות לוגיות (אם אתר A נבחר, אתר B חייב גם להיבחר), מגבלות תקציב, הדרות סביבתיות, זמינות עבודה ותפקודי עלות צעד חכם - כולם במסגרת קוהרנטית אחת.
  • (FLT:0) ניתוח של צנזורה: 1FLT (בפעם המודל נבנה, אנליסטים יכולים לשנות במהירות פרמטרים (למשל, מס פחמן, עלויות ציוד, צמיחה הביקוש) ו-re-optimize כדי להבין את ההשפעה על בחירת הפרויקט ועלות המערכת.
  • (FLT:0) שקיפות וביקורתיות: FLT:1 ניתן לבדוק את הניסוח המתמטי על ידי צדדים שלישיים, בניגוד לשיטות היוריסטיות של ארגז שחור.זה חשוב לתכנון תשתיות במגזר הציבורי שבו יש לבצע החלטות.
  • (FLT:0) אינטגרציה עם מערכות מידע גיאוגרפיות (GISIR): מודלים של IP:1 יכול לזרז נתונים מרחביים ישירות.לדוגמה, שכבת GIS עם סיווגים לשימוש קרקעיים, מפות מהירות רוח ומסדרונות שידור ניתן לתרגם למגבלות IP ומקדם יעילות אובייקטיבי, תוך כדי אוטומציה של הרבה מהמאמץ הקדם-מעבד.

אתגרים וכיצד לטפל בהם

מורכבות

מודלים של טכנולוגיות אנרגיה מתחדשת בעולם האמיתי יכולים להיות מיליוני מגבלות ומשתנים, מה שהופך אותם NP-Hard במקרה הגרוע ביותר. MIPs גדולים עשויים לדרוש שעות או ימים כדי לפתור.FLT:0Mitigation אסטרטגיות FLT:1 כוללים טכניקות decomposition (Dantzig-Wolfe, Benders), , או באמצעות מודלים מתגלגלים כי פתרון קטן יותר subblems in thepistance in the Way.

דרישות נתונים

מודלים IP הם רק טובים כמו הנתונים המזינים אותם. Wind מהירות זמן סדרה, הערכות עלות, תחזיות הביקוש, ומגבלות רגולטוריות דורשות איסוף קפדני ואימות. נתונים חסרים או לא מדויקים יכולים להוביל לפתרונות תת-אופטימיים או בלתי-סבירים.

מודל פורמולציה Skill

גיבוש מודל IP יעיל דורש מומחיות דומיין וידע מודלים מתמטיים.

פרשנות ומימוש

הפתרון ה-IP האופטימלי הוא מתמטי - מומלץ לבנות חוות רוח באתר, אשר בעוד אופטימלי במודל, ניצב בפני התנגדות מקומית חזקה או בלתי חוקית מסיבות שאינן נתפסות בנתונים.FLT:0Solution:FLT:1 השתמש ב- IP ככלי תמיכה בהחלטות, ולא תחליף לשיפוט אנושי.

טכניקות מתקדמות: סטוצ'יסטיות ורב-Objective Integer Programming

תוכנית Integer

פרויקטים חדשים של אנרגיה עומדים בפני אי ודאות ברוח וזמינות השמש, מחירי החשמל, ושינויים במדיניות.SIP סטוצ'יסטיות מתכנת (SIP) מרחיבה IP על ידי מודל כמה פרמטרים כמו משתנים אקראיים עם התפלגות הסתברות ידועה.המודל מוצא פתרון אשר מבצע היטב על גבי ממוצע (סיכון-ניטראלי) או מצמצם את החרטה הגרועה (סיכון) שני שלבים: שלב ראשון, אשר מחליט על ידי תכנון ביתי, אך הוא בשלב זה הוא אופטימיזציה של תוכנית אבטחה, אך ורק לאחר שלב ראשון, לאחר תכנון אבטחה, לדוגמה, לאחר תכנון אבטחה, לאחר שלב ראשון, לדוגמה, לאחר תכנון בטיחותי, לדוגמה, לאחר תכנון אבטחה, לאחר שלב ראשון, לאחר כישלונות, הוא בשלב זה הוא בשלב השני של חוסר ודאות, לאחר תכנון בטוח יותר, לאחר תכנון פחמן, לאחר כישלונות, ולאחר מכן, לאחר שלב שני (שלב סיכון).

Multi-Objective Integer Programming

מתכנתים לעתים קרובות רוצים למזער את העלות תוך מיקסום חדירה מתחדשת וצמצום ההשפעה הסביבתית.פתרונות רב-אובייקטיביים (MOIP) מייצרים מערכת של חדירה מתחדשים:0Pareto-optimalFLT:1 פתרונות - עקומות סחר-off המסייעות לייצר החלטות-מסלול שיטות נפוצות כוללות את שיטת stra-conint (אופטימיזציה אחת תוך כדי תצורה אקולוגית של מיקום של תאים אחרים), לדוגמה, לדוגמה, עבור מגבלות של לחץ אוויריות, לדוגמה, עבור מגבלות של טיפול תרופתיות, לדוגמה, לדוגמה, לחץ אוויריות.

כלים וסולורס

תכנות מודרני של אנרגיה מתחדשת מבוסס על פותרים חזקים ומודל שפות:

  • [ה]ב"ה]: [ה][ה]][ה]][2] [ה][2] [ה]]][ה]]]]][ה]]]]][ה[דרושה]]]]]] [ה[[המאה ה-20]]], ו[[המאה ה-20]].
  • (FLT:0)SCIPIRLT:1 (Solving Constraint Integer Program): קוד פתוח-מקור בשימוש נרחב במחקר, עם תמיכה בתכנות לא ליניאריות מעורבות.
  • (FLT:0)PyomophFLT:1 (Python Optimization Modeling Objects): ספרייה המאפשרת למשתמשים לגבש מודלים IP ב Python ולאחר מכן ממשק עם כל פותר נתמך.זה פופולרי עבור מודלים של מערכת אנרגיה בשל תיעוד נרחב ודוגמאות קהילתיות.
  • (FLT:0)Julia JuMPFLT:1: שפה ספציפית דומיין בג'וליה כי הוא מהיר יותר פייתון עבור מודלים גדולים, אידיאלי עבור אופטימיזציה של חומרים.
  • (FLT:0)אנרגיה Exemplar PLEXOSIRLT:1: פלטפורמה מסחרית לתכנון מערכת חשמל המשתמשת MIP כדי לדמות העברה וקיבולת הרחבה.זה משמש נרחב על ידי שירותים ומפעילי מערכת עצמאית.

מחקרים ב Integer Programming for Renewables

התרחבות הרוח של דנמרק

בשנת 2021, קונסורציום של סוכנויות אנרגיה דניות ואוניברסיטאות פיתח מודל תכנות מעורב-integer בשם FLT:0 WindOptcioFLT 1 (בשנה) כדי לתכנן את רוח החוץ של המדינה נבנה תחת מטרה מתחדשת של 70% עד 2030.המודל נחשב 34 אזורי פוטנציאל offshore, עלויות חיבור רשת, תזמון כבל, ותזמון בנייה.

סולרי מיקרוגרריד באפריקה הכפרית

ארגון הומניטרי המשמש תכנות integer כדי לעצב מיקרוגריד סולרי של בתוספת השמש עבור כפר מרוחק בזמביה.מודל שנבחר בין גדלים פאנל סולאריים שונים (יכולות מפלסטר) וכימאים סוללות (le-acid לעומת Lithium-ion) משתנה בינארי כי רק סוג סוללה אחד יכול להיבחר לתקנה.

מזרח ארצות הברית Wind Lease Area Optimization

הלשכה לניהול אנרגיה באוקיינוס (BOEM) משתמשת בתכנות תוך כדי הערכה של הצעות עבור אזורי חכירה רוח offshore.מודל בוחר כי חכירה בלוקים כדי פרס (החלטות בינאריות) כדי למקסם את ההכנסות תוך הבטחת כי מסדרונות שידור ונתיבים המשלוח מכובדים. עיצוב המכירות פומבי המשולב, נפתר באמצעות IP, העניק יותר מ -5 מיליארד דולר בהצעות מאז 2018, עם זמני חישוביים מתחת ל -30 דקות עבור המכירות הפומביות הגדולות ביותר.

כיוונים עתידיים

השילוב של דגמי ML יכול לחזות תבניות מהירות רוח או השפלה טורבינות, להאכיל אפקטיביות מדויקת יותר לתוך IP.conversely, IP יכול לשמש להכשיר מודלים למידת מכונה על ידי אכיפת מבנה (למשל, מונוטוניות) ברשתות עצביות בשימוש בחיזוי מתחדש.

מגמה נוספת היא (FLT:0) מבוזרת ומבוססת ענן אופטימיזציה של ההרחבה:1 (כפי שפרויקטים מתחדשים הופכים גדולים יותר ויותר מפוזרים גיאוגרפיים, פתרון מודל ה-IP המתקבל על מכונה אחת הופך לבלתי סביר. אלגוריתמים של Decomposition לרוץ על אשכולות ענן יכולים להתמודד עם מודלים ברשת בקנה מידה יבשתי עם מאות אלפי משתנים.

לבסוף, (FLT:0) Open-data ו-Open-source ModelingFLT) 1 יוזמות (למשל, מודל ReEDS של NREL, המשתמש MIP) מאיצים אימוץ על ידי הפיכת אופטימיזציה מתקדמת נגישה למפתחים קטנים יותר ואקדמאים.העלייה של תאומים דיגיטליים (העתק וירטואלי של נכסים מתחדשים בזמן אמת) גם תדרוש תגמולים ברשת באמצעות IP, החליפה מחזורים לא מקוון.

מסקנה

תכנות Integer הוא לא רק סקרנות אקדמית - זה כלי מוכח ומעשי עבור אופטימיזציה של מערכות אנרגיה מתחדשת.מסלק את המיקום המדויק של פאנל סולארי יחיד לתכנן את כל חיל הרוח של האומה, IP מספק את הקפדה וגמישות הדרושים כדי לנווט את הפרסומות מורכבות סחר-offs הטמונים במעבר אנרגיה. בעוד אתגרים חישוביים ונתונים נמשכים, התקדמות בפתרון, מודלים, שילובים אמינים ושילובים מאובטחים עם סוללות יעילות יותר, יהיה מסוגלות, כדי להיות מחסומים עתידיים, כדי לשפר את התשתית, תכנות, ולפתח את מערכות תכנות, ומאובטחת, וטכנולוגיות יעילות יותר, וטכנולוגיות, כדי להיות למערכות תכנות, ומאובטחות יותר, כדי להיות מחסומים עתידיים, מחסומים, כדי לשפר את מערכות תכנות, כדי לשפר את מערכות תכנות, כדי להפחית את מערכות תכנות, כדי לשפר את מערכות תכנות, ולהגדיל את מערכות תכנות, מחסומים, עם יעילות יותר, מחסומים, מחסומים, כדי לשפר את מערכות תכנות, כדי להיות למערכות תכנות, למערכות תכנות, תוך כדי לשפר את מערכות תכנות, עם יעילות יותר ויותר יעיל יותר ויותר יעיל יותר ויותר יעיל יותר ויותר יעיל יותר, תוך כדי שיפור יעיל יותר, תוך כדי שיפור יעיל יותר ויותר יעיל יותר, תוך כדי שיפור יעיל יותר, תוך כדי שיפור יעיל יותר, תוך כדי שיפור יעיל יותר

לקריאה נוספת, שקול לחקור את NREL'sFLT:0 התחדשות לאומית מעבדה אנרגיה מתחדשת 1 מחקר על אופטימיזציה במערכות חשמל, FLT:2GurobivealFLT 3 תיעוד אופטימיזציה עבור יישום MIP מעשי, ובמקרה מחקרים מן FLT:4 סוכנות האנרגיה הבינלאומית FLT:5 על שילוב מתחדש.