یکی از موضوعات مورد بحث در مسائل بهینه سازی جانمائی مسئله استقرار و تخصیص می باشد. در حالت کلی در این مسئله محل استقرار بهینه و تخصیص بهینه چند خدمت دهنده برای تامین تقاضای چندین مشتری باید تعیین شود. این مسئله به دلیل طبیعت نامحدب آن معمولا دارای بهینه های محلی متعددی بوده و اسنفاده از روشهای دقیق ریاضی به تنهایی برای حل این مسائل بسیار پرهزینه و غیرممکن است . لذا همانگونه که در مقالات تحقیقی اخیر مشاهده می شود، بیشتر از روشهای ابتکاری و مخصوصا فوق ابتکاری برای حل مسئله مذکور استفاده گردیده است . از جمله روشهای فوق ابتکاری برای حل مسائل استقرار و تخصیص ، روشهای simulated annealing(sa)، genetic algoritjm(ga) و tabu search(ts) می باشد که به ترتیب در سال های 1997-1996-1994 ارائه شده اند. از میان روشهای ارائه شده روش ts عملکرد بهتری نسبت به روشهای مورد مقایسه داشته است . در این مطالعه پس از بررسی مسئله استقرار و تخصیص و روشهای قبلی حل این مسئله، به ویژه روش فوق ابتکاری ts، با استفاده از دانش تجزیه و تحلیل دسته بندی (cluster analysis)، روشی ترکیبی تحت عنوان hcmts پیشنهاد شده و برای مسائل استقرار و تخصیص با فواصل متعامد مورد آزمایش قرار گرفته ات . در این رساله با استفاده از زبان برنامه نویسی qbasic الگوریتم پیشنهادی و الگوریتم ts قبلی [8] بر روی یک کامپیوتر شخصی (pentiume 166) اجرا گردید. نتایج مقایسه نشان میدهد که در حل مسائل استقرار و تخصیص با فواصل متعامد، روش پیشنهادی نسبت به روش ts قبلی مزیت کامل دارد.