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