مسأله پوشش هاب تک تخصیصی مقید بر روی شبکه های ستارهای و ارائه یک روش برای خطی سازی آن
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 488
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICISE02_051
تاریخ نمایه سازی: 25 آذر 1395
Abstract:
ما در این مقاله مسأله پوشش هاب بر روی شبکههای ستارهای را مورد بررسی قرار میدهیم.در این مسأله هدف حداقل سازی مجموع هزینه ایجاد هابها و هزینه انتقال جریان (یا کالا) بین گرههای شبکه است، بطوریکه پوشش کامل در شبکه جریان به وسیله حداقل مکانهای هاب ایجاد شود. مسأله از نوع تک تخصیصی و دارای ساختار ستارهای است. ساختار ستارهای شبکه به گونهای است که یک هاب به عنوان هاب مرکزی با مکان داده شده وجود دارد و سایر هابها به آن متصل میشوند. اتصال نقاط تقاضا به مراکز هاب و هابها به هاب مرکزی به گونهای است که فاصله بین هر دو نقطه تقاضا، با درنظر گرفتن فاکتور تخفیف برای اتصال های هاب به هاب مرکزی از مقدار مفروض کمتر میباشد.در این مقاله ابتدا مدل ریاضی مسأله را مورد بررسی قرار میدهیم و سپس روشی برای خطیسازی آن ارائه میدهیم. در نهایت مدل خطی سازی شده را به کمک نرمافزار گمز حل میکنیم و مقدار تابع هدف را با تغییر دادهها بررسی میکنیم
Keywords:
Authors
فروغ معین مقدس
استادیار و عضو هیات علمی دانشکده علوم پایه دانشگاه بجنورد، گروه ریاضی؛
حسین کریمی
استادیار و عضو هیات علمی دانشکده فنی و مهندسی دانشگاه بجنورد، گروه مهندسی صنایع؛
سمیه سادات سجادی
دانشجوی کارشناسی ارشد رشته ریاضی کاربردی دانشگاه بجنورد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :