مسئله ی مسیریابی وسیله ی حمل و نقل دارای چند دپو با فرض امکان برگشت هر وسیله به هریک از دپوها با استفاده از الگوریتم جستجوی ممنوع
Publish place: 2nd National Conference on Indurtrial Engineering & Systems
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,226
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NIESC02_155
تاریخ نمایه سازی: 27 اردیبهشت 1393
Abstract:
دراین مقاله یکی از انواع مسائل مسیریابی وسیله نقلیهVRP)به نام مسئلهی مسیریابی حمل و نقل ظرفیتدار با چند دپوMDCVRP)بررسی شده است. تفاوت بین مقالات قبلی و این مقاله در این است که در مسئله ی ما، ماشینها پس از ترک دپو میتوانند در مسیر برگشت به هر دپوی دیگری بروند. به نظر میرسد اینگونه مسائل، در دنیای واقعی نیز اتفاق می افتند. دراکثر مسائل محیط واقعی که اطلاعات، پیام ها و یا اخبار به صورت الکترونیکی از مکانی ارسال می شوند امکان دارد در مکانی دیگر دریافت شوند. تابع هدف مسئله مینیمم کردن هزینههای مرتبط با مسیریابی میباشد. در مرور ادبیات این گونه مسائل، در مقالات و تحقیقات قبلی اثبات شده است که این مسائل جزو مسائلNP-hard میباشند و برای حل آنها، استفاده از روشهای متاهیوریستیک نسبت به روش های دقیق قابل توجیه می باشد. در اینجا پس از تغییر مدل پایه، یک الگوریتم جستجوی ممنوعTS)توسعه داده شده استTS روی یک نمونه محاسباتی شامل 3 دپو و 30 مشتری و مجموعه داده های آقای کوردئو موجود در ادبیات، اجرا شده است. نتایج نشان می دهند که که اگر وسایل امکان بازگشت به هر دپویی را داشته باشند، هزینه ها به طور چشمگیری نسبت به حالتی که وسایل مجبور به بازگشت به دپوی خودشان باشند، کاهش می یابند.
Keywords:
مسیریابی وسیله نقلیه ظرفیت دار , الگوریتم , Tabu Search /متاهیوریستیک , امکان برگشت وسیله به هر کدام از دپوها
Authors
سعید دهنوی آرانی
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه علم و صنعت
فرشید عوض آبادیان
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :