יחידה 5 / 11

אופטימיזציה של מסלול ומשלוח מייל אחרון

רווחים:

  • יכולת להבין את המושגים של ניתוב רכב (VRP), חלון זמן, אילוץ קיבולת והמייל האחרון ולהשתמש בבינה מלאכותית ליצירת תרחישי מסלול
  • יכולת להשוות את האיזון בין דלק, מרחק, זמן אספקה ושביעות רצון הלקוח על בסיס תרחיש עם תמיכה בבינה מלאכותית
  • היכולת לקיים כי המסלול המוצע על ידי בינה מלאכותית כפוף לאישור המתכנן מבחינת זכויות פריצת נהגים, תנועה ומציאות האתר

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

שפת הבעיה במסלול

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

אילוץ קיבולת: הנפח/משקל שכל רכב יכול לשאת מוגבל; המסלול לא יכול לחרוג מזה. חלון זמן: מרווח הזמן המותר שבמהלכו עצירה יכולה לקבל שירות; לדוגמה, חנות מכולת מקבלת סחורות רק בין השעות 08:00-11:00. זמן עבודה של הנהג: זמן נהיגה מרבי חוקי והפסקות חובה. עדיפות: חלק מהמשלוחים (שרשרת קרה, דחופים, לקוחות VIP) חייבים לעבור לפני אחרים. בינה מלאכותית יכולה לאזן את כל האילוצים האלה בבת אחת - אבל רק אם תספר להם אותם בדיוק. כל אילוץ שאתה לא מזכיר פירושו מסלול בלתי אפשרי.

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

שלושה דברים שצריך לאזן: עלות, זמן, שביעות רצון

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

שלב אחר שלב: לימוד מסלול עם AI

  1. הכן נתוני עצירה. כתובת/אזור (קוד אנונימי), כמות משלוח, חלון זמן, עדיפות.
  2. הזן את אילוץ הצי שלך. כמה כלי רכב, קיבולת של כל אחד, מחסן יציאה, כלל הפסקת נהג.
  3. ציין את היעד. האם העדיפות היא עלות, זמן או שביעות רצון? ספר ל-AI בצורה ברורה.
  4. צור תרחיש. בקשו את אפשרויות המסלול הזולות / המהירות / היציבות ביותר.
  5. מסנן שדות. הוסף ידנית עובדות מקומיות כגון עבודות כביש ידועות, עומסי תנועה, בעיות חניה וכו'.
  6. אישור המתכנן. בדוק את זכויות הנהג ואת התחולה בפועל; לאשר את המסלול הסופי.
זהירות: חישוב התעבורה והמרחק של ה-AI מבוסס על הנתונים שהוא מוזן. אם אין נתוני תנועה בזמן אמת, ה-AI מניח "כביש ריק" ומחשב זמנים בצורה אופטימית. הנהג בשטח יודע עבודת כביש שה-AI אינו יודע. לכן משוב הנהג והמתכנן הוא חלק בלתי נפרד מהמסלול.

שלושה מיני תיקים

מקרה 1 - מסירה נכשלה פוחתת עם חלון הזמן. חברת משלוחים חוותה "משלוחים כושלים" חוזרים ונשנים על ידי ניסיון משלוחים בשעות בהן הלקוחות לא היו בבית; כל ניסיון כושל היה פעם שניה, כלומר עלות נוספת. המתכנן אסף את חלון הזמן המועדף על כל תחנה ונתן אותו ל-AI. AI שיחזר מסלולים לפי חלונות אלה. שיעור מסירה מוצלח בניסיון ראשון עלה מ-78% ל-94%; העלות ירדה משמעותית בפעם השנייה. חלונות מיוצבים בינה מלאכותית; אדם עשה את העבודה של איסוף החלונות.

מקרה 2 - בחירה מודעת עם תרחישים. מפיץ מזון שירת 90 תחנות עם 6 כלי רכב. AI נתן שלושה תרחישים: המסלול הזול ביותר (חיסכון של 12% בדלק אך חלק מהמשלוחים עוברים לשעות אחר הצהריים), המסלול המהיר ביותר (כל המשלוחים לפני הצהריים אך נדרש עוד רכב אחד), מסלול מאוזן. המנהל ידע שמוצרי שרשרת קר צריכים לצאת לפני הצהריים, אז הוא בחר לא בדיוק האופציה ה"זולה" אלא בתרחיש המאוזן שהעדיף מוצרים קרים. AI הציע אפשרויות; ידע בראש סדר העדיפויות היה בבני אדם.

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

ארבע תבניות הניתנות להעתקה

1) תרחיש מסלול בסיסי:

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

2) השוואה בין שלושה יעדים:

צור שלושה תרחישי מסלול עם אותם נתוני עצירה וצי: (1) הדלק/מרחק הנמוך ביותר, (2) ההשלמה המוקדמת ביותר, (3) מאוזן. מרחק כולל, זמן משוער, מספר כלי רכב נדרש וסיכון יוצא דופן עבור כל אחד. אל תעשה בחירה ברורה; אני אבחר.

3) אילוץ עדיפות ושרשרת קרה:

התחנות הבאות [קודים] מכילות מוצרי שרשרת קרה ויש לספק אותן עד השעה 12:00 לכל המאוחר. לבנות את המסלול באופן שאינו מפר אילוץ זה; אם ההפרה היא בלתי נמנעת, ציינו בבירור באיזו עצירה ומדוע.

4) טקסט מידע על נהג:

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

הנחיה חלשה / הנחיה חזקה

הנחיה חלשה:

מצא את המסלול הקצר ביותר.

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

הנחיה עוצמתית:

תפקידך: עוזר תכנון הפצה. 4 רכבים (1,200 ק"ג כל אחד), יוצאים ממחסן בודד. 60 עצירות: קוד, משקל, חלון זמן, הוספת עדיפות. פריטים קרים חייבים להיעלם לפני השעה 12:00. על הנהג לעשות הפסקה ב-4.5 שעות. תן 2 תרחישים: המרחק הנמוך ביותר והיציב ביותר; הפרות של אילוץ דגל. הבחירה היא שלי.

מטרה

עלות הדלק

מהירות משלוח

שביעות רצון הלקוח

המרחק הקצר ביותר

הנמוך ביותר

משתנה

כמה משלוחים מאוחרים

ההשלמה המהירה ביותר

גבוה

הטוב ביותר

גבוה אבל יקר

נאמן לחלון הזמן

בינוני

בינוני

הגבוה ביותר

מאוזנת

בינוני-נמוך

טוב

טוב

טעויות נפוצות

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

לסיכום

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

משימת יישום

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

רשימת בדיקה

  • [ ] האם מילאתי את כל האילוצים (קיבולת, חלון זמן, הפסקה, עדיפות)?
  • [ ] האם השוויתי תרחישי עלות/זמן/שביעות רצון?
  • [ ] האם הוספתי את האילוץ שמגן על שרשרת הקירור ועל משלוחים עדיפות?
  • [ ] האם שמתי לב לזכויות הנהג ולתקופות הפסקה חוקיות?
  • [ ] האם קיבלתי אישור נהג/שדה לפני היציאה למסלול?