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

در مسئلۀ مكان‌يابي تسهيلات نامطلوب برخلافِ تسهيلات مطلوب، تا حد امكان سعي مي‌شود تسهيلات دور از مناطق دريافت‌كنندۀ خدمت استقرار يابند. در اين پژوهش دربارۀ مسئلۀ مكان‌يابي اين قبيل تسهيلات بحث شده است. در اين مسائل بر اصطلاح «نه در حياط خلوت من»، تمركز و به پديده‌هاي اجتماعي اشاره دارد. در اين پديده ساكنان با مكان‌يابي تسهيلات نامطلوب اطراف خانه‌هايشان مخالف‌اند. نمونه‌هايي از اين تسهيلات شامل خطوط انتقال برق و مراكز بازيافت است. به‌دليل اينكه درجۀ آلودگي حاصل از اين تسهيلات با عدم‌قطعيت همراه است، در اين پژوهش براي نخستين بار عملكرد اين مسئله با در نظر گرفتن عدم‌قطعيت احتمالي ارزيابي شده است. اين مسئله در فضاي گسسته در نظر گرفته شده است. در اين مسئله سه حالتِ ممكن براي دامنۀ تغييراتِ اين دو پارامتر در نظر گرفته شده است. باتوجه‌به اينكه ارتباط و ميزان اختلاف درجۀ آلودگي اصلي و حاشيه‌اي نيز نامشخص است، سناريوها براساس درجۀ اختلاف اين دو پارامتر در نظر گرفته شده‌اند. با در نظر گرفتن اين سناريوها، اهميت درجۀ اختلاف اين دو پارامتر در مسئلۀ مكان‌يابي تسهيلات نامطلوب بررسي شده است. در اين پژوهش مدل رياضي مسئله، روش‌هاي مواجهه با عدم‌قطعيت، مدل‌سازي مسائل برنامه‌ريزي تصادفي و روش استفاده‌شده در مسئلۀ درحال مطالعه ارائه شده است. باتوجه‌به NP-hard بودن مسئله، الگوريتم فراابتكاري شبيه‌سازي تبريد براي حل مسئله در ابعاد بزرگ پيشنهاد شده است. آزمايشات عددي براي ارزيابي و اعتبارسنجي مدل رياضي و الگوريتم پيشنهادي در نظر گرفته شده است و عملكرد الگوريتم پيشنهادي در حل مسائل مختلف با الگوريتم ژنتيك موجود در ادبيات مسئلۀ درحال مطالعه، مقايسه و برتري آن ارائه شده است.