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

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