مساله مکان‌یابی هاب مدولار تک تخصیصه با شبکه ستاره-ستاره

مساله مکان‌یابی هاب یک توسعه نسبتا جدید از مساله کلاسیک مکان‌یابی می‌باشد که در قلب بخش برنامه‌ریزی طراحی شبکه در سیستم‌های لجستیک مانند صنعت هوایی و صنعت حمل‌ونقل قرار دارد. ما در این پژوهش به بررسی مساله ی مکان‌یابی هابی می‌پردازیم که در آن قرار است از بین گره‌های موجود تعدادی گره به عنوان هاب انتخاب ‌شود و هر گره غیر هاب فقط به یک هاب تخصیص پیدا ‌کند و هر کدام از هاب‌ها نیز به یک هاب مرکزی واحد متصل ‌شوند. راه‌های ارتباطی همان یال‌های موجود در شبکه هستند که برای ارسال جریان استفاده می‌شوند علاوه بر موارد فوق ما ویژگی مدولار بودن را به مساله اضافه می‌کنیم که به معنی وابسته بودن هزینه‌های حمل‌ونقل به جریان در همه‌ی یال‌های شبکه براساس هزینه‌های یال مدولار است. درتحقیق پیش رو به دنبال مکان‌یابی برای گره‌های هاب و تخصیص گره‌های غیر هاب به این هاب‌ها با هدف به حداقل رساندن هزینه‌های موجود در شبکه می‌باشیم، که برای حل ابتدا مدلی ریاضی برای مساله ارائه داده، سپس مدل مورد نظر را با داده‌های استاندارد ادبیات مکان‌یابی هاب(cab) و روش حل دقیق در نرم‌افزار گمز، حل می‌کنیم.