محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
دومین کنفرانس ملی مهندسی صنایع و سیستم
جزئیات رویداد
همایش ، رویداد ، ژورنال
اینستاگرام تی پی بین
حوزه های تحت پوشش رویداد

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

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1794
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در این مقاله یکی از انواع مسائل مسیریابی وسیله نقلیه (vrp) به نام مسئله ی مسیریابی حمل و نقل ظرفیتدار با چند دپو (mdcvrp) بررسی شده است. تفاوت بین مقالات قبلی و این مقاله در این است که در مسئله ی ما، ماشینها پس از ترک دپو می توانند در مسیر برگشت به هر دپوی دیگری بروند. به نظر میرسد اینگونه مسائل، در دنیای واقعی نیز اتفاق می افتند. دراکثر مسائل محیط واقعی که اطلاعات، پیام ها و یا اخبار به صورت الکترونیکی از مکانی ارسال می شوند امکان دارد در مکانی دیگر دریافت شوند. تابع هدف مسئله مینیمم کردن هزینه های مرتبط با مسیریابی می باشد. در مرور ادبیات این گونه مسائل، در مقالات و تحقیقات قبلی اثبات شده است که این مسائل جزو مسائل np-hard می باشند و برای حل آنها، استفاده از روشهای متاهیوریستیک نسبت به روش های دقیق قابل توجیه می باشد. در اینجا پس از تغییر مدل پایه، یک الگوریتم جستجوی ممنوع (ts) توسعه داده شده است. ts روی یک نمونه محاسباتی شامل 3 دپو و 30 مشتری و مجموعه داده های آقای کوردئو موجود در ادبیات، اجرا شده است. نتایج نشان می دهند که که اگر وسایل امکان بازگشت به هر دپویی را داشته باشند، هزینه ها به طور چشمگیری نسبت به حالتی که وسایل مجبور به بازگشت به دپوی خودشان باشند، کاهش می یابند.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها