ارایه چند راه ابتکاری شناسایی مکعب مستطیل همزاد منفی برای حل مسئله تخصیص سه بعدی محوری
محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 786
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_345
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
مسئله تخصیص سه بعدی محوری، تخصیص بهینه اعضای سه مجموعه n عضوی مثل مجموعه های اساتید، دانشجویان و پروژه ها به یکدیگر است به طوری که هر عضو هر مجموعه دقیقاً به یک عضو از اعضای دو مجموعه دیگر تخصیص داده شود. برخلاف مسئله تخصیص دو بعدی مسئله تخصیص سه بعدی از مسایل NP-hard است و برعکس مسئله تخصیص دو بعدی کمتر به آن پرداخته شده است. مسئله تخصیص سه بعدی خود به دودسته محوری و مسطح تقسیم میشود و نوع محوری آن مورد مطالعه قرار گرفته است. در این مقاله الگوریتم حذف مستطیل همزاد منفی که در سال 2013 برای مسئله تخصیص دو بعدی ارائه شده است برای سه بعد گسترش داده میشود و چند راه ابتکاری شناسایی مکعب مستطیل همزاد منفی برای حل مسئله تخصیص سه بعدی محوری ارایه می گردد.
کلیدواژه ها:
نویسندگان
محمد امانی
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان
محمدسعید صباغ
استادیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :