حل مسیله مکان یابی با استفاده از روش نامعادلات معتبر

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

کلیدواژه ها:

مسیله مکان یابی ، برنامه ریزی خطی عددصحیح مختلط ، نامعادلات معتبر