ارائه یک الگوریتم ابتکاری برای کمینه سازی مساله ی زمانبندی شیفت پرسنل
- سال انتشار: 1398
- محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC16_275
- زبان مقاله: فارسی
- تعداد مشاهده: 1079
نویسندگان
دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان؛
استادیار دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان؛
استاد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان
چکیده
مساله زمان بندی شیفت پرسنل شامل تخصیص کارهایی مشخص به کمترین تعداد پرسنل است. این مساله در طبقه بندی دسته مسائل حل نشدنی در زمان چندجملهای برحسب اندازه ورودی مساله (NP-Hard) قرار میگیرد و به همین دلیل در این مقاله برای حل مساله در ابعاد بزرگ، رویکردی ابتکاری بر پایه ی الگوریتم آزادسازی و تثبیت با هدف کمینه سازی تعداد پرسنل مورد نیاز با فرض انجام شدن همه ی کارها ارائه میشود. به منظور بررسی کارایی و اثربخشی الگوریتم، نسبت به روشهای حل سایر محققان، عملکرد الگوریتم در حل مسائل معیار موجود بررسی شد. نتایج حاصل از حل نمونه های موجود در ادبیات موضوع عملکرد بهتر روش ارائه شده را نسبت به رویکردهای سایر مطالعات تایید میکند. از این جمله میتوان به حل بهینه برخی از مسائل برای اولین بار اشاره کرد.کلیدواژه ها
زمانبندی کار پرسنل، کمینه سازی شیفت، روش ابتکاری، الگوریتم آزادسازی و تثبیت، برنامه ریزی صفر و یک.مقالات مرتبط جدید
- بررسی محاسن بهره گیری از فناوری هوش مصنوعی در تحلیل و طراحی مدارهای الکترونیکی
- تاثیر گازرسانی به مراکز کشاورزی استان خراسان جنوبی در افزایش راندمان تولید و ارتقای سود اقتصادی
- سیستمهای پیشنهاددهندهی مبتنی بر شخصیت کاربران
- طراحی و تنظیم ولتاژ خروجی مبدل دی سی به دی سی افزاینده با در نظر گرفتن تغییرات بار و منبع تغذیه با استفاده از شبکههای عصبی شعاعی بهینه شده
- مکان یابی ایستگاه اورژانس داخل شهری با استفاده از روش ویکور (مطالعه موردی: شهر اسفراین)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.