حل مسئله مسیریابی وسایل نقلیه ظرفیت دار با هدف کمینه سازی هزینه ها و افزایش سطح رضایت با استفاده از الگوریتم ژنتیک
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 565
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS12_255
تاریخ نمایه سازی: 24 شهریور 1398
Abstract:
مسئله مسیریابی وسایل نقلیه یکی از شناخته شده ترین مسائل در حوزه بهینه سازی می باشد. این مسئله به دلیل قرار گرفتن در رده NP-COMPLETE دارای تنوع بسیار زیادی است. در این مقاله فرضیات جدیدی به منظور نزدیک تر کردن این مسئله به شرایط واقعی ارائه شده است که مهم ترین آن ها داشتن ظرفیت مشخص و محدود برای وسایل نقلیه می باشد. در ادامه به منظور حل این مسئله در زمان کوتاه و با کیفیت بالا، از الگوریتم ژنتیک استفاده شده است. نتایج نشان می دهد که الگوریتم ژنتیک می تواند این مسئله را تا ابعادبزرگ در زمان معقول و با کمترین خطا با حل دقیق ارائه دهد.
Keywords:
Authors
علیرضا گلی
دپارتمان مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه یزد
محمد رضا ادیب پور
دانشکده مهندسی صنایع، دانشگاه غیرانتفاعی صنعتی فولاد