החלת תכנות Integer כדי למקסם את תוחלת החיים של נכסים של תשתיות

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

המונחים: Integer Programming

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

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

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

פורמולה מודל תכנות Integer לניהול תשתיות נכסים

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

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

(ה) המשתנים הנפוצים ביותר במודלים של תשתיות IP הם משתנה בינארי (0-1) המייצגים אם פעולה מסוימת נלקחת בזמן מסוים.לדוגמה, FLT:0xcioFLT:1i,tigFLT:203FLT 3:2035 עשוי להיות 1 אם תחזוקה מבוצעת על נכסים FLT:4iFLT:5 בשנת LT:6Fal 6TRE, לעומת סוג אחר של החלפתי, ייתכן גם כן, אך משתנה.

Constraints

המתקנים ללכוד את המגבלות האמיתיות העומדות בפני מנהלי תשתיות.מגבלות נפוצות כוללות:

(ב) [17]: ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
(ב) ,0) הגבלות של מקורות: גודל צוות מוגבל 1, זמינות ציוד או אספקה חומרית.
(ב) לדוגמה, לא ניתן להחליף נכס יותר מפעם אחת באופק תכנון, או סוגים מסוימים של תחזוקה יש לעקוב אחר עיכוב מינימלי.
(ב) ,0) מגבלות של רפורמות: 1FLT:1 רמות תנאי מינימום מקובלות עבור כל נכס.
(ב) ,0) מגבלות גיאולוגיות: אם נכס A מוחלף, יש לבדוק גם את הנכס B.

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

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

מבחינה מתמטית, ניסוח פשוט יכול להיות:

[[1924]]]]]] [[1924]]]]]]]]]] [[1924]]]]]]]]]]

(ב) ב[[1924]], [[1924]]]], [[1924]]]]]], [[1924]]]], [[1924]]]]]], [[1924]]]]]], [[1924]]]]]], [[1924]]]]]]]], [[1924]]]]]]]], [[1924]]]]]]]], [[1924]]]]]], [[1924]]]]]]]], [[1924]]]]]]]]]], [[1924]]]], [[1924]], [[1924]]]]]]]]]], [[1924]]]]]]]], [[1924]]]], [[1924]]]]]]]]]], [[1924]], [[1924]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]], [[1924]], [[1924]], [[1924]], [[1924]], [[1924]]]]]]]], [[1924]]]], [[1924]]]]]]]], [[1924]]]], [[1924]], [[1924]], [[1924]]]]]], [[1924]]]]]]]], [[1924]], [[19

יישומים אמיתיים בעולם

מודלים תכנות Integer כבר מיושם בהצלחה על תחומים תשתיתיים שונים. להלן הם שלוש דוגמאות מרשימות.

מערכות ניהול גשר

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

רשתות הפצה

צינורות מים corrode ולפתח דליפות לאורך זמן. הצבת צינורות הוא יקר ו משבש. מודל תכנות Integer יכול לקבוע החלפת צינורות כדי למקסם את החיים הנותרים של הרשת תוך סיפוק איכות מים דרישות לחץ. יישום בולט בתעשיית המים בבריטניה משתמש תכנות מעורבב-integer לתכנן חידושים, צמצום עלויות על ידי 10-25% תוך שמירה על רמות השירות.

תחזוקה מהירה

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

היתרונות של Integer Programming

אימוץ תכנות integer לניהול תשתיות נכסים מציע יתרונות משמעותיים:

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

אתגרים ושיקולים

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

איכות נתונים וזמינות

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

מורכבות

בעיות IP בקנה מידה גדול יכולות להיות אינטנסיביות חישובית.עבור רשת של 10,000 נכסים מעל אופק של 30 שנה, מספר המשתנים בינאריים עשוי לעלות על 300,000.פתור בעיות כאלה לאופטימליות עשוי לדרוש מחשוב ביצועים גבוהים או שימוש בשיטות היררניות אשר מקריבו כמה אופטימליות למהירות.

מודלים בלתי בטוחים

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

אתר: cc-In

מהנדסים ומתכננים עשויים להיות ספקנים בתוצאות אופטימיזציה של "קופסא שחורה" (Black Box) של פריסה מוצלחת דורש שיתוף פעולה בין מומחי מחקר תפעול ומומחים בתחום.אימון ותקשורת שקופה על האופן שבו מודלים פועלים חיוני לאימוץ.

כיוונים עתידיים: שילוב תכנות Integer עם Machine Learning

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

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

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

מסקנה

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