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

מדוע לוחות זמנים בבנייה זקוקים לתכנון חכם יותר

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

פרויקטים בעיר גדולה, מטרות מסולסלות

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

ללמוד מזרעים מתגלגלים

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

להפוך את הבנייה לבעיה של חיפוש

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

כיצד האלגוריתם החדש חוקר אופציות

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

מה השיטה משיגה בפועל

באמצעות פרויקט הדיור בצ'נגדו כמקרה מבחן, המחברים מראים ש-MOAOO יכול במהירות לייצר טווח רחב של לוחות זמנים אפשריים. במבחנים שלהם האלגוריתם בדרך כלל התכנס בכ-118 סבבים של חישוב. לוח זמנים אחד שהתמקד במהירות גרע את משך הפרויקט בכמאה וחמישית מהשורה הבסיסית, אם כי במחיר גבוה יותר. לוח אחר מינימל עלות תוך קבלת זמן בנייה ארוך יותר. באופן המפתיע ביותר, לוח פשרה סיים את הפרויקט ב-279 ימים בעלות כ-1.34 מיליון דולר, תוך צמצום תנודות בכוח האדם ב-72.7 אחוז. משמעות הדבר היא שהצוותים מנוצלים בעקביות רבה יותר לאורך זמן, מה שמושך קבלנים שרוצים להימנע משיאי שעות נוספות ותקופות של חוסר פעילות.

מדוע זה חשוב לפרויקטי בנייה עתידיים

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

ציטוט: Xue, Q., Wu, C., Nie, J. et al. An improved multi-objective animated oat optimization algorithm for resource-constrained construction project organization design. Sci Rep 16, 10239 (2026). https://doi.org/10.1038/s41598-026-39502-7

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