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