|
|
مسئلۀ مکانیابی تسهیلات نامطلوب در شرایط عدم قطعیت: مدلسازی و الگوریتم حل
|
|
|
|
|
نویسنده
|
پاکروان پریسیما ,بهنامیان جواد
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1398 - دوره : 10 - شماره : 1 - صفحه:1 -23
|
چکیده
|
در مسئلۀ مکانیابی تسهیلات نامطلوب برخلافِ تسهیلات مطلوب، تا حد امکان سعی میشود تسهیلات دور از مناطق دریافتکنندۀ خدمت استقرار یابند. در این پژوهش دربارۀ مسئلۀ مکانیابی این قبیل تسهیلات بحث شده است. در این مسائل بر اصطلاح «نه در حیاط خلوت من»، تمرکز و به پدیدههای اجتماعی اشاره دارد. در این پدیده ساکنان با مکانیابی تسهیلات نامطلوب اطراف خانههایشان مخالفاند. نمونههایی از این تسهیلات شامل خطوط انتقال برق و مراکز بازیافت است. بهدلیل اینکه درجۀ آلودگی حاصل از این تسهیلات با عدمقطعیت همراه است، در این پژوهش برای نخستین بار عملکرد این مسئله با در نظر گرفتن عدمقطعیت احتمالی ارزیابی شده است. این مسئله در فضای گسسته در نظر گرفته شده است. در این مسئله سه حالتِ ممکن برای دامنۀ تغییراتِ این دو پارامتر در نظر گرفته شده است. باتوجهبه اینکه ارتباط و میزان اختلاف درجۀ آلودگی اصلی و حاشیهای نیز نامشخص است، سناریوها براساس درجۀ اختلاف این دو پارامتر در نظر گرفته شدهاند. با در نظر گرفتن این سناریوها، اهمیت درجۀ اختلاف این دو پارامتر در مسئلۀ مکانیابی تسهیلات نامطلوب بررسی شده است. در این پژوهش مدل ریاضی مسئله، روشهای مواجهه با عدمقطعیت، مدلسازی مسائل برنامهریزی تصادفی و روش استفادهشده در مسئلۀ درحال مطالعه ارائه شده است. باتوجهبه np-hard بودن مسئله، الگوریتم فراابتکاری شبیهسازی تبرید برای حل مسئله در ابعاد بزرگ پیشنهاد شده است. آزمایشات عددی برای ارزیابی و اعتبارسنجی مدل ریاضی و الگوریتم پیشنهادی در نظر گرفته شده است و عملکرد الگوریتم پیشنهادی در حل مسائل مختلف با الگوریتم ژنتیک موجود در ادبیات مسئلۀ درحال مطالعه، مقایسه و برتری آن ارائه شده است.
|
کلیدواژه
|
مکانیابی تسهیلات نامطلوب، عدمقطعیت، شبیهسازی تبرید، الگوریتم ژنتیک
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران
|
پست الکترونیکی
|
behnamian@aut.ac.ir
|
|
|
|
|
|
|
|
|
Undesirable Facility Location under Uncertainty: Modeling and Algorithm
|
|
|
Authors
|
Pakravan Parisima ,Behnamian Javad
|
Abstract
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|