Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

جعفر باقری نژاد، مهدی سیف برقی

Figures (1)

  • Figure, page 3
    page 3

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

Similar items