مکانیابی تسهیلات یکی از عناصر مهم در تصمیمگیریها و برنامهریزی استراتژیک سازمانهای دولتی و بخش خصوصی میباشد. از سوی دیگر یکی از رایجترین مدلهای مکانیابی تسهیلات، مسأله پوشش است. این تحقیق به بررسی مسأله حداکثر پوشش تدریجی با شعاع متغیر طی چند دوره زمانی میپردازد. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین میشود، بدین صورت که با افزایش فاصله از تسهیل، مقدار پوشش نقطه تقاضا کاهش مییابد. در مسأله پوشش با شعاع متغیر، هر تسهیل دارای یک هزینه ثابت و یک هزینه متغیر است که هزینه متغیر روی شعاع پوشش، تأثیر مستقیم دارد. یعنی برای داشتن شعاع پوشش بالاتر، باید بیشتر هزینه کرد. در مسائل دنیای واقعی، به دلیل آنکه ممکن است تقاضای نقاط در طی زمان تغییر کند و منجربه مکانیابی مجدد تسهیلات شود، این مسأله را میتوان در طی چند دوره زمانی فرموله نمود. در این تحقیق، با لحاظ کردن ظرفیت تسهیلات و درنظر گرفتن دو هدف حداکثر کردن تقاضای پوشش داده شده و حداقل کردن هزینه مکانیابی مجدد تسهیلات، مدل جدیدی بصورت برنامهریزی آمیخته عدد صحیح ارائه میشود. به علت NP-hard بودن مسأله حداکثر پوشش و نیز مدلهای مشتق شده از آن، برای حل مسأله تحقیق از الگوریتم فراابتکاری تبرید شبیهسازی شده استفاده نمودهایم. کارایی و قابلیت اطمینان این روش با استفاده از حل برخی مسائل نمونهای تصادفی که در نرمافزار GAMS پیادهسازی شدهاند، ارزیابی شده است. نتایج محاسباتی و مقایسهها بیانگر عملکرد مطلوب الگوریتم تبرید شبیهسازی شده است.
