یک رویکرد کارآ برای مسأله جایابی تسهیلات غیر مشابه در فضای ناپیوسته

Abstract

مسأله جایابی تسهیلات (MFLP) مکان‌یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه‌ای از مشتریان با نیازها و مکان‌های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان‌یابی تسهیلات در محیط غیر پیوسته (DMFLP) مطرح می‌گرد. در این مقاله حالت خاصی از مسأله DMFLP با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می‌گیرد. مسأله مورد نظر در دو حالت وجود و عدم وجود ارتباط میان تسهیلات قابل بررسی است. در این مقاله یک الگوریتم حل دقیق بر پایه روش شاخه‌وکران و یک الگوریتم ابتکاری برای حل مسأله ارائه شده است. در هر دو حالت وجود و عدم وجود ارتباط، با افزایش تعداد تسهیلات و مکان‌ها زمان حل ‌مسأله برای رسیدن به ‌جواب بهینه به ‌طور قابل توجهی افزایش می‌یابد. بدین ‌لحاظ یک الگوریتم ابتکاری کارآ توسعه داده ‌شده و برای حل مسأله برای هر دو دیدگاه به‌ کار گرفته شد. با تولید مسائل تصادفی کارآیی روش ابتکاری در مقایسه با الگوریتم حل‌ دقیق بررسی و نشان‌ داده ‌شده ‌است.