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

در این پایان نامه مساله ی مکان یابی تسهیلات رقابتی با در نظر گرفتن عکس العمل رقیبان و محدودیت بودجه برای استقرار تسهیلات جدید مورد پژوهش قرار گرفته است.این مساله در قالب یک مدل برنامه ریزی غیرخطی مختلط عدد صحیح دو سطحی ارائه شده است که سطح اول مربوط به تصمیمات شرکت پیشرو بوده و سطح دوم عکس العمل رقیب را نشان می دهد. از آنجایی که این مساله جزء مسائل np-hard به حساب می آید و حل آن با روش دقیق کارایی ندارد، از یک الگوریتم ترکیبی از جستجوی ممنوعه و شاخه و حد برای حل آن استفاده شده است. برای ارزیابی کارایی الگوریتم ارائه شده تعدادی مساله نمونه یه صورت تصادفی تولید و نتایج آن را با یک حد بالا که از یک سطحی کردن مساله به کمک روش کرش-کوهن-تاکر بدست می آید مقایسه شده است. برای کدنویسی الگوریتم پیشنهادی همزمان هر دو نرم افزار matlab و gams بکار گرفته شده و بین آنها ارتباط برقرار شده است، همچنین برای محاسبه حد بالا از نرم افزار gams استفاده شده است.نتایج نشان دهنده ی کارآمدی روش پیشنهادی در این پژوهش است. این در حالی است که با توجه به استراتژیک بودن تصمیمات مربوط به انتخاب مکان و سطح کیفیت تسهیلات برای شرکت پیشرو، روش پیشنهادی از کارایی زمانی قابل قبولی برخوردار است.