پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شماره‌ها | 1,647 |
| تعداد مقالات | 13,387 |
| تعداد مشاهده مقاله | 30,129,835 |
| تعداد دریافت فایل اصل مقاله | 12,066,231 |
مسئلۀ مکان‌یابی تسهیلات نامطلوب در شرایط عدم قطعیت: مدل‌سازی و الگوریتم حل | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| پژوهش در مدیریت تولید و عملیات | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مقاله 2، دوره 10، شماره 1 - شماره پیاپی 18، اردیبهشت 1398، صفحه 1-23 اصل مقاله (1.44 M) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نوع مقاله: مقاله پژوهشی | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| شناسه دیجیتال (DOI): 10.22108/jpom.2018.102029.1017 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نویسندگان | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| پری‌سیما پاکروان1؛ جواد بهنامیان* 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1کارشناسی ارشد، دانشکده مهندسی، گروه مهندسی صنایع،دانشگاه بوعلی سینا، همدان،ایران | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2دانشیار، دانشکده مهندسی، گروه مهندسی صنایع، دانشگاه بوعلی سینا، همدان، ایران | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| چکیده | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| در مسئلۀ مکان‌یابی تسهیلات نامطلوب برخلافِ تسهیلات مطلوب، تا حد امکان سعی می‌شود تسهیلات دور از مناطق دریافت‌کنندۀ خدمت استقرار یابند. در این پژوهش دربارۀ مسئلۀ مکان‌یابی این قبیل تسهیلات بحث شده است. در این مسائل بر اصطلاح «نه در حیاط خلوت من»، تمرکز و به پدیده‌های اجتماعی اشاره دارد. در این پدیده ساکنان با مکان‌یابی تسهیلات نامطلوب اطراف خانه‌هایشان مخالف‌اند. نمونه‌هایی از این تسهیلات شامل خطوط انتقال برق و مراکز بازیافت است. به‌دلیل اینکه درجۀ آلودگی حاصل از این تسهیلات با عدم‌قطعیت همراه است، در این پژوهش برای نخستین بار عملکرد این مسئله با در نظر گرفتن عدم‌قطعیت احتمالی ارزیابی شده است. این مسئله در فضای گسسته در نظر گرفته شده است. در این مسئله سه حالتِ ممکن برای دامنۀ تغییراتِ این دو پارامتر در نظر گرفته شده است. باتوجه‌به اینکه ارتباط و میزان اختلاف درجۀ آلودگی اصلی و حاشیه‌ای نیز نامشخص است، سناریوها براساس درجۀ اختلاف این دو پارامتر در نظر گرفته شده‌اند. با در نظر گرفتن این سناریوها، اهمیت درجۀ اختلاف این دو پارامتر در مسئلۀ مکان‌یابی تسهیلات نامطلوب بررسی شده است. در این پژوهش مدل ریاضی مسئله، روش‌های مواجهه با عدم‌قطعیت، مدل‌سازی مسائل برنامه‌ریزی تصادفی و روش استفاده‌شده در مسئلۀ درحال مطالعه ارائه شده است. باتوجه‌به NP-hard بودن مسئله، الگوریتم فراابتکاری شبیه‌سازی تبرید برای حل مسئله در ابعاد بزرگ پیشنهاد شده است. آزمایشات عددی برای ارزیابی و اعتبارسنجی مدل ریاضی و الگوریتم پیشنهادی در نظر گرفته شده است و عملکرد الگوریتم پیشنهادی در حل مسائل مختلف با الگوریتم ژنتیک موجود در ادبیات مسئلۀ درحال مطالعه، مقایسه و برتری آن ارائه شده است. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| کلیدواژه‌ها | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مکان‌یابی تسهیلات نامطلوب؛ عدم‌قطعیت؛ شبیه‌سازی تبرید؛ الگوریتم ژنتیک | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| اصل مقاله | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مقدمهاز دیدگاهی کلی مسائل مکان‌یابی در دو دستۀ مکان‌یابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی می‌شوند. مدل‌های مکان‌یابی بسیاری برای تسهیلات مطلوب همچون انبارها، مراکز خدماتی، مراکز پلیس و ... وجود دارند. در این نمونه‌ها، تسهیلات مشتریان را به‌سوی خود جذب می‌کنند. با در نظر گرفتن وجود رابطۀ مستقیم بین مسافت طی‌شده و هزینه‌های سفر در این دسته مسائل، معمولاً مهم‌ترین هدف آن است که تسهیلات به‌نحوی مکان‌یابی شوند که توابعی از مسافت یا به‌طور معادل هزینه‌های سرویس‌دهی برای تسهیلات حداقل شوند؛درحالی‌که در مکان‌یابی تسهیلات نامطلوب برخلاف تسهیلات مطلوب، سعی می‌شود تا حد امکان، تسهیلات دور از مناطق دریافت‌کنندۀ خدمت استقرار یابند. ارائۀ تسهیلات نامطلوب در عین حال که جزءِ خدمات ضروری برای مردم است، ممکن است پیامدهای منفی برای مکان‌های همسایگی آنها داشته باشد؛ بنابراین ساختن یا گسترش چنین تسهیلاتی با مخالفت شدید ساکنان این مناطق مواجه می‌شود (تقوی فرد و همکاران، 1386) این مخالفت معمولاً با اصطلاح (نه در حیاط خلوت من (NIMBY))[i] بیان می‌شود؛ بنابراین هنگام ایجاد تسهیل نامطلوب، تصمیم‌گیرندگان ممکن است با مخالفت شدید ساکنان همسایۀ خود مواجه شوند. راکتورهای هسته‌ای، صنایع نظامی و کارخانجات شیمیایی مثال‌هایی از این دسته‌اند. نزدیک‌بودن تسهیلات نامطلوب به مناطق مسکونی به‌دلیل آلایندگی زیاد و خطرناک‌بودن آنها، موجب پایین‌آمدن کیفیت زندگی در این مناطق و افزایش خطر سلامتی برای ساکنان این مناطق می‌شود (سانگ و همکاران[ii]، 2013)؛ برای اینکه اثرات نامطلوب تسهیل جدید روی امکانات موجود حداقل شود این نوع از مسئله فرموله می‌شود. باتوجه‌به اینکه درجۀ آلودگی حاصل از این تسهیلات در دنیای واقعی همراه با عدم‌قطعیت است (میرحسنی، 1393)، در این مقاله مدلی ریاضی برای مسئلۀ مکان‌یابی تسهیلات نامطلوب همراه با عدم‌قطعیت در پارامترهای درجۀ آلودگی ارائه شده است. درادامه، پیشینۀ مسئلۀ مکان‌یابی تسهیلات در شرایط تصادفی و تسهیلات نامطلوب آورده شده است. در بخش دوم مدل ریاضی درحالت قطعی و تصادفی ارائه می‌شود. درادامه ساختار الگوریتم پیشنهادی تشریح شده است. در بخش سوم نتایج عددی حل مدل ریاضی در نرم‌افزار سیپلکس و الگوریتم فراابتکاری شبیه‌سازی تبرید با در نظر گرفتن سناریوهای مختلف آمده است. درنهایت نتیجه‌گیری از کاربرد این روش در حل مسئله و پژوهش‌های آتی آمده است.
پیشینۀ موضوع مرور کوتاهی بر ادبیات مکان‌یابی تسهیلات در شرایط تصادفی و مکان‌یابی تسهیلات نامطلوب، زمینۀ لازم برای ورود به بحث نظری دربارۀ آن را فراهم می‌کند؛ ازاین‌رو برخی جنبه‌های مهم و مرتبط با موضوع در بخش‌های بعدی ارائه می‌شوند.
مکان‌یابی تسهیلات در شرایط تصادفی عوامل بسیاری در مکان‌یابی تسهیلات مؤثرند که متغیر و نامشخص‌اند؛ مانند هزینه‌ها، تقاضاها، زمان سفر و دیگر ورودی‌ها. این عوامل باعث می‌شوند مدل‌هایی توسعه یابد که شرایط عدم‌قطعیت در آنها در نظر گرفته شود و عدم‌قطعیت برای بسیاری از پژوهشگران برای بهینه‌سازی استوار و تصادفی اولویت زیادی داشته باشد؛ درواقع تعداد زیادی از این روش‌ها که برای بهینه‌سازی در شرایط عدم‌قطعیت است برای مسائل مکان‌یابی تسهیلات به کار رفته است. بسیاری از پارمترها در مسائلی مانند هزینه، تقاضا و فاصله به‌طور گسترده‌ای نوسان دارند. همچنین ممکن است برآورد پارامترها به‌دلیل خطاهای اندازه‌گیریِ ضعیف و یا گاهی به‌دلیل فرایند مدل‌سازی مانند جمع‌آوری داده‌های مربوط به تقاضا و انتخاب قاعدۀ فاصله با خطا مواجه می‌شود؛ به همین دلیل پژوهشگران درحال توسعۀ مدل‌ها برای مکان‌یابی تسهیلات در شرایط عدم‌قطعیت بوده‌اند (اسنیدر[iii]، 2006). باتوجه‌به بررسی کارهای انجام‌شده در گذشته (در جدول 1 مجموعۀ آنها قرار داده شده است) مسئلۀ مکان‌یابی تسهیلات نامطلوب در شرایط عدم‌قطعیت احتمالی نخستین‌بار در این پژوهش مطالعه شده است. در مطالعات بررسی‌شده، همۀ مقالات از الگوریتم‌های ابتکاری برای حل این مسئله استفاده کرده‌اند و تنها یک مقاله، الگوریتم فراابتکاری را در حل این مسئله به کار گرفته است. در این پژوهش نیز به‌دلیل ناتوان‌بودن نرم‌افزار حل دقیق CPLEX برای حل این مسئله در ابعاد بزرگ، از الگوریتم فراابتکاری شبیه‌سازی تبرید[iv] با استفاده از نرم‌افزار متلب در ابعاد بزرگ استفاده می‌شود. در جدول (1) جمع‌بندی از کارهای انجام‌شده در مکان‌یابی تسهیلات تصادفی آورده شده است.
جدول 1- مجموعه کارهای انجام‌شده در مکان‌یابی تسهیلات تصادفی
مکان‌یابی تسهیلات نامطلوب (ارکات و نیومان[xx]، 1989) بیان کردند که بسیاری از مدل‌های مکان‌یابی تنها فاصله به تسهیلات جدید را حداقل می‌کنند و معمولاً برای تسهیلات خدمت‌دهی مدل مناسبی است؛ اما هنگامی‌که کسی می‌خواهد تسهیل مضری را مکان‌یابی کند (مانند محلی برای انباشتن زباله‌ها یا ایجاد کارخانۀ شیمیایی یا نیروگاه هسته‌ای) ممکن است تابع هدفِ حداقل‌کردنِ فاصله‌ها مناسب نباشد. به‌طور طبیعی این مسائل چندهدفه‌اند؛ برای مثال علاوه بر حداکثرکردن فاصلۀ وزنی- تقاضا، بین نقاط تقاضا و نزدیک‌ترین نقطۀ عرضه، ممکن است هدف حداکثرکردن کمترین فاصلۀ وزنی – تقاضا بین نقاط تقاضا و نزدیک‌ترین نقطۀ عرضه باشد. همان طور که واضح است مناطق شهری و پرجمعیت، زباله و ضایعات بیشتری تولید می‌کنند؛ بنابراین برای کاهش هزینه‌های حمل و نقل باید تسهیلات نامطلوب تا حد امکان به این مناطق نزدیک باشند و این موضوع با تابع هدف اولیه در تضاد است (دوربودن تسهیلان نامطلوب از مناطق پرجمعیت). همچنین مسیریابی در مکان‌یابی تسهیلات نامطلوب موضوع مهمی است؛ زیرا مواد مضر معمولاً مسیری غیر از کوتاه‌ترین فاصله یا کمترین هزینه را طی می‌کنند تا از مواجهه با مراکز پرجمعیت خودداری شود (داسکین[xxi]، 1997). در جدول (2) خلاصه‌ای از ادبیات مکان‌یابی تسهیلات نامطلوب آمده است.
جدول 2- جایگاه پژوهش موجود
بیان مسئله و مدل‌سازی مسئلۀ مکان‌یابی تسهیلات نامطلوب بحث‌شده در این پژوهش باتوجه‌به مقاله‌ای است که محوریت هدف را اصطلاحِ «نه در حیاط خلوت من» قرار داده است. این موضوع اشاره به پدیده‌های اجتماعی دارد که در آن ساکنان با مکان‌یابی تسهیلات نامطلوب اطرافِ خانه‌هایشان مخالف‌اند. مثال‌هایی از این تسهیلات شامل خطوط انتقال برق، مراکز بازیافت، پتروشیمی، سطل زباله و کوره‌اند که به‌طور معمول ساخت این تأسیساتِ نامطلوب با مخالفت مواجه می‌شوند. باتوجه‌به مخالفتی که در ساختن تسهیلات نامطلوب وجود دارد برنامه‌ریزِ تسهیلات باید ماهیت پدیدۀ NIMBY را درک کند و آن را عاملی کلیدی در تعیین محل تسهیلات در نظر بگیرد؛ سپس ویژگی‌های پدیدۀ NIMBY را بررسی و مدل بهینه‌سازی ریاضی را با هدف به حداقل رساندن مجموع درجات پدیده پیشنهاد کند. درجۀ پدیدۀ NIMBY برای ساکنان میزبان تسهیلات به‌خاطر جذب مستقیم اثرات منفی برای هر فرد افزایش می‌یابد. بااین‌حال اگر تسهیلات نامطلوب در هر مکان قرار گیرد و تنها تقاضای منطقۀ خود را پوشش دهند، درجۀ پدیدۀ NIMBY در محل داده‌شده به‌نسبت کمتر می‌شود. در این پژوهش، مدل ریاضی بهینه‌سازی تک‌معیاره برای مکان‌یابی و تخصیص تسهیلات نامطلوب مطرح شده است. پدیدۀ NIMBY به‌طور مستقیم ازطریق ساختار تابع هدف مطرح شده است. ساختار تابع هدف این اجازه را می‌دهد تا از این حقیقت سخن گفته شود که ساکنان میزبان این تسهیلات کسانی‌اند که هزینه‌های زیست‌محیطی را جذب می‌کنند؛ درحالی‌که سایر مناطق از مزایای این تسهیلات لذت می‌برند. درجۀ پدیدۀ NIMBY برای ساکنان میزبان این تسهیلات، به‌دلیل جذب اثرات منفی به‌طور مستقیم زیاد است. هزینۀ پدیدۀ NIMBY برای یک تسهیل تابعی از تعداد کل گره‌هایی است که به‌وسیلۀ تسهیل نامطلوب پوشش داده شده است. با استفاده از این بینش اولیه، مدل‌های ریاضی به‌صورت توابع خطی، محدب و مقعر برای نشان‌دادن هزینۀ پدیدۀ NIMBY گسترش داده شده است. در این پژوهش از تابع هدف خطی استفاده شده است. باتوجه‌به اینکه میزان درجۀ آلودگی تسهیلات نامطلوب در دنیای واقعی به‌طور قطعی تعیین‌شدنی نیست و در مقالات گذشته و در واقعیت، اطلاعاتی در ارتباط با میزان این درجۀ آلودگی وجود نداشت، تصمیم گرفته شد تا عدم‌قطعیت در میزان درجۀ آلودگی این تسهیلات اعمال شود (سانگ و همکاران، 2013)؛ برای مثال شهری در نظر گرفته شده است و قرار است برای خانه‌های موجود (گره‌های تقاضا) در آن در فواصل مناسبی به‌تعداد بهینه سطل زباله (تسهیلات نامطلوب) قرار داده شوند؛ به‌گونه‌ای‌که میزان درجۀ آلودگی حاصل از این سطل زباله‌ها برای همسایه‌های این تسهیلات در کمترین حالت ممکن باشد. در شکل (1) تصویری برای نمایش این مسئله آورده شده است و مکان‌های تسهیلات نامطلوب (در این نمونه سطل زباله فرض شده است) و پوشش‌دهی نقاط با این سطل زباله‌ها در شکل نشان داده شده است.
مفروضات مسئله در شروع برنامه‌ریزی برای حل مسئله، مفروضات این مسئله به‌شرح زیر است: 1- هیچ‌گونه تسهیلات نامطلوبی وجود ندارد و باید تازه ساخته شوند. 2- گره‌های تقاضا (برای مثال در یک شهر گره‌های تقاضا خانه‌ها هستند) وجود دارند. هر گره تقاضا مقدار تقاضای خود و اطلاعات محلی دوبعدی خود را دارد. 3- تمام گره‌های تقاضا برای مکان تسهیلات نامطلوب کاندید هستند. 4- هرگره تقاضا می‌تواند یک تسهیل نامطلوب باشد. 5- حداکثر تعداد تسهیلات داده‌شده کمتر از تعداد کل گره‌های کاندید است. 6- تسهیلات واقع در یک گره، همۀ تقاضا برای آن گره را پوشش می‌دهند. 7- برای هر گره تقاضا که به‌عنوان مکان برای تسهیل نامطلوب انتخاب می‌شود، یک درجۀ آلودگی اصلی برای پوشش‌دهی تقاضای خودش و یک درجۀ آلودگی حاشیه‌ای برای پوشش‌دهی گره اضافی با این تسهیل نامطلوب در نظر گرفته شده است (سانگ و همکاران، 2013). نمادگذاری استفاده‌شده در مدل ریاضی به‌صورت جدول (3) است.
شکل 1- نمایش مسئله
جدول 3- معرفی نمادها، متغیرها و پارامترهای به‌کاررفته در مسئله
مدل ریاضی مسئله در شرایط قطعی مدلی که برای موضوع مکان‌یابی تسهیلات نامطلوب در این مقاله استفاده شده است براساس مدل زیر است (سانگ و همکاران، 2013).
(1): تابع هدف شامل دو بخش است، بخش نخست مربوط به درجۀ آلودگی اصلی حاصل از تأسیس تسهیل نامطلوب است و بخش دوم مربوط به درجۀ آلودگی حاشیه‌ای حاصل از پوشش‌دهی گره اضافی با تسهیل نامطلوب است. درجه‌های آلودگی تابعی از تعداد گره‌های موجود هستند. (2): حداکثر محدودیت شعاع خدمات را اعمال می‌کند. (3): هر گره i تنها می‌تواند به یک تسهیل j تخصیص داده شود. (4): هر گره iدرصورتی می‌تواند به یک تسهیل در گره j تخصیص داده شود که چنین تسهیلی وجود داشته باشد. (5): این محدودیت مستلزم آن است که اگر یک تسهیل در گره j اختصاص یافته باشد، گره jاز خودش خدمت می‌گیرد. (6): حداکثر تعداد تسهیلات نامطلوب که می‌تواند استقرار یابد. (7): همۀ متغیرهای تصمیم تخصیص و مکان‌یابی به متغیرهای باینری محدود می‌شوند (سانگ و همکاران، 2013). ماهیت درجۀ آلودگی: بیوگاز تولیدی محل‌های دفن زبالۀ شهری دارای اجزای آلی و درصد بالایی از گاز متان فرّار هستند که باعث آسیب به لایۀ ازن می‌شوند. گازهای محل دفن از انجام مجموعه‌ای از واکنش‌های زیست شیمیایی روی مواد آلی تجزیه‌پذیرِ موجود در زباله در شرایط بی‌هوازی به دست می‌آید. این گازها شامل متان، دی اکسید کربن و گازهای هیدروژن، هیدروژن سولفاید، ترکیبات آلی فرار و غیره است. متان 60-50 درصد کل گاز محل دفن زباله را تشکیل می‌دهد که در اثر تجزیۀ بی‌هوازی پسماند تولید می‌شود. 50-40 درصد بقیه را عمدتاً دی اکسید کربن و جزءِ اندکی را گازهای دیگر ازجمله سولفید هیدروژن تشکیل می‌دهند. ترکیبات آلی فرّار گازهای محل دفن دارای اثرات سوئی بر سلامتی انسان‌ها هستند. این ترکیبات برای سلامتی انسان مضر است و بر مناطقی که در نزدیکی یا در محل‌های دفن ساخته شده‌اند و یا برای مناطق مسکونی با فاصلۀ کمتر از 100 متریِ آن، اهمیت دارند. مدل ریاضی استفاده‌شده در این پژوهش برای یافتن مکان‌های بهینۀ سطل‌های زباله است. درجۀ آلودگی که در تابع هدف این مدل ریاضی در نظر گرفته شده است نشان‌دهندۀ میزان گازهای متصاعدشده از زباله‌ها است که به‌صورت برداری شامل بازه‌ای از اعداد تصادفی تعریف می‌شوند. هر مکانی که به‌عنوان قرارگرفتن تسهیل نامطلوب انتخاب شود به‌ازای گره‌های اضافی که زیر پوشش خود قرار دهد شامل درجۀ آلودگی حاشیه‌ای می‌شود که درنهایت در مکانی که تسهیل نامطلوب قرار گرفته است آلودگی بیشتری ایجاد می‌شود.
مدل‌سازی در شرایط عدم‌قطعیت باتوجه‌به ساختار مسئلۀ مطالعه‌شده در این پژوهش، اگر مدل به مدل قطعی تبدیل شود و مقدار درجۀ آلودگی که در این مسئله پارامتری تصادفی در نظر گرفته شده است، با بهترین مقدار آن جایگزین و مدل ریاضی ارائه‌شده با درجۀ آلودگی کم حل شود، در این صورت مسئله به جواب خوشبینانه‌ای می‌رسد که درواقع دیدگاه مناسبی را برای مکان بهینۀ تسهیلات نامطلوب برای تصمیم‌گیرنده فراهم نمی‌کند (میرحسنی، 1393). همچنین در نظر گرفتن بدترین حالت یا مقدار میانگین نیز تصمیم‌گیرنده را به بدترین حالت یا مقدار تعادلی هدایت می‌کند. دراین‌صورت نیز ممکن است مکان‌های مناسبی برای تسهیلات نامطلوب انتخاب نشود. باتوجه‌به اینکه در مسئلۀ مطالعه‌شده در این پژوهش، تغییرات دو پارامتر به‌طور هم‌زمان باید بررسی شوند و در روش تحلیل حساسیت اثر تغییر یک پارامتر وقتی بررسی می‌شود که سایر پارامترها ثابت فرض شده‌اند، این روش نیز در این مسئله کارا نیست. به‌دلیل برتری روش سناریو بر سایر روش‌های مواجه با عدم‌قطعیت، همچنین ساختار گسسته در مسئلۀ مطالعه‌شده در این پژوهش، برای در نظر گرفتن مسئله در حالت تصادفی، بهتر است از روش سناریو استفاده شود؛ به این دلیل که می‌توان تغییرات دو پارامتر درجۀ آلودگی اصلی و حاشیه‌ای را هم‌زمان بررسی کرد. همچنین از بین تعداد حالات زیادی که می‌توان برای میزان تغییرات این دو پارامتر در این مسئله در نظر گرفت، چند حالت مختلف از این دو پارامتر انتخاب می‌شود که در گذشته بیشتر استفاده شده است یا ازطریق تجربه این نتیجه حاصل شده است که این حالات کاربرد بیشتری در این مسئله دارد. سپس مدل در حالت‌های مختلف پارامترها حل و نتایج حاصل از سناریوها تجزیه و تحلیل می‌شود. در اینجا عدم‌قطعیت در میزان درجۀ آلودگی و سناریوهای مختلف برای آن در نظر گرفته است و مسئله حل می‌شود. به‌دلیل گسسته‌بودن سناریوها و یک‌مرحله‌ای‌بودن، این مسئلۀ برنامه‌ریزی تصادفی در نظر گرفتن هم‌زمان سناریوها و حل جداگانۀ آنها تفاوتی در شرایط حل مسئله و جواب آن وجود ندارد و حل مدل گسترده در این حالت، تنها باعث افزایش زمان حل مسئله می‌شود. به این منظور از روش صبر و مشاهده برای مدل‌سازی این مسئله در حالت تصادفی استفاده می‌شود. این مسئلهSبار، هر دفعه برای یک سناریو حل شده است. درادامه جواب‌های به‌دست‌آمدۀ حاصل از سناریوها مقایسه شده و درنهایت امید ریاضی جواب سناریوها به دست آمده است. باتوجه‌به توضیحات ارائه‌شده تغییرات زیر در تابع هدف مدلِ ارائه‌شده به وجود آمده است.
تابع هدف شامل دو بخش است. بخش نخست مربوط به درجۀ آلودگی اصلی حاصل از تأسیس تسهیل نامطلوب است و بخش دوم مربوط به درجۀ آلودگی حاشیه‌ای حاصل از پوشش‌دهی گره اضافی به تسهیل نامطلوب است. این درجه‌های آلودگی تابعی از تعداد گره‌های موجود و گسسته‌اند و به‌صورت برداری شامل بازه‌ای از اعداد تصادفی تعریف می‌شوند. درحالت تصادفیِ این مسئله، به‌ازای سناریوهایی که برای این دو بردار درجۀ آلودگی تعریف می‌شوند، بازۀ تغییرات این دو بردار متفاوت است. همان طور که در مدل ریاضی تصادفی نشان داده شده است، به‌ازای هر سناریو متغیرهای باینری مکان تسهیلات نامطلوب و تخصیص متفاوت‌اند. درنهایت برابر مقدار متوسط مقادیر تعریف می‌شود و رابطۀ 9 به‌صورت زیر برقرار است.
دامنۀ تعریف سناریوها طبق مدل ریاضی ارائه‌شده در حالت تصادفی، مسئله برای هر سناریو به‌صورت جداگانه حل و درنهایت سه سناریو مقایسه شده است و امید ریاضی تابع هدف برای کلیۀ سناریوها به دست می‌آید. باتوجه‌به مطالعات انجام‌شده در مقالات و همچنین مقالۀ اصلی که پایۀ کار این پژوهش بوده است، در ارتباط با میزان درجۀ آلودگی اصلی و حاشیه‌ای و ارتباط عددی این دو پارامتر، اطلاعاتی در دسترس نبوده است. همچنین به‌دلیل اینکه در نظر گرفتن کل حالات ممکن برای تغییرات این دو پارامتر کاری وقت‌گیر و غیرممکن است و در روش سناریو معمولاً چند حالت از بین حالت‌های ممکن در نظر گرفته می‌شود و همۀ حالات بررسی نمی‌شود، در این مسئله نیز سه حالت ممکن برای دامنۀ تغییرات این دو پارامتر در نظر گرفته می‌شود. باتوجه‌به اینکه ارتباط و میزان اختلاف درجۀ آلودگی اصلی و حاشیه‌ای نیز در مقالات گذشته نامشخص بوده است، در این پژوهش سناریوها براساس درجۀ اختلاف این دو پارامتر در نظر گرفته شده است که به‌شرح زیر است: سناریوی(1): درجۀ آلودگی اصلی (a) 100 برابر درجۀ آلودگی حاشیه‌ای(b)؛ سناریوی(2): هر دو در بازۀ نزدیک به‌هم تغییر می‌کنند؛ سناریوی(3): درجۀ آلودگی اصلی (a) 10 برابر درجۀ آلودگی حاشیه‌ای(b).
ساختار الگوریتم پیشنهادی در این بخش به‌دلیل NP-hard بودن ماهیت مسئلۀ درحال مطالعه، برای حل آن در ابعاد بزرگ الگوریتم فراابتکاری شبیه‌سازی تبرید پیشنهاد شده است.
نمایش راه‌حل نخستین مرحله در طراحی روش فراابتکاری، کدبندی مناسب برای تولید راه‌حل‌های امکان‌پذیر و کارا است. همان طور که گفته شد، در این مسئله nگره وجود دارد و تمام گره‌ها برای قرارگرفتن مکان تسهیل نامطلوب کاندید هستند. برای نمایش راه‌حل در این مسئله، بردار1×n با اعداد صفر و یک در نظر گرفته شده است. این بردار برای نشان‌دادن گره‌هایی است که به‌عنوان مکان قرارگرفتن تسهیل نامطلوب انتخاب شده‌اند. صفربودن عدد در هر خانه به این معنی است که این گره برای مکان قرارگرفتن تسهیل نامطلوب انتخاب نشده است و اگر عدد یک بگیرد برای مکان قرارگرفتن تسهیل نامطلوب انتخاب شده است. این بردارِ جواب وارد الگوریتم می‌شود و طبق ساختاری که برای تابع هزینه تعریف شده است، برای تخصیص گره‌ها به تسهیلات نامطلوب انتخاب‌شده ماتریس n×n تشکیل می‌شود؛ این ماتریس، ماتریس تخصیص نامیده می‌شود و شامل اعداد 0 و 1 است؛ برای نمونه در شکل (1) نمایش بردار جواب برای n=10 گره آمده است. همان طور که در شکل (1) مشخص است این بردار شامل 10 گره است و گره‌های 1، 2، 6، 7 برای مکان قرارگرفتن تسهیل نامطلوب انتخاب شده‌اند.
شکل 1- نمایش بردار جواب برای n=10
تولید راه‌حل اولیه جمعیت اولیه یکی از ویژگی‌های الگوریتم‌های تکاملی است که بر سرعت همگرایی و کیفیت راه‌حل نهایی تأثیر می‌گذارد؛ بنابراین تولید جمعیت اولیۀ با کیفیت قدم مهمی برای الگوریتم محسوب می‌شود. در این مسئله به‌دلیل تولید جواب‌های نشدنی زیاد اگر راه‌حل اولیه، تصادفی تولید شود الگوریتم از فضای شدنی خارج می‌شود؛ همچنین به‌دلیل بزرگ‌بودن فضای جواب، نشدنی باقی می‌ماند؛ به‌همین دلیل راه‌حلی ابتکاری برای تولید جواب اولیه به‌شرح زیر ارائه شده است: 1- یک ماتریس n×n فاصله تشکیل می‌شود. همان طور که ذکر شد n تعداد کل گره‌ها است و تمام گره‌ها برای قرارگرفتن تسهیل نامطلوب کاندید هستند. 2- برای کل گره‌ها محدودیت شعاع خدمات چک می‌شود تا مشخص شود هر گره می‌تواند کدام‌یک از گره‌های دیگر را پوشش دهد؛ بنابراین در این مرحله یک ماتریس 0 و 1 تشکیل می‌شود. عدد 1 در خانه‌هایی از ماتریس به این معنی است که این گره با تسهیل مذکور پوشش‌دهی می‌شود و عدد 0 به‌معنای عدم پوشش‌دهی این گره با تسهیل مذکور است. 3- در گام بعدی تعداد یک‌های هر ستون شمارش می‌شود. درنهایت برای هر ستون (هر گره) یک عدد وجود دارد. این عدد نشان‌دهندۀ تعداد گره‌هایی است که این گره می‌تواند به‌عنوان تسهیل نامطلوب پوشش دهد. 4- از بین این اعداد، حداکثرِ آن انتخاب می‌شود. درنتیجه این گره به‌عنوان مکان قرارگرفتن تسهیل نامطلوب انتخاب می‌شود. 5- تمام گره‌هایی که در ستون مربوط به این تسهیل نامطلوب عدد یک را گرفته‌اند، زیر پوشش این تسهیل نامطلوب قرار می‌گیرند. 6- بعد از تخصیص گره‌ها به این تسهیل، سطرها و ستون‌های مربوط به گره‌هایی حذف می‌شوند که پوشش داده شده‌اند. 7- شرط توقف بررسی می‌شود: اگر تمام گره‌ها پوشش داده شده‌اند (ماتریس اولیه 0 و 1 تهی شود) الگوریتم پایان می‌یابد؛ در غیر این صورت به گام 8 می‌رود. 8- شمارش یک‌ها در ستون‌هایِ باقی‌مانده به‌روزرسانی می‌شود و به گام 4 می‌رود. در پایان این الگوریتم، بردار 1×n وارد الگوریتم SA می‌شود و طبق این بردار ماتریس تخصیص شکل می‌گیرد.
روش تخصیص ابتدا بردار جواب با روش ابتکاری به دست می‌آید. همان طور که گفته شد این بردار شامل اعداد 0 و1 است و وارد الگوریتم می‌شود. برای تشکیل ماتریس تخصیص، برای تسهیلات نامطلوب انتخاب‌شده محدودیت شعاع حداکثر خدمات برای کل گره‌های موجود چک می‌شود. هرکدام از گره‌ها که بتوانند زیر پوشش این تسهیلات نامطلوب باشند در این ماتریس مشخص می‌شوند. سپس برای تخصیص گره‌ها به تسهیلات نامطلوب باتوجه‌به محدودیتی که در این مسئله ذکر شده است، هر گره‌ای که برای تسهیل نامطلوب انتخاب شود گره خود را حتماً پوشش می‌دهد؛ بنابراین درایۀ مربوط به این گره در ماتریس 1 می‌شود. سپس برای سایر گره‌ها برای پوشش‌دهی با تسهیلات نامطلوب انتخاب‌شده سه حالت پیش می‌آید: حالت نخست: این گره در شعاع پوشش‌دهی هیچ‌کدام از تسهیلات نامطلوب انتخاب‌شده نیست؛ در این‌صورت جواب نشدنی تولید می‌کند. حالت دوم: این گره می‌تواند ازطریق یکی از تسهیلات نامطلوب انتخاب‌شده خدمت بگیرد؛ بنابراین فقط یک انتخاب دارد و درایۀ مربوط به این گره و تسهیل نامطلوب 1 می‌شود. حالت سوم: این گره می‌تواند ازطریق دو یا تعداد بیشتری از تسهیلات خدمت بگیرد؛ در این صورت باتوجه‌به اینکه پوشش‌دهی این گره ازطریق کدام تسهیل درجۀ آلودگی کمتری داشته باشد، تسهیل مدنظر را برای خدمت‌گرفتن انتخاب می‌کند و درایۀ مربوطه عدد 1 را می‌گیرد. درنهایت در ماتریس تخصیص، درایه‌های زیر پوشش تسهیلات نامطلوب مقدار 1 را به‌خود اختصاص می‌دهند و سایر درایه‌های ماتریس 0 می‌شوند و یک ماتریس 0 و1 که شامل تخصیص گره‌ها به تسهیلات نامطلوب است به وجود می‌آید. برای نشان‌دادن روش تخصیص، نمونه‌ای با n=6 گره آورده شده است. در شکل (2) بردار نمایش جواب برای این نمونه آورده شده است.
شکل 2- بردار نمایش جواب باn=6 گره
بردار موجود در شکل (2) از دو روش ساخته می‌شود: (i) به‌صورت تصادفی؛ (ii) ازطریق روش ابتکاری. در این پژوهش بردار جواب اولیه با استفاده از روش ابتکاری ساخته شده است. در این نمونه با 6 گره، گره‌های 1 و 3 به‌عنوان تسهیل نامطلوب انتخاب شده‌اند و مقدار 1 را به‌خود اختصاص داده‌اند. صفربودن سایر درایه‌ها به این معنی است که این گره‌ها برای مکان قرارگرفتن تسهیل نامطلوب انتخاب نشده‌اند. این بردار وارد الگوریتم می‌شود و طبق توضیحات داده‌شده برای تسهیلات نامطلوب 1 و 3 شعاع پوشش‌دهی برای کلیۀ گره‌ها چک می‌شود. شکل (3) نمایش ماتریس فاصله برای مثال ذکرشده است و شعاع حداکثر خدمات R=40 است.
شکل 3- ماتریس فاصله برای n=6 گره
در شکل (3)، برای تسهیلات نامطلوب 1 و 3 باتوجه‌به ماتریس فاصله و R، برای تمامی گره‌ها شعاع پوشش‌دهی خدمات چک می‌شود. مطابق شکل (4) درایه‌های مربوط به گره‌هایی که بتوانند زیر پوشش این تسهیلات باشند مقدار 1- می‌گیرند و سایر درایه‌ها مقدار 0 را می‌گیرند. پس از به وجود آمدن ماتریس در شکل (4) درایه‌های روی قطر اصلیِ مربوط به تسهیلات نامطلوبِ انتخاب‌شده، 1 می‌شود. به این دلیل که تسهیلات نامطلوب موجود در هر گره باید تمام تقاضای گره خود را پوشش دهد، ماتریس موجود در شکل (5) به وجود می‌آید. در گام بعدی باید مشخص شود سایر گره‌هایی که در شعاع پوشش‌دهی تسهیلات نامطلوب انتخاب‌شده هستند ازطریق کدام تسهیل تقاضای خود را برآورده کنند. طبق مسائلی که در روش تخصیص ذکر شد، نحوۀ پوشش‌دهی این گره‌ها مشخص می‌شود. همان طور که در شکل (5) مشخص شده است گره 2 تنها می‌تواند از تسهیل 1 خدمت بگیرد؛ بنابراین درایۀ سطر 2 و ستون 1، مقدار 1 می‌گیرد. گره 4 تنها می‌تواند از تسهیل 3 خدمت بگیرد؛ بنابراین درایۀ مربوط به آن مقدار 1 را می‌گیرد. گره 5 می‌تواند از هر دو تسهیل انتخاب‌شده خدمت بگیرد؛ بنابراین گره‌ای را برای خدمت‌گرفتن انتخاب می‌کند که میزان درجۀ آلودگی حاشیه‌ای تولیدشده با این تسهیل کمتر باشد. در این نمونه فرض می‌شود ازطریق تسهیل 3 درجۀ آلودگی کمتری دارد؛ بنابراین درایۀ سطر 5 و ستون 3 مقدار 1 می‌گیرد. همچنین گره 6 که تنها در شعاع پوشش‌دهی تسهیل 1 است، درایۀ سطر 6 و ستون 1 مقدار 1 را می‌گیرد و سایر درایه‌ها 0 می‌شوند. درنهایت ماتریس موجود در شکل (6) به وجود می‌آید. در این ماتریس تخصیص همۀ گره‌ها به تسهیلات نامطلوب انتخاب‌شده، مشخص شده است.
شکل 4- ماتریس برای چک‌کردن شعاع پوشش‌دهی گره‌ها ازطریق تسهیلات نامطلوب
شکل 5- ماتریس پوشش‌دهی تقاضای هر گره ازطریق تسهیل نامطلوب واقع در همان گره
شکل 6- ماتریس 0 و1 تخصیص گره‌ها به تسهیلات نامطلوب ساختار همسایگی روش انتقال از یک راه‌حل به راه‌حل همسایۀ آن ازطریق عامل کلیدی شناخته‌شده با ساختار همسایگی مشخص می‌شود. در اینجا از چهار عملگر برای تولید راه‌حل همسایه در الگوریتم شبیه‌سازی تبرید استفاده شده است. ساختارهای همسایگی به‌شرح زیرند: ساختار همسایگی جابه‌جایی[xxxix] : این ساختار همسایگی با جابه‌جاکردن موقعیت دو عضو در رشتۀ حل کاندیدا، راه‌حل جدیدی تولید می‌کند. به این صورت که دو عضو را به‌تصادف انتخاب می‌کند و موقعیت این دو عضو جابه‌جا می‌شود. ساختار همسایگی معکوس[xl]: این ساختار همسایگی دو عضو را به‌تصادف انتخاب می‌کند و ترتیب قرارگرفتن موقعیت عناصر را در بین این دو عضو معکوس می‌کند. ساختار همسایگی جایگذاری[xli]: در این ساختار همسایگی دو عضو به‌تصادف انتخاب می‌شود. ساختار همسایگی جهش[xlii]: یک عضو به‌تصادف انتخاب می‌شود و اگر مقدار این خانه از بردار 1 باشد، 0 می‌شود و اگر 0 باشد، 1 می‌شود.
ساختار کلی الگوریتم پیشنهادی فلوچارت الگوریتم ابتکاری و الگوریتم پیشنهادی در شکل (7) آورده شده است.
تحلیل و نتایج محاسباتی در این بخش عملکرد و کارایی مدل ریاضی مسئلۀ مکان‌یابی تسهیلات نامطلوب با در نظر گرفتن شرایط عدم‌قطعیت در پارامتر درجۀ آلودگی و الگوریتم پیشنهادی با استفاده از نرم‌افزار بهینه‌سازی سیپلکس (12.6) و MATLAB (R2015b) ارزیابی می‌شوند. با وجود آنکه در مدل ارائه‌شده متغیرها وابسته به سناریو هستند، برای هر سناریو باتوجه‌به آنکه مقدار پارامترهای درجۀ آلودگی سناریو برای آنها تعریف‌شده است، ورودی مسئله‌اند؛ به همین دلیل حالت مجهولی در سناریوها وجود ندارد و درنتیجه با نرم‌افزار IB ILOG حل‌شدنی است. همچنین در اینجا هر سناریو جداگانه در نرم‌افزار حل شده است؛ درنتیجه حالت قطعی دارد. همچنین درحالتی‌که چند سناریو هم‌زمان با هم حل شده‌اند (به‌دلیل ماهیت مسئله که سناریوها برای پارامتر درجۀ آلودگی تعریف شده است) سناریوها دارای مقادیر معلوم هستند. بدین منظور نحوۀ تولید نمونه‌های تصادفی شرح داده شده است. در این بخش12 نمونه مسئله در ابعاد کوچک و متوسط برای مقایسۀ حل دقیق سیپلکس و الگوریتم فراابتکاری شبیه‌سازی تبرید و 16 نمونه مسئله برای مقایسۀ کارایی الگوریتم فراابتکاری شبیه‌سازی تبرید و ژنتیک در ابعاد بزرگ به‌صورت تصادفی تولید شده است. الگوریتم فراابتکاری ژنتیک که در این مقاله استفاده شده است مربوط به مقالۀ سانگ و همکاران (2013) است.
شکل 7- فلوچارت الگوریتم پیشنهادی
تولید داده‌های آزمایشی باتوجه‌به اینکه اطلاعات مربوط به مسائل حل‌شده در مقالات مشابه برای مسئلۀ مدنظر موجود نبوده است؛ همچنین به‌دلیل در دسترس نبودن اطلاعات نمونه‌های واقعی، لازم است داده‌های آزمایشی برای بررسی و اعتبارسنجی مدل ریاضی و کیفیت نتایج الگوریتم‌های فراابتکاری تولید شوند. در این پژوهش باتوجه‌به الگوی موجود در ادبیات موضوع برای ارزیابی و مقایسۀ نتایج مدل ریاضی و الگوریتم‌های فراابتکاری از نمونه‌های تصادفی استفاده شده است. نحوۀ تولید آنها در جدول (4) و (5) آمده است. جدول 4- مقادیر داده‌های تصادفی
سناریوها برای دامنۀ تغییرات درجۀ آلودگی اصلی و حاشیه‌ای براساس درجۀ اختلاف این دو پارامتر در نظر گرفته شده و به‌شرح زیر است. سناریوی(1) : درجۀ آلودگی اصلی (a) 100برابر درجۀ آلودگی حاشیه‌ای(b) سناریوی(2): هر دو در بازۀ نزدیک به‌هم تغییر می‌کنند. سناریوی(3): درجۀ آلودگی اصلی (a) 10برابر درجۀ آلودگی حاشیه‌ای(b)
جدول 5- بردار درجۀ آلودگی در سناریوها
تنظیم پارامتر الگوریتم شبیه‌سازی تبرید در این مقاله برای سه مثال در سطح کوچک، متوسط و بزرگ مقادیر مختلف فاکتورهای تأثیرگذار بر عملکرد الگوریتم، آزمایش شده است. عوامل مؤثر بر عملکرد الگوریتم و سطوح آنها در جدول 6 و 7 نشان داده شده است. در جدول 6 برای هر عملگر، احتمالی در نظر گرفته شده است. درواقع این احتمال‌ها و ترکیب‌هایی که برای هر سطح عملگرها در نظر گرفته شده است به دو دلیل است: (1) به‌صورت آزمایش و خطا و نتایج مطلوب به‌دست‌آمده برای نمونه‌های آزمایشی، ترکیب‌های مناسب احتمال‌های چهار عملگر به دست آمده است؛ (2) باتوجه‌به اینکه باید مجموع احتمال عملگرا یک باشد، اگر احتمال هر عملگر به‌تنهایی یک سطح تعیین شود، ممکن است در آزمایش تاگوچی طرحی انتخاب شود که مجموع احتمال عملگرها بیشتر از یک شوند.
جدول 6- سطوح مختلف عملگرهای الگوریتم شبیه‌سازی تبرید
جدول 7- سطوح مختلف پارامترهای الگوریتم شبیه‌سازی تبرید
برای تعیین سطوح مطلوب و اقتصادی پارامترهای الگوریتم باتوجه‌به سطوح تعیین‌شده در جداول 6 و 7، از طرح تاگوچی برای انتخاب سطوح بهینۀ پارامترها استفاده شده است. همچنین برای رسیدن به نتایج قابل اطمینان‌تر، هر ترکیب 10 بار اجرا شده است و میانگین آنها برای نتیجۀ حاصل از این ترکیب ثبت می‌شود. در نمودار میانگین SN Ratios، سطحی از فاکتورها که بیشترین مقدار SN Ratios را دارند، بهترین سطح فاکتور انتخاب می‌شود. این مقادیر در جدول (8) نشان داده شده است.
جدول 8- فاکتورها و مقادیر مناسب پارامترهای الگوریتم شبیه‌سازی تبرید
شاخص بررسی کارایی الگوریتم‌ها برای بررسی عملکرد الگوریتم‌ها از شاخص PRD استفاده می‌شود. این معیار از رابطۀ 11 محاسبه می‌شود.
در این رابطه، تابع هدف حاصل از حل یک نمونه با استفاده از الگوریتم مدنظر و کمترین مقدار تابع هدف حاصل از حل آن نمونه با استفاده از روش‌های حل مختلف است.
نتایج در ابعاد کوچک و متوسط در این بخش نتایج آزمایش‌های عددی مسئله با در نظر گرفتن 3 سناریو در هر نمونه برای 12 نوع مسئله در ابعاد کوچک و متوسط با نرم‌افزار بهینه‌سازی سیپلکس و الگوریتم فراابتکاری شبیه‌سازی تبرید آمده است. درنهایت نتایج مقایسه شده‌اند. در ابعاد کوچک و متوسط، الگوریتم شبیه‌سازی تبرید به جواب بهینۀ سیپلکس می‌رسد. در جدول (9) نتایج عددی نمونه‌های آزمایشی آمده است.
جدول 9- نتایج محاسباتی مسائل نمونه در ابعاد کوچک و متوسط در نرم‌افزار سیپلکس و الگوریتم شبیه‌سازی تبرید
تحلیل نتایج در ابعاد کوچک و متوسط همان طور که از جدول نتایج عددی مشخص است در همۀ نمونه‌های آزمایشی، الگوریتم فراابتکاری به جواب بهینۀ نرم‌افزار حل دقیق سیپلکس رسیده است. نتایجِ مقایسۀ مقدار تابع هدف در سه سناریو برای نمونه‌های آزمایشی در شکل (8) آمده است. در سناریوی 1 که مقدار درجۀ آلودگی اصلی 100 برابر درجۀ آلودگی حاشیه‌ای فرض شده است، در ابعاد کوچک، نرم‌افزار سیپلکس در زمان کمتری به جواب بهینه رسیده است و در ابعاد متوسط، الگوریتم فراابتکاری در زمان کمتر به جواب بهینه رسیده است. در سناریوی 2 (درجۀ آلودگی اصلی و حاشیه‌ای هر دو در یک دامنۀ تغییرات) و سناریوی 3 (درجۀ آلودگی اصلی 10 برابر درجۀ آلودگی حاشیه‌ای) است، نرم‌افزار سیپلکس در همۀ نمونه‌ها به‌جز یک مورد در زمان کمتری به جواب بهینه رسیده است.
باتوجه‌به اینکه مسئلۀ درحال مطالعه در این مقاله برنامه‌ریزی تصادفی یک‌مرحله‌ای است، از شاخصی با عنوان EVPI[xliii] (متوسط ارزش اطلاعات کامل) استفاده می‌شود که مبین اهمیت پرداختن به عدم‌قطعیت اطلاعات است. این شاخص به‌صورت زیر تعریف می‌شود و نشان می‌دهد تا چه اندازه کمبود و نقصان اطلاعات تأثیرگذار است.
در این رابطه، مقدار تابع هدف اینجا و اکنون است؛ به این معنی است که اگر در مدل هم‌زمان همۀ سناریوها با احتمال مربوطه در نظر گرفته شود، درنهایت مقداری که می‌دهد نامیده می‌شود. مقدار تابع هدف صبر و مشاهده است که همچنان به این معنی است که اگر مسئله S بار و هر بار برای یک سناریو حل شود، برابر با مقدار متوسط مقادیر است. در مسئلۀ مکان‌یابی تسهیلات نامطلوب درحال مطالعه در این پژوهش به‌دلیل گسسته‌بودن سناریوها مقدار این دو تابع هدف یکسان است ( )؛ بنابراین مقدار شاخص است. کوچک‌بودن این شاخص نشان می‌دهد که به دست آوردن اطلاعات دربارۀ آینده تأثیر درخور توجهی ندارد. نتایج در ابعاد بزرگ در این بخش به‌دلیل اینکه نرم‌افزار سیپلکس قادر به حل نمونه‌های آزمایشی برای ابعاد 1000 گره و بزرگتر از این بُعد از مسئله نیست، نتایج آزمایش‌های عددی مسئله با در نظر گرفتن 3 سناریو در هر نمونه برای 16 نوع مسئله در ابعاد بزرگ با الگوریتم‌های فراابتکاری شبیه‌سازی تبرید و ژنتیک حل شده است. زمان توقف هر دو الگوریتم 1 ساعت است. درنهایت نتایج حاصل مقایسه شده‌اند. الگوریتم ژنتیک براساس مقالۀ سانگ و همکاران (سانگ و همکاران، 2013) نوشته شده است و به دلیل اینکه در ابعاد بزرگ قادر به تولید جواب‌های شدنی نبوده است، از روش ابتکاری استفاده می‌شود که در الگوریتم شبیه‌سازی تبرید برای تولید جواب اولیه استفاده شده است. هر نمونه برای هر سناریو 10 بار اجرا شده و میانگین نتایج برای هر سناریو در جدول نتایج آمده است. همان طور که از جدول نتایج عددی و نمودارهای ترسیم‌شده مشخص است، در تمام نمونه‌های آزمایشی، الگوریتم شبیه‌سازی تبرید در مقایسه با الگوریتم ژنتیک کمترین مقدار تابع هدف را دارد. در ابعاد بزرگ هرچه نمونه بزرگتر می‌شود کارایی الگوریتم ژنتیک به‌شدت پایین‌تر می‌آید و در زمان 1 ساعت که معیار مقایسۀ دو الگوریتم است در ابعاد 4000 – 5000 گره، تنها قادر به تولید یک جواب شدنی است و در ابعاد 5000 – 7800 گره، الگوریتم ژنتیک در زمان یک ساعت قادر به تولید یک جواب شدنی نیست و 2ساعت زمان لازم داشته است. در ابعاد 7800 گره، 3 ساعت و برای 9000 گره، در مدت زمان 3 ساعت موفق به تولید یک جواب شدنی هم نبوده است. درصورتی‌که الگوریتم شبیه‌سازی تبرید قادر به تولید جواب‌های بهتر در زمان کمتری است و سرعت همگرایی و عملکرد بهتری نسبت به الگوریتم ژنتیک در تمام نمونه‌های آزمایشیِ مسئله دارد. همان طور که برای ابعاد کوچک و متوسط، شاخص EVPI توضیح داده شد، برای ابعاد بزرگ نیز مقدار شاخص است و کوچک‌بودن این شاخص نشان می‌دهد به دست آوردن اطلاعات دربارۀ آینده، تأثیر درخور توجهی ندارد. نمودار متوسط مقادیر PRD برای مسائل با ابعاد بزرگ در شکل (9) ترسیم شده است. همان طور که در شکل نشان داده شده است، مقادیر PRD برای الگوریتم شبیه‌سازی تبرید صفر است؛ به این دلیل که در تمامی نمونه‌ها مقدار تابع هدف حداقل را دارد.
شکل 8- نمودار مقایسۀ مقدار تابع هدف سناریوها
شکل 9- نمودار میانگین مقادیر PRD برای الگوریتم‌های شبیه‌سازی تبرید و ژنتیک
جدول 10- نتایج محاسباتی مسائل نمونه در ابعاد بزرگ در الگوریتم شبیه‌سازی تبرید و ژنتیک
نتیجه‌گیری و پیشنهادات آتی در این مقاله مسئلۀ مکان‌یابی تسهیلات نامطلوب با محوریت کاهش درجۀ آلودگی حاصل از این تسهیلات درحال مطالعه قرار گرفت. همچنین این مسئله به‌صورت کامل تشریح و مدل ریاضی آن ارائه شد. باتوجه‌به اینکه در مقالات گذشته، همچنین در دنیای واقعی میزان دقیق این درجۀ آلودگی نامشخص است، تصمیم گرفته شد این مسئله در حالت عدم‌قطعیت در میزان درجۀ آلودگی حاصل از این تسهیلات بررسی شود. سپس با بررسی روش‌های مواجهه با عدم‌قطعیت و روش‌های مدل‌سازی مسائل برنامه‌ریزی تصادفی، روش سناریو برای در نظر گرفتن عدم‌قطعیت در این مسئله به کار گرفته شد. از طرف دیگر سناریوهایی برای در نظر گرفتن عدم‌قطعیت در میزان درجۀ آلودگی این تسهیلات برای نقاط اطراف آنها طراحی شد. مسئله برای نمونه‌های آزمایشی مختلف در سناریوهای طراحی‌شده در ابعاد کوچک و متوسط با نرم‌افزار حل دقیق سیپلکس حل شد و جواب‌های بهینه به دست آمد. باتوجه‌به ماهیت پیچیدۀ این مسئله، برای حل آن در ابعاد بزرگ، الگوریتم فراابتکاری شبیه‌سازی تبرید پیشنهاد داده شد. باتوجه‌به اینکه فضای جواب بزرگ است، برای تولید جواب اولیه به‌جای تولید راه‌حل تصادفی از راه‌حلی ابتکاری برای تولید جواب اولیۀ شدنی در این مسئله استفاده شد. نتایج محاسباتی حل بهینۀ سیپلکس و الگوریتم شبیه‌سازی تبرید در ابعاد کوچک و متوسط مقایسه شدند. هر دو روش به جواب بهینه دست یافتند و تفاوت در زمان حل این نمونه‌ها بود. برای ابعاد بزرگ نمونه‌های آزمایشی با استفاده از الگوریتم شبیه‌سازی تبرید و الگوریتم ژنتیک که در ادبیات این مسئله موجود بود، مقایسه شدند و کارایی بهتر الگوریتم شبیه‌سازی تبرید در همگراشدن به جواب بهینه و زمان حل کمتر در نمونه‌ها و سناریوهای مختلف به اثبات رسید. محورهای پیشنهاد برای پژوهش‌های آتی به شرح زیر است: 1- پیاده‌سازی مدل در یک مطالعۀ موردی واقعی برای ایجاد درک بهتر از مسئله؛ 2- اضافه‌کردن محدودیت ظرفیت برای نزدیک‌ترشدن به دنیای واقعی؛ 3- بررسی مسئلۀ مکان‌یابی- مسیریابی برای تعیین مسیرهای بهینۀ حمل و نقل بین تسهیلات و نقاط زیر پوشش. [i] Not in my backyard (NIMBY) [ii] Song et al [iii] Snyder [iv] Simulated annealing [v] Mirchandani & odoni [vi]Louveaux & Thisse [vii] cooper [viii] Sheppard [ix] Mirchandani & Oudjit [x] Weaver and church [xi] Approximation Algorithm [xii] Ravi & Sinha [xiii]Berman and Odoni [xiv] Pavankumar et al [xv] Rosa et al [xvi] Gulpmar et al [xvii] Hu et al [xviii] N Markovic et al [xix] Puga & Tancrez [xx] E. Erkut, S. Neuman [xxi] Daskin [xxii] E Melachrinoudis [xxiii] E Melachrinoudis & TP Cullinane [xxiv] F Plastria [xxv] Farber [xxvi] J Brimberg & H Juel [xxvii] F Plastria, E Carrizosa [xxviii] J Fernández, P Fernández & B Pelegrın [xxix] E Melachrinoudis & Zaharias [xxx] Rakas, J., Teodorović, D., & Kim [xxxi] Colebrook, M., Gutiérrez, J., & Sicilia, J [xxxii] Rodríguez et al [xxxiii] Colebrook, M., & Sicilia, J [xxxiv] G Tuzkaya et al [xxxv] K Yamaguchi [xxxvi] Tang et al [xxxvii] F Abastante et al [xxxviii]Wichapa, N., & Khokhajaikiat, P [xxxix] Swap [xl] Reversion [xli] Insertion [xlii] Mutation [xliii] The Expected Value of Perfect Information (EVPI) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مراجع | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Taqavi Fard, M.T. Mousavi, S.E. Heydar, M. Mojtahedi, S.M.H. (2008). "A new fuzzy multi-objective model to undesirable facility location". 5th International Conference on Industrial Engineering . Iran University of Science and Technology. (In Persian). Mirhassani, S.A. (2014). Stochastic programming. First Edition. Amirkabir University of Technology Press. (In Persian). Abastante، F. Bottero، M. Greco، S. Lami، I. (2014). "Addressing the Location of Undesirable Facilities through the Dominance-based Rough Set Approach". J. Multi-Crit. Decis. Anal.، 21(1-2): 3–23. Brimberg ، J. Juel، H. (1998). "On Locating a Semi-desirable Facility on the Continuous Plane". Int. Trans. Opl. Res.، 5(1): 59-66. Berman، O. Odoni، A. R. (1982). "Locating mobile servers on a network with Markovian properties"، Networks.، 12(1): 73-86. Cooper، L. (1974). "A random locational equilibrium problem". Journal of Regional Science.، 14(1): 47-54. Colebrook، M. Gutierrez، J. Sicilia، J. (2005). "A new bound and an O(mn) algorithm for the undesirable1-median problem (maxian) on networks". Computers & Operations Research، 32(2): 309–325. Daskin، M. (1997). "Network and Discrete Location: Models، Algorithms and Applications". New York، John Wiley & Sons Inc. Erkut، E. Neuman، S. (1989). "Analytical models for locating undesirable facilities". European Journal of Operational Research، 40(3): 275-291. Fernandez، J. Fernandez، P. Pelegr، B. (2000). "A continuous location model for siting a nonoxious undesirable facility within a geographical region". European Journal of Operational Research، 121(2): 259-274. Farber، S. (1998). "Undesirable facilities and property values: a summary of empirical studies". Ecological Economics، 24(1): 1-14. Gulpınar، N. Pachamanova، D. Canakoglu، E. (2013)."Robust strategies for facility location under uncertainty". European Journal of Operational Research، 225(2): 21–35. Hu، Ch. Liu، X. Lu، J. (2017). "A bi-objective two-stage robust location model for waste-to energy facilities under uncertainty". Decision Support Systems، 99(1):37-50. Jamalian، A. Salahi، M. (2014). "Robust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty". Applied Mathematics and Computation، 242(1): 179–186. Lawrence، V. S. (2006). "Facility Location Under Uncertainty: A Review". IIE Transactions، 38(1): 537-554. Louveaux، F. Thisse، J. F. (1985). "Production and location on a network under demand uncertainty". Operations Research Letters، 4(4): 145-149. Mirchandani، P. B. Odoni، A. R. (1979). "Locations of medians on stochastic networks"، Transportation Science، 13(2): 85-97. Mirchandani، P. B. Oudjit، A. (1980). "Localizing 2-medians on probabilistic and deterministic tree networks"، Networks، 10(4): 329-350. Markovi، N. Ryzho، O. Schonfeld، P. (2017)." Evasive flow capture: A multi-period stochastic facility location problem with independent demand.: European Journal of OperationalResearch.، 257(2): 687-703. Melachrinoudis، E. (1984). "Determining an optimum location for an undesirable facility in a workroom environment". Appl. Math. Model، 9(5): 365-369. Melachrinoudis، E. Cullinane، T.P. (1985). "Locating an Undesirable Facility within a Geographical Region Using the Maximin Criterion". Journal of Regional Science، 25(1): 115-127. Melachrinoudis ، E. Cullinane، T.P. (1986). "Locating an Obnoxious Facility within a Polygonal Region". Annals of Operations Research، 6(5): 137-145. Melachrinoudis، E. Xanthopulos، Z. (2003). "Semi-obnoxious Single Facility Location in Euclidean Space". Computers & Operations Research، 30(4): 2191-2209. Marcos، C. Joaquín، S. (2007)." Undesirable facility location problems on multicriteria networks". Computers & Operations Research، 34(5): 1491-1514. Pavankumar، M. Ordonezb، F. Dessouky، M. M. (2012). "Facility location under demand uncertainty: Response to a large-scale bio-terror attack". Socio-Economic Planning Sciences، 46(1):78-87. Pugaa، M. Tancreza، J. ( 2016). "A heuristic algorithm for solving large location-inventory problems with demand uncertainty". European Journal of Operational Research، 259(2): 413-423. Plastria، F. (1996). "Optimal Location of Undesirable Facilities: A Selective Overview". Belgian Journal of Operations Research Statistics and Computer Science.، 36(1): 109-127. Plastria، F. Carrizosa، E. (1999). "Undesirable facility location with minimal covering objectives". European Journal of Operational Research، 119(1): 158-180. Ravi، R. Sinha، A. (2006). "Hedging uncertainty: Approximation algorithms for stochastic optimization problems". Mathematical Programming،108(1): 97–114 Rosa،V.D. Hartmann، E.Gebhard،M. Wollenweber، J. (2014). "Robust capacitated facility location model for acquisitions under Uncertainty". Computers & Industrial Engineering، 72(1): 206–216. Rakas، J. Teodorovi، D. Kim، T. (2004). "Multi-objective modeling for determining location of undesirable facilities". Transportation Research Part D، 9(2): 125-138. Rodriguez، J.J. S. Garcia، C. G. Perez، J. M. Casermeiro، E. M. (2006). "Ageneral model for the undesirable single facility location Problem". Operations Research Letters، 34(4): 427 – 436. Song، B. D. Morrison، J. R. Ko، Y. D. (2013). "Efficient location and allocation strategies for undesirable facilities considering their fundamental properties". Comput. Ind. Eng.، 65(3): 475–484. Sheppard، E. S. (1974). "A conceptual framework for dynamic location-allocation analysis". Environment and Planning A.، 6(1): 547-564. Tuzkaya، G. Onut، S. Tuzkaya، R. Gulsun، B. (2008). "An analytic network process approach for locating undesirable facilities: An example from Istanbul، Turkey". Journal of Environmental Management، 88(4): 970–983. Tang، S.H. Boyer، O. Pedram، A. Yusuff، R. Zulkifli، N. ( 2013). "A Review on Multiple Criteria Undesirable Facility Location Problems". J. Basic. Appl. Sci. Res.، 8(3): 708-713. Weaver، J. R. Church، R. L. (1983). "Computational procedures for location problems on stochastic networks". Transportation Science.، 17(2): 168-180. Wichapa، N. Khokhajaikiat، P. (2017). "Solving multi-objective facility location problem using the fuzzy analytical hierarchy process and goal programming: a case study on infectious waste disposal centers". Operations Research Perspectives، 4(1): 39–48. Yamaguchi، K. (2011). "Location of an undesirable facility on a network: A bargaining approach". Mathematical Social Sciences، 62(2): 104–108. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
آمار تعداد مشاهده مقاله: 1,602 تعداد دریافت فایل اصل مقاله: 893 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||