وحید خداکرمی - عضو هیئت علمی گروه مهندسی صنایع دانشگاه بوعلی سینا
مسعود شایانیان - دانشجوی کارشناسی ارشدمهندسی صنایع دانشگاه بوعلی سینا

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

بیشینه سازی پوشش ، مکانیابی ، آنالیز فضای جواب ، الگوریتم های فراابتکاری ، انجمادتدریجی