مسئله مسیریابی وسایل نقلیه (VRP)
مسئله مسیریابی وسایل نقلیه (VRP) به دنبال یافتن مجموعهای با حداقل هزینه از مسیرها برای ناوگانی از وسایل نقلیه است تا مجموعهای از مشتریان پراکنده جغرافیایی را که هر کدام تقاضای مشخصی دارند، خدمترسانی کند و از یک انبار مرکزی حرکت کرده و به آن بازگردد. 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/fa/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.
- برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)بهینهسازی↔ compare
- مدلهای مکانیابی-تخصیصتحلیل فضایی↔ compare
- تحلیل منطقه خدمترسانیتحلیل فضایی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →