مسئله ی مسیریابی وسیله ی حمل و نقل دارای چند دپو با فرض امکان برگشت هر وسیله به هریک از دپوها با استفاده از الگوریتم جستجوی ممنوع

دراین مقاله یکی از انواع مسائل مسیریابی وسیله نقلیهVRP)به نام مسئلهی مسیریابی حمل و نقل ظرفیتدار با چند دپوMDCVRP)بررسی شده است. تفاوت بین مقالات قبلی و این مقاله در این است که در مسئله ی ما، ماشینها پس از ترک دپو میتوانند در مسیر برگشت به هر دپوی دیگری بروند. به نظر میرسد اینگونه مسائل، در دنیای واقعی نیز اتفاق می افتند. دراکثر مسائل محیط واقعی که اطلاعات، پیام ها و یا اخبار به صورت الکترونیکی از مکانی ارسال می شوند امکان دارد در مکانی دیگر دریافت شوند. تابع هدف مسئله مینیمم کردن هزینههای مرتبط با مسیریابی میباشد. در مرور ادبیات این گونه مسائل، در مقالات و تحقیقات قبلی اثبات شده است که این مسائل جزو مسائلNP-hard میباشند و برای حل آنها، استفاده از روشهای متاهیوریستیک نسبت به روش های دقیق قابل توجیه می باشد. در اینجا پس از تغییر مدل پایه، یک الگوریتم جستجوی ممنوعTS)توسعه داده شده استTS روی یک نمونه محاسباتی شامل 3 دپو و 30 مشتری و مجموعه داده های آقای کوردئو موجود در ادبیات، اجرا شده است. نتایج نشان می دهند که که اگر وسایل امکان بازگشت به هر دپویی را داشته باشند، هزینه ها به طور چشمگیری نسبت به حالتی که وسایل مجبور به بازگشت به دپوی خودشان باشند، کاهش می یابند.

کلیدواژه ها:

مسیریابی وسیله نقلیه ظرفیت دار ، الگوریتم ، Tabu Search /متاهیوریستیک ، امکان برگشت وسیله به هر کدام از دپوها