حل مسئله مكان يابي با استفاده از روش نامعادلات معتبر

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