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