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