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

המונחים: Integer Programming

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

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

מודל תכנות Integer עבור רשתות Heating

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

החלטות משתנות

באופטימיזציה של חימום מחוזי, משתנים החלטות נופלים לקטגוריות שונות:

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

Constraints

המגבלות במודל IP מבטיחות שהפתרון מכבד מגבלות פיזיות, תפעוליות וכספיות.

  • (ב) [ה]: [ה], [ה], [ה],] כל [ה], סכום החום המסופק (מיחידות ייצור ומקטרות נכנסות], חום מינוס מופק (לביקוש והפסדים) חייב להיות שווה אפס.
  • (FLT:0) ,Capacity LimitFLT:1: לכל יחידת הייצור יש פלט חום מינימלי ומרבי; צינורות יש יכולת זרימה מקסימלית המבוססת על ירידה בקוטר ולחץ.
  • (ב) ,0) מגבלות פיתויים: אספקה וטמפרטורות החזרה חייבים להישאר בטווחי עיצוב כדי להבטיח נוחות תרמית ולמנוע נפיחות או רתיחה.
  • (ב) אם צינור אינו בנוי (משתנה בינארי = 0), זרימה דרכו חייבת להיות אפס; אם מקור חום מותקף, יכולתו חייבת להיות לא אפס.
  • (ב) ,0) הגבלות של קק"ל: השקעה כוללת של הון לא תעלה על סכום נתון.
  • (ב) ,0) מגבלות תפעוליות (FLT:1): מינימום זמנים של ייצור יחידות, מגבלות רמפה והעלאת תשלום/טעינה.

תפקוד אובייקטיבי

הפונקציה האובייקטיבית מגדירה את מה שיש להתאים.

  • (FLT:0) מיליטר עלות שנתיות הכוללות עלות שנתית: סכום של עלויות הון קבועות (פירים, צמחים, אחסון) ועלויות תפעוליות משתנות (דלק, חשמל למשאבות, תחזוקה).
  • (ב) כפליים (ב) כפליים (ב) ,5 ).
  • (ב) ,0) ,100 ,100 ,התייעלות המערכתית (ה) ,(ה) ,היחס של חום לדלק).
  • (FLT:0) אופטימיזציה של ה-Multi-objective OptimizationFIRLT:1; לעתים קרובות מטופלים על ידי המרת מטרה אחת באמצעות סכומי עתק משקל או באמצעות שיטות epsilon-constraint כדי ליצור חזיתות Pareto.

אזורי יישום מרכזיים במחוז Heating

תכנות Integer מוחל על שלבים מרובים של פיתוח מערכת חימום מחוזי - החל עיצוב ראשוני לפעולה בזמן אמת. להלן אנו מפרטים שלושה מקרים חשובים לשימוש.

עיצוב רשת והתרחבות

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

מבצע אופטימיזציה

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

תכנון לטווח ארוך

תכנון לצמיחה עתידית כרוך בהכרעה כאשר והיכן להוסיף יכולת ייצור חדשה, שדרוג צינורות, או לשלב מקורות אנרגיה מתחדשת כגון משאבות חום תרמיות או בקנה מידה גדול.זהו Multi-period MILP שבו משתנים בינאריים מייצגים החלטות השקעה בכל תקופת זמן, תוך אינטגרטור של דלקים כמות יחידות, ומשתנים רציף של ההשקעה חייב להבטיח כי סך הכל עומד בדרישות צמיחה בתנאי זמינות אזורית ולהפחית את רמות ההפעלה של 20 יחידות חימום באופן ספציפי.

היתרונות של Integer תכנות במחוז Heating

אימוץ תכנות Integer עבור אופטימיזציה של אזורית מספק יתרונות מוחשיים:

  • (FLT:0) פתרונות כמעט או כמעט-אופטימיים (Optimal Solutions) 1:1 - שיטות IP יכולות למצוא פתרונות אופטימליים סבירים (או פתרונות בתוך פער אופטימלי קטן) עבור רבים מהגדלים ברשת מעשית, משהו שהיירויים המבוססים על הכלל לא יכולים להבטיח.
  • (FLT:0) ניצול של מציאות דיסקרטית 1FIRLT) – באמצעות מודלים של החלטות בינאריות ואינטגרטיביות, IP מונעת פתרונות שבריריים לא מציאותיים שיהיו חסרי תועלת ליישום בפועל.
  • (FLT:0) ניתוח קיסרי (FLT:1) - קובעי ההחלטות יכולים להעריך באופן שיטתי את ההשפעה של הנחות שונות (למשל, מס פחמן גבוה יותר, מחיר חשמל נמוך יותר, פליטות מחמירות יותר) על ידי הפעלת מודל ה- IP עם פרמטרים משתנים.
  • (FLT:0) תכנון משולב של LT:1) - IP מאפשר אופטימיזציה במקביל של החלטות תלויות - פריסת רשת, בחירת טכנולוגיה ותפעול - המוביל פתרונות טובים יותר בעולם מאשר גישות פוטנציאליות.
  • (FLT:0) הטבות סביבתיות ל-FLT:1 - צמצום צריכת הדלק או פליטות תומך ישירות במטרות קיימות. Utilities יכול לכמת את ההחלפה בין עלות ל- CO2 תוך שימוש בנוסחאות IP מרובות-אובייקטיביות.

אתגרים ו Solvers

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

כדי להתגבר על זה, פותרים מודרניים משתמשים בטכניקות מתקדמות:

  • (ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  • (ב) ,0) , אספקת מטוסים מתקפלים (ה) , מוסיף אי-שוויון חוקי להדק את הרפיה התכנותית ליניארית.
  • (ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  • (FLT:0)DecompositionFLT:1) - שובר את הבעיה לתוך תת-בעיה קטנה יותר, יותר גמישה (למשל, בנדרס decomposition עבור עיצוב רשת ותפעול, או Dantzig-Wolfe decomposition עבור מודלים רב-פעמיים).

(הופנה מהדף ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

כיוונים עתידיים ומגמות מתפתחות

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

Machine Learning-Enhanced IP

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

אופטימיזציה של סטוצ'י ו- Robust Optimization

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

שילוב עם מערכות מידע גיאוגרפיות (GIS)

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

Multi-Energy Systems Optimization

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

זמן אמת ומודל בקרה חיזוי

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

מסקנה

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