ارایه چند راه ابتکاری شناسایی مکعب مستطیل همزاد منفی برای حل مسئله تخصیص سه بعدی محوری
Publish place: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 728
This Paper With 13 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_345
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
مسئله تخصیص سه بعدی محوری، تخصیص بهینه اعضای سه مجموعه n عضوی مثل مجموعه های اساتید، دانشجویان و پروژه ها به یکدیگر است به طوری که هر عضو هر مجموعه دقیقاً به یک عضو از اعضای دو مجموعه دیگر تخصیص داده شود. برخلاف مسئله تخصیص دو بعدی مسئله تخصیص سه بعدی از مسایل NP-hard است و برعکس مسئله تخصیص دو بعدی کمتر به آن پرداخته شده است. مسئله تخصیص سه بعدی خود به دودسته محوری و مسطح تقسیم میشود و نوع محوری آن مورد مطالعه قرار گرفته است. در این مقاله الگوریتم حذف مستطیل همزاد منفی که در سال 2013 برای مسئله تخصیص دو بعدی ارائه شده است برای سه بعد گسترش داده میشود و چند راه ابتکاری شناسایی مکعب مستطیل همزاد منفی برای حل مسئله تخصیص سه بعدی محوری ارایه می گردد.
Keywords:
Authors
محمد امانی
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان
محمدسعید صباغ
استادیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :