مسأله پوشش هاب تک تخصیصی مقید بر روی شبکه های ستارهای و ارائه یک روش برای خطی سازی آن

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

کلیدواژه ها:

پوشش هاب ، هاب مرکزی ، شبکه ستارهای ، خطی سازی