CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: مسأله پوشش هاب تک تخصیصی مقید بر روی شبکه های ستارهای و ارائه یک روش برای خطی سازی آن
شناسه (COI) مقاله: ICISE02_051
منتشر شده در دومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE 2016) در سال ۱۳۹۵
مشخصات نویسندگان مقاله:

فروغ معین مقدس - استادیار و عضو هیات علمی دانشکده علوم پایه دانشگاه بجنورد، گروه ریاضی؛
حسین کریمی - استادیار و عضو هیات علمی دانشکده فنی و مهندسی دانشگاه بجنورد، گروه مهندسی صنایع؛
سمیه سادات سجادی - دانشجوی کارشناسی ارشد رشته ریاضی کاربردی دانشگاه بجنورد

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ICISE02-ICISE02_051.html