مقاله حل مساله مسيريابي وسايل نقليه در حالت چندهدفي، چندقرارگاهي و احتمالي، با استفاده از آنيلينگ شبيه سازي شده که چکیده‌ی آن در زیر آورده شده است، در آذر ۱۳۸۸ در نشريه مهندسي صنايع (دانشکده فني دانشگاه تهران) از صفحه ۲۵ تا ۳۶ منتشر شده است.
نام: حل مساله مسيريابي وسايل نقليه در حالت چندهدفي، چندقرارگاهي و احتمالي، با استفاده از آنيلينگ شبيه سازي شده
این مقاله دارای ۱۲ صفحه می‌باشد، که برای تهیه‌ی آن می‌توانید بر روی گزینه‌ی خرید مقاله کلیک کنید.
کلمات مرتبط / کلیدی:
مقاله مساله مسيريابي وسيله نقليه
مقاله چندهدفي
مقاله چندقرارگاهي
مقاله احتمالي
مقاله الگوريتم آنيلينگ شبيه سازي شده

نویسنده(ها):
جناب آقای / سرکار خانم: حسن پور حسينعلي
جناب آقای / سرکار خانم: مصدق خواه مسعود
جناب آقای / سرکار خانم: توكلي مقدم رضا

چکیده و خلاصه‌ای از مقاله:
در اين مقاله، حل مساله مسيريابي وسايل نقليه (VRP) در حالت چندهدفي، چندقرارگاهي و احتمالي، بررسي مي شود. در دسترس بودن يال (متصل كننده دو گره تقاضا) به عنوان جنبه اي از VRP در مسايل دنياي واقعي، ملاحظه شده است. در دسترس بودن يال ها ممکن است قطعي نباشد و به دلايل مختلف، هر يال با احتمال معيني در دسترس باشد. با ملاحظه اين جنبه، مدل رياضي مساله و بهينه سازي آن، به گونه اي عمل مي کند که ضمن کمينه سازي هزينه حمل و نقل، تحويل اقلام در مسيرهايي صورت گيرد که با احتمال بيشتري در دسترس باشند. به دليل پيچيدگي محاسباتي اين مساله، براي حل آن، از الگوريتم فرا ابتکاري آنيلينگ شبيه سازي شده (SA)  كه با دو عملگر جستجوي همسايگي تلفيق شده است، استفاده مي شود. براي نشان دادن کارآيي الگوريتم، تعدادي مساله در ابعاد مختلف، حل و نتايج محاسباتي با حل هاي به دست آمده از يك الگوريتم دقيق و با ملاحظه حدپايين، مقايسه مي شوند.