‏مساله تخصیص شامل یک جورسازی بهینه بین اعضای دو یا چند مجموعه است, ‏ما ابتدا برخی مسایل تخصیص را مرور می کنیم. در این متن مدل بهینه سازی برای مساله تخصیص آتش نشان ها به پایگاه های آتش نشانی شهر مشهد ارایه می دهیم. باید طوری افراد را به پایگاه ها تخصیص دهیم که حوادث در قسمت های مختلف یک شهر تا حد امکان به بهترین شکل پوشش داده شود. ازاین رو, برای مساله تخصیص آتش نشانی یک الگوریتم حریصانه سریع را که یک جواب شدنی مناسب می سازد, طراحی و پیاده سازی کرده و جواب اولیه را با یک الگوریتم جستجوی محلی ساده بهبود داده ایم. این الگوریتم ‏جستجوی محلی, براساس جابه جایی دو نفر در دو پایگاه مختلف است. برای اجرای سریع الگوریتم جستجوی محلی, فقط اختلاف مقادیر تابع هدف محاسبه می شود. در مسایل با اندازه بزرگ, برای فرار از دام بهینه های محلی از الگوریتم چند نقطه شروع استفاده کردیم. در آخر, کارایی الگوریتم های طراحی شده روی مسایلی که به صورت تصادفی تولید شده اند, با آزمون عددی نسبت به نرم افزار ‏‎opl ilog‎ نشان ‏داده می شود. نتایج محاسباتی نشان دادند که الگوریتم های طراحی شده جواب های خوبی (تقریباً بهینه) را در زمان های خیلی کوتاه پیدا می کنند.