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