کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895284 1445941 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case
ترجمه فارسی عنوان
یک الگوریتم ژنتیک کارآمد برای حل مسئله زمانبندی پروژه با محدودیت منابع با زمان انتقال: حالت تک حالت
کلمات کلیدی
برنامه ریزی پروژه، زمان انتقال منابع، الگوریتم ژنتیک،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this article, we address the resource-constrained project scheduling problem with transfer times (RCPSPTT). We assume that pre-emption is not allowed, and precedence relations are zero-lag finish-to-start relations. We also assume that the durations and resource transfer times of activities are known and deterministic. The objective is to choose a start time for each activity of the project so that the project duration is minimized, while satisfying precedence relations, resource availabilities, and resource-transfer time constraints. We propose a new genetic algorithm using a two-point crossover operator. The experiment, conducted on a large number of instances, shows that the proposed algorithm performs better than several solution methods previously published.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 265, Issue 2, 1 March 2018, Pages 454-462
نویسندگان
, ,