פיתוח מערכת בינה מלאכותית לאופטימיזציה של עומס כלי רכב

מיטוב עומס כלי הרכב: איפה התכנון נשבר

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

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

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

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

מה נותן תכנון נסיעות ומסלולים מבוסס בינה מלאכותית

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

נסיעות ריקות יורדות בזכות העמסה חזור

לכל נסיעה "לשם" המתכנן מחפש זוג מהזמנות חזור ומדביק אותן למסלול אחד, אם חלונות וסוג מרכב תואמים. שיעור הנסיעות הריקות יורד מ-30–35% ל-12–15%, והקטעים שנותרו הופכים לקטעי גישה קצרים לנקודה הבאה במקום חזרה לבסיס.

ניצול המרכב הממוצע וניצול הצי עולים

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

בנסיעה אחת נכנסות יותר נקודות

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

סוג של כשלי תכנון נעלם

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

מצבי תכנון תחבורה: חוקים, יוריסטיקות, מודל

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

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

שלושה מצבים והגבולות שלהם

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

איך עובר היישום: מביקורת נתונים ועד מסירה

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

1. ביקורת נתוני נסיעות. מפרקים חילוצים ממערכות רישום, נתוני טלמטריה וטבלאות לוגיסטיות: שלמות רשומות, כפילויות, פערים בזמן ובמשקל, חסרים בנקודות המסלול. התוצאה — מפת מקורות ורשימה של מה משחזרים ומה מוציאים מהחישוב.
2. הגדרת פונקציית המטרה. קובעים מה בדיוק ממטבים: סך הקילומטראז', שיעור הנסיעות הריקות, עמידה בחלונות אספקה או שילוב שלהם עם משקלים. אילוצים — כושר העמסה, משטר עבודה של הנהג, תאימות מטענים — מסכמים בכתב, זה בסיס לקבלה.
3. פיילוט על נסיעות היסטוריות. מריצים את המערכת על נסיעות עבר ומשווים את התוכנית שלה לזו שבפועל: איפה הצליחו לקצר קילומטראז', ואיפה המסלול המוצע בלתי אפשרי. בודקים את הלוגיקה לפני שהיא נוגעת בהובלות פעילות.
4. התאמה למעגל העבודה. מחברים את המערכת למקורות הנוכחיים, מגדירים חילופי נתונים והרשאות גישה, מסכימים איך הדיספצ'ר מקבל או דוחה תוכנית מוצעת.
5. הפעלה מלאה. מעבירים את התכנון למצב יומיומי, עוקבים אחרי מדדי העומס ויציבות החישוב, ומאמנים את החוקים על נתונים חדשים.
6. מסירת המערכת. מוסרים קונפיגורציות, תרשימי חילופין, נהלים והוראות, מקיימים הדרכת דיספצ'רים ומלווים את צוות הלקוח במחזורי התכנון הראשונים.

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

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

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

מקרה בוחן: ניצול צי ונסיעות ריקות לפני ואחרי

צי של 140 כלי רכב תכנן נסיעות ידנית במערכת רישום 1С:УАТ: הדיספצ'ר הרכיב מקטעים לפי ניסיון והסכמות טלפוניות, והעמסה חזור חיפש רק אחרי הפריקה. הרכב יצא עם מרכב לא מלא, נסיעת החזור לעתים קרובות עברה ריקה, וניצול הצי נשען על מרתונים בסוף החודש. החמצות חלונות אספקה הצטברו במקומות שבהם נסיעה חדשה שובצה מיד אחרי הקודמת, בלי מרווח לפריקה.

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

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

מה לעשות אם חלק מהנסיעות כבר מתוכננות ידנית

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

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

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

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

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

שאלות טכניות נפוצות על נתונים ודיוק המודל

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

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

איך בודקים שהתוכנית ברת ביצוע, ולא רק "אופטימלית"?

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

מה קורה להזמנה דחופה באמצע היום?

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

מה יקרה אחרי ההשקה — לתחזק הכול לבד?

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

נדון במשימה: אילו נתונים לשלוח להערכה

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

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

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