کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
827225 907986 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Project scheduling with limited resources using an efficient differential evolution algorithm
ترجمه فارسی عنوان
برنامه ریزی پروژه با منابع محدود با استفاده از یک الگوریتم تکاملی دیفرانسیل کارآمد
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
چکیده انگلیسی

Extensive research has been devoted to resource constrained project scheduling problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work develops a population based evolutionary algorithm namely differential evolution (DE) to schedule project activities to minimize makespan subject to precedence constraints and resources availability. The proposed DE uses a priority value based representation to encode a project schedule and a serial generation scheme to obtain the schedule. The DE algorithm is compared with some existing algorithms available in the literature on the basis of a computational experiment performed on Patterson’s test bed. Obtained results show that the performance of the proposed DE is quite satisfactory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of King Saud University - Engineering Sciences - Volume 27, Issue 2, July 2015, Pages 176–184
نویسندگان
, , , ,