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