نام پژوهشگر: سینا مسیبی

حل مدل استوار مکان یابی تسهیلات رقابتی پیشرو- پیرو با الگوریتم فراابتکاری کارا
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی 1392
  سینا مسیبی   امیرسامان خیرخواه

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