A Novel Heuristic Approach for Multimode Resource Constrained Project Scheduling Problems
محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 236
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC16_322
تاریخ نمایه سازی: 12 مرداد 1399
چکیده مقاله:
Multimode project scheduling problem has significant application in project-based organizations. It is NP-hard (Non-Polynomial) problem and therefore, several heuristic and meta heuristic techniques are employed in literature to solve these problems. Current research proposes a novel heuristic approach for multimode resource constrained project scheduling (MMRCPS). The suggested heuristic introduces some efficient techniques which simultaneously optimizes the resource utilization and activity mode selection. The heuristic is designed for makespan minimization. Furthermore, it incorporates certain activity shifting techniques which reduces makespan of the project. The proposed heuristic is tested on benchmark instances taken from PSPLIB (Project scheduling problem library) and a comparison is performed against optimal results. The proposed heuristic gives competent results on comparison with optimal results in literature.
کلیدواژه ها:
نویسندگان
Mazhar Ali
Research Associate, University of Engineering and Technology Taxila, Pakistan;
Saif Ullah
Asistant Professor, University of Engineering and Technology Taxila, Pakistan;