مراکز واسطه به عنوان تسهیلاتی عمل می کنند که نقش بسیار مهمی را در ایستگاه های واسطه مانند سیستم های توزیع و سیستم های خدماتی ایفا می کند. مساله ی مکانیابی تسهیلات واسطه و تخصیص نقاط غیرهاب به این تسهیلات بارها در طراحی شبکه های ارتباطی، حمل و نقل هوایی و شبکه های پستی به کار برده شده است. فرض معمول در این مسائل، قطعی در نظر گرفتن پارامترهای مسئله (نظیر جریان و هزینه) می باشد، که در دنیای واقعی این فرض تقریباً غیر ممکن می باشد. بر این اساس، در این مقاله مدلی برای بهینه سازی مسئله ی p-میانه تحت شرایط عدم قطعیت ارائه شده است. در این مدل دو روش بهینه سازی احتمالی و استوار با هم ترکیب شده اند. بطوری که، ارزش انتظاری مجموع هزینه های جریان کمینه می شود و جواب حاصله برای مراکز واسطه و سیستم ارتباطی آنها، شرایط p-روباست را تامین می کند. مدل مذکور بر روی 7 مسئله نمونه استاندارد با الگوریتم فراابتکاری جستجوی متغیر همسایگی حل شده است. نتایج بدست آمده بیانگر این است که این الگوریتم در مقایسه با نرم افزار CPLEX توانسته است که جواب های بهتری را درمدت زمان بسیار کمتری بدست آورد.
