مكان يابي تسهيلات نامطلوب با استفاده از روش آزادسازي لاگرانژ

از يك ديدگاه كلي مي‌توان مسايل مكان‌يابي را در دو دسته‌ي مكان‌يابي تسهيلات مطلوب و تسهيلات نامطلوب بررسي نمود. در مكان‌يابي تسهيلات نامطلوب بر خلاف تسهيلات مطلوب، سعي مي‌شود كه تا حد امكان، تسهيلات دور از مناطق دريافت كننده‌ خدمت استقرار يابند. در اين مقاله در مورد مساله‌ي مكان‌يابي اين قبيل تسهيلات بحث شده ‌است. اين تحقيق با تمركز بر نه در حياط خلوت من مي‌باشد كه اشاره به پديده‌هاي اجتماعي دارد كه در آن ساكنان با مكان‌يابي تسهيلات نامطلوب اطراف خانههايشان مخالف هستند. نمونه‌هايي از اين تسهيلات شامل خطوط انتقال برق و مراكز بازيافت است. با توجه به مخالفتي كه معمولاً در ساخت يك تسهيل نامطلوب مواجه مي‌شود، برنامه‌ريز تسهيل بايد ماهيت پديده‌ي نه در حيات خلوت من را درك كرده و به عنوان يك عامل كليدي در تعيين مكان تسهيل در نظر بگيرد. در اين تحقيق مدل عددصحيح خطي اين مساله و روش آزادسازي لاگرانژ ارايه شده است. اين روش محدوديت‌هاي سخت را آزاد مي‌‌كند و با يك ضريب لاگرانژ به تابع هدف اضافه مي‌كند. براي نشان دادن اين‌‌كه روش آزادسازي لاگرانژ الگوريتم محاسباتي قوي و دقيق است و قادر به حل مسايل تا سايز متوسط است، عملكرد الگوريتم ارايه شده با اجرا بر روي چندين مسئله، بررسي شده است.