الگوریتم فراابتکاری جستجوی هارمونی بهبود یافته جهت حل مساله مکانیابی چندتسهیلاتی با فواصل اقلیدسی

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