مدل مکان‌یابی میانه‌ی p قطبی چندهدفه با در نظر گرفتن صف در محیط فازی

مسئله‌ی مکان‌یابی مراکز قطبیپانویس{H‌U‌B l‌o‌c‌a‌t‌i‌o‌n p‌r‌o‌b‌l‌e‌m} کاربرد وسیعی در دنیای واقعی ــ ازجمله در شبکه‌های ارتباطات، پستی، سیستم‌های حمل‌ونقل و خطوط هوایی ــ دارد و تحقیقات زیادی درخصوص آن انجام شده است. این مسئله به‌ویژه در وضعیت‌هایی که شدت جریان بالایی بین یک سری نقاط مبدأ و مقصد در یک شبکه وجود دارد، کاربرد پیدا می‌کند. در این حالت به‌جای ارتباط مستقیم بین این نقاط سعی می‌شود با انتخاب تعدادی از این نقاط به‌عنوان مراکز قطبی، جریان‌ها از طریق این مراکز عبور داده شوند تا از صرفه‌جویی‌های مربوطه استفاده شود. بنابراین هدف مسئله انتخاب برخی گره‌ها به‌عنوان مرکز قطبی و تخصیص گره‌های غیرقطبی به این مراکز، به‌منظور دست‌یابی به کم‌ترین هزینه برای شبکه است. در بیشتر تحقیقات انجام‌شده در این حوزه، سیستم از نقطه‌نظر برآورده‌شدن کم‌ترین هزینه مورد بررسی قرار گرفته، در حالی که زمان نیز عامل مهمی است که باید به‌عنوان یک هدف منظور شود. همچنین، مطالعات محدود به حالاتی قطعی از شدت جریان بوده است. در این تحقیق سعی شده این مدل‌ها در حالت دوهدفه )زمان انتظار و هزینه( و حالت‌های غیرقطعی )فازی( از پارامترهای شدت جریان بررسی شود. از نظریه‌ی برنامه‌ریزی فازی به‌منظور تخمین توابع هدف فازی، و از یک الگوریتم ترکیبی هوشمند فراابتکاری )متاهیوریستیک( برای حل مدل توسعه‌یافته بهره گرفته شده است.