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

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

کلیدواژه ها:

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