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

מדוע תזמון הגאות חשוב לכלי שיט גדולים

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

רציפים עמוסים ומקומות עגינה מוגבלים

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

להפוך עולם מבולגן לתוכנית שניתנת לפתרון

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

חיפוש חכם במקום כוח גס

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

מה המבחנים מגלים על ביצועים

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

מה המשמעות לנמלים בפועל

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

ציטוט: Liu, D., Li, B., Li, M. et al. Research on a fuzzy programming model and algorithm for berth allocation considering time-varying water depth. Sci Rep 16, 9580 (2026). https://doi.org/10.1038/s41598-025-27537-1

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