איך עובד תכנון המסלולים לשליחים מאחורי הקלעים??
הרבה לקוחות שואלים אותנו איך עובד הקסם בו מערכת LionWheel מייצרת מסלולים אופטימליים לנהגים - בפוסט זה נשמח לצלול להסבר קצת יותר מדעי לגבי איך אנחנו עושים את זה.
אמל״ק - זה לא אנחנו, זה המתמטיקה 🤓
למעשה מדובר בפתרון של בעיה מתמטית ששמה המדעי הוא VRP (Vehilce Routing Problem), או בעברית בעית ניתוב רכבים.
בעיית הספרינטר (Vehicle Routing Problem, VRP) היא הרחבה של בעיית הסוכן הנוסע (TSP) ומתמקדת באופטימיזציה של מסלולי חלוקה עבור צי רכבים שמטרתם לספק מוצרים או שירותים לקבוצה של לקוחות. הבעיה מתחילה עם נקודת מפגש מרכזית (לרוב מחסן או מרכז לוגיסטי), והמשימה היא למצוא את המסלולים הכי יעילים עבור כל הרכבים כך שכל הלקוחות ישורתו, תוך שמירה על מגבלות שונות כמו קיבולת הרכב, חלונות זמנים למשלוחים ועוד.
רכיבים עיקריים של בעיית VRP
- מחסן או מספר מחסנים: נקודת ההתחלה והסיום של המסלולים, שם נטענים ונפרקים המוצרים.
- צי רכבים: כלי רכב בעלי קיבולת מוגדרת, שעליהם לבצע את המשלוחים.
- קבוצת לקוחות: כל לקוח דורש מספר מסוים של מוצרים ויש לשרתו בחלון זמנים מסוים.
- מסלולים: נתיבים שכל רכב צריך לעבור כדי להגיע מהמחסן ללקוחות וחזרה.
לבעיה יש כמה הרחבות שונות שמתעסקות באילוצים שונים שהמערכת יודעת לקחת בחשבון:
סוגי בעיות VRP
- VRP בסיסי: הפשטה בה רק המרחק או הזמן נלקחים בחשבון.
- Capacitated VRP (CVRP): הכלי רכב מוגבלים בקיבולתם.
- Time Windows VRP (VRPTW): כל לקוח צריך להשתמש בשירותים בטווח זמנים מסוים.
- Dynamic VRP (DVRP): הבעיה כוללת עדכונים בזמן אמת, כגון שינויים בהזמנות או בתנאי הדרך.
פתרונות טכנולוגיים ושיטות פתרון
בעיית VRP היא בעיה NP-קשה, כלומר אין לה פתרון יעיל מבחינה חישובית לכל גודל של קלט. לכן, מפתחים שיטות היוריסטיות ומטה-היוריסטיות לפתרון הבעיה, כמו:
- אלגוריתמים גנטיים: משלבים תכונות מכמה פתרונות ליצירת פתרון חדש.
- חיפוש מקומי: מחפש שיפורים בפתרון קיים על ידי ביצוע שינויים מקומיים.
- Simulated Annealing: מדמה תהליך של קירור מתכת, ובו הוא נותן הזדמנות לפתרונות גרועים להוביל למציאת מסלול טוב יותר בסופו של תהליך.
פתרון בעיית VRP דורש שילוב של מודלים מתמטיים מתוחכמים וטכנולוגיות מתקדמות בתוך תוכנות מתאימות, כדי לתת מענה לצרכים המשתנים והמורכבים של עסקים מודרניים.
גם אם הדברים האלה קצת נשמעים כמו סינית, אל תדאגו - זה הלחם והחמאה שלנו, ונעשה הכל כדי שאתם תהנו ממערכת קלה ש״פשוט״ מסדרת מסלולים לנהגים
כתבות נוספות
