בעיית הקצאת מסלולי רכב (VRP)
בעיית הקצאת מסלולי רכב (VRP) מחפשת את קבוצת המסלולים בעלות המינימלית עבור צי כלי רכב שישרתו אוסף של לקוחות המפוזרים גיאוגרפית, שלכל אחד מהם יש דרישה ידועה, היוצאים מתחנת מרכזית וחוזרים אליה. VRP, שנוסחה במקור כבעיית שיגור משאיות על ידי דנציג ורמזר בשנת 1959, היא מודל יסוד בלוגיסטיקה, ניהול שרשרת אספקה וחקר ביצועים, הניתנת ליישום בכל פעם שיש צורך לספק סחורות או שירותים ביעילות במספר רב של עצירות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/he/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- תכנון בשלמיםאופטימיזציה↔ compare
- מודלים של הקצאת מיקוםניתוח מרחבי↔ compare
- ניתוח אזורי שירותניתוח מרחבי↔ compare