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