كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / هفتمين كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

فریبا علیزاده¹ نادر غفاری نسب²

1- دانشگاه تبریز 2- دانشگاه تبریز

کلمات کلیدی :

مکان‌یابی هاب، هاب مدولار، شبکه ستاره-ستاره، روش حل دقیق

چکیده :

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