حل مساله مکانیایی - تخصیص ظرفیت دار به کمکت روش فوق ابتکاری شبیه سازی تبریدی

مساله مکانیابی - تخصیص ظرفیت دار یکی از معروفترین و پرکاربردترین مسایل جانمایی تسهیلات است که به دنبال تعیین مکان بهینه تعدادی مرکز خدمت رسانی برای یک P1 ఉEవ> ంది تایی نقاط تقاضا می باشد )n > μ( به نحوی که تقاضای تمام نقاط تقاضا برآورده شود و قمجموع تقاضای تخصیص داده شده به هر مرکز بیشتر از ظرفیت آن نباشد. این مساله که از نوع مسایل NP-hard است، ارایه یک روش سریع و کارا جهت حل آن یکی از چالش های اخیر در ادبیات موضوع است. در این مقاله یک روش حل فرا ابتکاری مبتنی بر شبیه سازی تبریدی جهت حل مساله مذکور ارایه شده است که در سازوکار تولید جواب از روش تغییر همسایگی استفاده می کند. اعتبار الگوریتم پیشنهادی با بکارگیری مسایل نمونهای مختلف ارزیابی شده است و نتایج حاصل از آن از لحاظ کیفیت جواب بدست آمده و زمان حل، مورد بررسی قرار گرفته اند، به طوری که الگوریتم قادر است برای مسایل ابعاد یزرگ و در مدت زمان بسیار کم به جوابی کمتر ازیک درصد خطا برسد. نتایج محاسباتی و مقایسه ها نشانگر کارایی و توانمندی روش پیشنهادی نسبت به روش های پیشین است.

Keywords:

مکانیابی - تخصیتسا ظرفیت دار , روش بهینهسازی فراابتکاری , الگوریتم شبیه سازی تبریدی