مقایسه عملکرد الگوریتم های جستجوی ممنوعه و شبیه سازی تبرید در حل مساله مسیریابی کمان با سود و ناوگان محدود
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 374
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_447
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
یکی از موضوعات مورد بحث در زمینه و حمل و نقل که در سال های اخیر مورد توجه بسیاری از پژوهشگران قرار گرفته است مساله مسیریابی کمان می باشد. سالانه میلیاردها توسط دولت ها و شرکت های خصوصی برای مسایل مسیریابی هزینه می شود به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیر ضوری و یا ایجاد مسیرهای کوتاه، اقدام نمودهاند. مساله مسیریابی کمان با سود و ناوگان محدود یکی از مهم ترین و چالش برانگیزترین توسعه های ماسه مسیریابی کمان است در این مساله هدف تعیین مسیرهای بهینه برای تعداد محدودی از وسایل نقلیه است به نحوی که ضمن رعایت محدودیت مدت زمان سفر وسایل نقلیه، سود جمع آوری شده بیشینه شود. در این پژوهش دو الگوریتم فرابتکاری جستجوی ممنوعه TS و شبیه سازی تبرید SA برای حل مساله ارایه شده است که برای مسایل در ابعاد متننوع مقایسه شده اند. نتایج براساس معیارهایی همچون مقدار تابع هدف مساله و زمان حل مورد تجزیه و تحلیل قرار گرفته و مشخص گردید که الگوریتم TS از نظر زمانی سریع تر از SA عمل می کند.
کلیدواژه ها:
نویسندگان
سیدمصطفی خرمی زاده
دانشگاه صنعتی شیراز
سعیده رمضان بهبهانی
دانشگاه صنعتی شیراز