در این تحقیق، یک الگوریتم ترکیبی (جستجوی متغیر همسایگی به همراه جستجوی محلی) برای حل مسائل جایابی-تخصیص ارائه می شود. میزان تأثیر جستجوهای محلی در داخل الگوریتم های فرا ابتکاری نشان داده خواهد شد. الگوریتم از یک روش سریع جستجوی محلی در داخل الگوریتم متغیر همسایگی استفاده می کند. نیرومندی رویکرد پیشنهادی با مثال های عددی ارزیابی شده است. برای مسائل در ابعاد مختلف الگوریتم ترکیبی اجرا شده و نتایج آن با بهترین روشهای موجود، مقایسه می شوند و نشان داده خواهد شد که عملکرد آن در مقایسه با سایر روشها خیلی بهتر می باشد.
