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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 308

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_447

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

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

کلیدواژه ها:

مساله مسیریابی ، کمان ، الگوریتم جستجوی ممنوعه ، الگوریتم شبیه سازی تبرید

نویسندگان

سیدمصطفی خرمی زاده

دانشگاه صنعتی شیراز

سعیده رمضان بهبهانی

دانشگاه صنعتی شیراز