مسئله مکانیابی تسهیلات نامطلوب در شرایط عدم قطعیت: مدلسازی و الگوریتم حل

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

Keywords:

مکانیابی تسهیلات نامطلوب , عدمقطعیت , شبیهسازی تبرید , الگوریتم ژنتیک