حل مسئله مسیریابی وسایل نقلیه ظرفیت دار با هدف کمینه سازی هزینه ها و افزایش سطح رضایت با استفاده از الگوریتم ژنتیک

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_255
  • زبان مقاله: فارسی
  • تعداد مشاهده: 756
دانلود فایل این مقاله

نویسندگان

علیرضا گلی

دپارتمان مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه یزد

محمد رضا ادیب پور

دانشکده مهندسی صنایع، دانشگاه غیرانتفاعی صنعتی فولاد

چکیده

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

کلیدواژه ها

مسیریابی وسایل نقلیه، الگوریتم ژنتیک، حل دقیق، حل فراابتکاری

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.