वाहन रूटिंग समस्या (VRP)
वाहन रूटिंग समस्या (VRP) का उद्देश्य ग्राहकों के एक समूह की सेवा के लिए वाहनों के बेड़े के लिए न्यूनतम-लागत मार्गों का एक सेट खोजना है, जो भौगोलिक रूप से बिखरे हुए हैं, प्रत्येक की ज्ञात मांग है, जो एक केंद्रीय डिपो से प्रस्थान और वापसी करते हैं। मूल रूप से 1959 में डेंटज़िग और रामसेर द्वारा ट्रक डिस्पैचिंग समस्या के रूप में तैयार की गई, VRP लॉजिस्टिक्स, आपूर्ति श्रृंखला प्रबंधन और संचालन अनुसंधान में एक मूलभूत मॉडल है, जो तब लागू होता है जब भी माल या सेवाओं को कई स्टॉप पर कुशलतापूर्वक वितरित करने की आवश्यकता होती है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
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/hi/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
- स्थान-आवंटन मॉडल (Location-Allocation Models)स्थानिक विश्लेषण↔ compare
- सेवा क्षेत्र विश्लेषणस्थानिक विश्लेषण↔ compare