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

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

Keywords:

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