مدل سازی و حل مسأله مکانیابی و تخصیص تکی هاب با در نظر گرفتن هزینه ی حاشیه ای ظرفیت، به وسیلهالگوریتم ترکیبی مبتنی بر بهینه سازی اجتماع ذرات باینری
Publish place: 12th International Industrial Engineering Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 510
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_245
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
در طول دو دههی گذشته، شبکههای هاب بسیار مورد توجه محققین قرار گرفته است. مکانیابی هاب، شامل تعیین هاب ها و تخصیص سایر گره ها به آنها می شود. در حالت ظرفیت دار آن، چه تک ظرفیته و چه چند ظرفیته، ظرفیت هاب ها از قبل مشخص بوده که در این حالت امکان خالی ماندن ظرفیت هاب ها وجود دارد که این خود هزینه ی اضافی بر سیستم تحمیل میکند. این مشکل در حالت چند ظرفیته نسبت به حالت تک ظرفیته بهبود یافته است ولی باز هم امکان تحمیل هزینه های ناشی از ظرفیت بلااستفاده وجود دارد. در این مقاله با در نظر گرفتن هزینهی حاشیهای ظرفیت علاوه بر مکانیابی و تخصیص، ظرفیت بهینه ی هاب ها نیز محاسبه میشود تا از ایجاد ظرفیت خالی و درنتیجه هزینه های اضافی پرهیز شود؛ سپس روش حلی ترکیبی مبتنی بر بهینه سازی اجتماع ذرات باینری برای آن ارائه میشود. نتایج عددی حاکی از سرعت و دقت بالای این روش میباشد.
Keywords:
مکان یابی و تخصیص تکی هاب , هزینه ی حاشیه ی ظرفیت , الگوریتم بهینه سازی اجتماع ذرات باینری
Authors
هاشم فولادی
کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع و سیستم های مدیریت دانشگاه صنعتی امیرکبیر، تهران
محسن اکبرپور شیرازی
استادیار دانشکده مهندسی صنایع و سیستم های مدیریت دانشگاه صنعتی امیرکبیر، تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :