مسیریابی وسایل نقلیه/محدودیت ظرفیت

ویکی‎کتاب، کتابخانهٔ آزاد
پرش به ناوبری پرش به جستجو

مساله مسیریابی خودرو با ظرفیت[ویرایش]

مسئله مسیریابی خودرو، تحت محدودیت ظرفیت

نمونه‌ای از مسائل مسیریابی خودرو بر مسیریابی بهینه خودروهایی با ظرفیت داده شده برای سرویس‌دهی به مجموعه‌ای از مشتری‌ها با تقاضای داده شده، تمرکز دارد که ما به عنوان مسیریابی خودروهای ظرفیت‌دار (CVRP) به آن اشاره خواهیم کرد. مسیریابی خودرو تحت محدودیت ظرفیت، شامل طراحی مسیرهای توزیع با کمترین هزینه برای ناوگانی از خودروهاست که در پایانه‌ای مرکزی واقع شده و در آنجا نیز توقف می‌کنند تا به مجموعه‌ای از مشتری‌ها با تقاضای مشخص، سرویس‌دهی کنند. این هزینه می‌تواند مسافت کل طی شده توسط ناوگان، تعداد خودروهای لازم برای توزیع یا ترکیبی از هر دو باشد. هر مشتری دقیقا با یک مسیر خودرو، سرویس‌دهی می‌شود. تقاضای کل هر مسیر نباید از ظرفیت خودرو تجاوز کند.

یکی از کاربردهای این مسئله در صنعت خودروسازی، مشکل تعیین مسیرهایی برای جمع‌آوری قطعات از قطعه‌سازان و انتقال آنها به کارخانه خودروسازی توسط ناوگانی از خودروهاست تا با کمترین هزینه ممکن، قطعات را از قطعه‌سازان تحویل گرفته و به کارخانه مرکزی انتقال دهد.

منابع[ویرایش]