ارائه یک الگوریتم ابتکاری برای کمینه سازی مساله ی زمانبندی شیفت پرسنل
محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 826
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC16_275
تاریخ نمایه سازی: 12 مرداد 1399
چکیده مقاله:
مساله زمان بندی شیفت پرسنل شامل تخصیص کارهایی مشخص به کمترین تعداد پرسنل است. این مساله در طبقه بندی دسته مسائل حل نشدنی در زمان چندجملهای برحسب اندازه ورودی مساله (NP-Hard) قرار میگیرد و به همین دلیل در این مقاله برای حل مساله در ابعاد بزرگ، رویکردی ابتکاری بر پایه ی الگوریتم آزادسازی و تثبیت با هدف کمینه سازی تعداد پرسنل مورد نیاز با فرض انجام شدن همه ی کارها ارائه میشود. به منظور بررسی کارایی و اثربخشی الگوریتم، نسبت به روشهای حل سایر محققان، عملکرد الگوریتم در حل مسائل معیار موجود بررسی شد. نتایج حاصل از حل نمونه های موجود در ادبیات موضوع عملکرد بهتر روش ارائه شده را نسبت به رویکردهای سایر مطالعات تایید میکند. از این جمله میتوان به حل بهینه برخی از مسائل برای اولین بار اشاره کرد.
کلیدواژه ها:
زمانبندی کار پرسنل ، کمینه سازی شیفت ، روش ابتکاری ، الگوریتم آزادسازی و تثبیت ، برنامه ریزی صفر و یک.
نویسندگان
مطهره سادات اخلاقی
دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان؛
محمد رئیسی نافچی
استادیار دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان؛
قاسم مصلحی
استاد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان