مدل سازی و حل مسیله ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان یابی پوشش تدریجی تسهیلات به منظور بیشینه سازی پوشش نقاط تقاضا یکی از مسایل مهم و پرکاربرد در حوزه ی مسایل مکان یابی است. در تحقیق حاضر تسهیلات مورد نظر به صورت سلسله مراتبی و با ظرفیت های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع های پوشش آنها (به علت مسایل اجتماعی نظیر ترافیک، آب و هوا و ...) در دوره های زمانی مختلف است، مدل پیشنهادی به صورت مدل پوشش تدریجی پشتیبان سلسله مراتبی پویا ارایه شده است؛ در این مدل تخصیص نقاط تقاضا به تسهیلات و مکان قرارگیری تسهیلات واسط به صورت پویا در نظر گرفته شده است. بررسی مثال های عددی نشان می دهد که مدل پیشنهادی - در مقایسه با مدل های موجود- می تواند حجم بالاتری از تقاضا را با امکانات یکسان پوشش دهد. در ادامه برای حل مسایل با اندازه های بزرگ تر از روش فراابتکاری شبیه سازی تبرید استفاده شده است؛ نتایج عددی نشان دهنده ی کارایی مطلوب روش حل پیشنهادی و مدل مسیله است.

کلیدواژه ها:

پوشش تدریجی ، سلسله مراتب ، پوشش پشتیبان ، پویایی ، تسهیل واسطه