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

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

Keywords:

مکان یابی تسهیلات رقابتی , فضای گسسته , الگوریتم شبیه سازی تبرید , الگوریتم ژنتیک , ATM