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

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

15 صفحه اول

ارائه مدل ترکیبی مکان یابی تسهیلات حساس

The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...

متن کامل

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

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

متن کامل

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

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

متن کامل

مدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023