در دنیای رقابتی امروز، بدون کاهش هزینه ها و افزایش سطح خدمت دهی، حفظ مشتریان فعلی و جذب مشتریان جدید مقدور نیست. در طراحی شبکه های خدماتی مانند بیمارستان ها، مراکز فروش بلیط، ایستگاه های پلیس، سیستم های توزیع بانکی و ...، مکان یابی محل سرویس های خدماتی به طور قابل ملاحظه ای بر روی ازدحام نیازها تاثیر دارد. همچنین مدت زمان انتظار و زمان خدمت دهی کوتاه تر از جمله عوامل مورد توجه مشتری می باشد. بنابراین انتخاب بهینه مکان تسهیلات، تخصیص تعداد مناسب خدمت دهنده به هر تسهیل و نیز تخصیص بهینه مشتریان به آن ها از جمله عواملی است که باید به آن توجه شود. در این پژوهش یک مدل مکان یابی 3هدفه حداقل کردن زمان سفر و زمان انتظار مشتریان، حداقل کردن متوسط درصد بیکاری خدمت دهنده ها و نیز حداقل کردن هزینه استقرار با درنظر گرفتن قید انتخاب نزدیک ترین تسهیل به منظور یافتن جواب های کارا مورد بررسی قرار گرفته است. همچنین در این مساله از سیستم صف m/m/kj استفاده شده است. این مساله به صورت یک مدل برنامه ریزی عدد صحیح فرموله شده است. سپس به منظور سنجش اعتبار مدل چندین مثال طراحی شده و با استفاده از الگوریتم های فراابتکاری sa و vns، که در نرم افزار matlab کدنویسی شده، بهینه سازی گردیده است. با توجه به اطلاعات به دست آمده مشخص می شود که در اکثر مثال ها الگوریتم vns در زمان بسیار کوتاه تری به جواب بهینه دست پیدا می کند اما به طور قطع نمی توان ادعا کرد که این الگوریتم در تمامی موارد به جواب بهینه خواهد رسید.