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

در طی سال هاي گذشته، تلاش هاي زیادي براي کاهش هزینه حمل و نقل با استفاده از مدل هاي متفاوت مسئله مسیریابی وسیله نقلیه صورت گرفته است. در این تحقیق مسئله مسیریابی وسیله نقلیه با کالاي مرجوعی مورد بررسی قرار گرفته که حالتی از مسیریابی وسیله نقلیه با محدودیت ظرفیت می باشد. مشتریان به دو زیرمجموعه افراز شده اند که اولی مربوط به مشتریان رفت بوده که هرکدام نیازمند ارائه مقدار مشخصی محصول می باشند و زیرمجموعه دوم مربوط خط برگشت که باید مقداري محصول از هرکدام از مشتریان تحویل گرفته شود. هدف نیز برآورده ساختن همه تقاضاها باحداقل هزینه پیمایش ناوگان سیستم توزیع می باشد. به همین منظور تلفیقی از الگوریتم هاي ژنتیک و تبرید شبیه سازي شده براي حل پیشنهاد شده است تا هم از مزیت هاي الگوریتم ژنتیک همچون عملگر جهشی و ترکیبی براي بهبود جواب استفاده شود، هم از ویژگی هاي الگوریتم شبیه ساز تبرید در فرار از بهینه محلی بهره جوید. تلفیق کردن این دو الگوریتم کمک کرد براي مسائلی با بیش از 45 گره که الگوریتم ژنتیک به تنهایی قادر به حل آن نبود، جواب هاي قابل قبول و بهتري به دست آید و ایرادات الگوریتم ژنتیک بهبود یافت. به منظور ارزیابی الگوریتم ترکیبی، نتایج به دست آمده با یکمثال مرجع مقایسه گردید که در نهایت، خروجی الگوریتم پیشنهادي نسبت به تک تک الگوریتم ها و درحل مسائل مشابه، بهبود قابل توجهی پیدا کرد.

Keywords:

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