אופטימיזציית מסלולים מבוססת TSP ו-VRP תלויי-זמן לשירות שטח

עיקרי הדברים

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

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

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

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

מה זה TSP (בעיית הסוכן הנוסע)?

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

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

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

מה זה VRP (בעיית ניתוב רכבים)?

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

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

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

TSP מול VRP במבט מהיר

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

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

TSP ו-VRP תלויי-זמן

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

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

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

אילוצים שטיימינג מתחשבת בהם

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

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

משימות מרובות: ביקור אחד עשוי לכלול כמה משימות; משך וסידור בעצירה משפיעים על שאר היום.

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

שעות משמרת: המסלולים חייבים להיכנס לשעות העבודה ולהפסקות; שעות נוספות ו-SLA שמוחמצים נחשבים ככשל בתוכנית.

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

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

סיכום

TSP מודע-תזמון שומר על מסלול יעיל ובר-ביצוע לטכנאי אחד. VRP מודע-שיבוץ ותזמון מרחיב את הרעיון לכל הצי. צורות תלויות-זמן שומרות על שני המודלים אמינים כשזמני הנסיעה משתנים לאורך היום.

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

איך טיימינג מיישמת TSP ו-VRP בשטח

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

שאלות נפוצות

ראו ניתוב TSP ו-VRP בטיימינג

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