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

מדוע תכנון פרויקטים מפוזרים כל כך קשה

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

המון עבודות קטנות, כאבי לוגיסטיקה גדולים

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

להפוך צוותים ואתרים לשחקנים דיגיטליים

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

הוספת חיפוש חכם מעל הסימולציה

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

פריסת תקשורת אמיתית כמשטח בדיקה

המסגרת נבדקה בתכנית פריסה רחבה של תקשורת במצרים שכללה 138 אתרי מגדל בשלושה סוגים עיקריים: מגדלי גרינפילד חדשים, מגדלים על גגות ושדרוגי "שיתוף" מהירים במבנים קיימים. המחברים השתמשו בקואורדינטות אתרים אמיתיות, בבסיסי קבלנים, בלוחות שנה ריאליסטיים ובסטטיסטיקות עיכוב שנשאבו מיומני פרויקט. לאחר מכן השוו את הלוחות המתוקננים בסימולציה לתכנית המקורית של החברה בגיליון Excel, שהניחה כ-100 ימים להשלמה. כאשר משתמשים באותם קבלנים ומגבלות שדה, הגישה מבוססת-הסוכנים השלימה בעקביות את העבודה בכ-49–56 ימים ב–20 הרצות סימולציה עצמאיות, והורידה את משך הממוצע לכ-54 ימים — צמצום של 46 אחוז. המודל גם חשף אילו קבלנים נוסעים הכי הרבה, היכן עדיין מתרחשות הקצאות מרחק ארוך וכמה הצוותים שטובים תחת תרחישי קיבולת והתמחות שונים.

מה זה אומר לפרויקטים עתידיים

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

ציטוט: Sultan, R.A., Hamdy, K. & Essawy, Y.A.S. Agent-based simulation for multi-resource-constrained scheduling of scattered atypical repetitive projects. Sci Rep 16, 11759 (2026). https://doi.org/10.1038/s41598-026-42832-1

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