مقايسه عملكرد الگوريتم‌هاي جستجوي ممنوعه و شبيه سازي تبريد در حل مساله مسيريابي كمان با سود و ناوگان محدود

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