کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5127799 1489059 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms
ترجمه فارسی عنوان
برنامه ریزی پروژه های چندگانه، منابع محدود، تکرار، توسعه محصول با الگوریتم های ژنتیکی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی


- Iteration is a salient feature of Product Development (PD) projects.
- Traditional project management techniques fail to address iteration.
- We study the performance of existing priority rules (PRs) under iteration.
- We also compare the PRs scheduling results to results using genetic algorithms.
- We close by showing when to use PRs and when it is best to use the GAs.

Many product development (PD) projects rely on a common pool of scarce resources. In addition to resource constraints, there are precedence constraints among activities within each project. Beyond the feed-forward dependencies among activities, in PD projects it is common for feedback dependencies to exist that can result in activity rework or iteration.In such a multi-project, resource-constrained, iterative environment, this paper proposes two new genetic algorithm (GA) approaches for scheduling project activities. The objective is to minimize the overall duration of the portfolio of PD projects. These proposed GAs are tested on sample scheduling problems with and without stochastic feedback. We show that these algorithms provide quick convergence to a globally optimal solution.Furthermore, we conducted a comparative analysis of the proposed GAs with 31 published priority rules (PRs), using test problems generated to the specifications of project, activity, and resource-related characteristics such as network density (complexity), resource distribution, resource contention, and rework probability (amount of iteration). The GAs performed better than the PRs as each of these factors increased. We close the paper by providing managers with a decision matrix showing when it is best to use the published PRs and when it is best to use the GAs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 107, May 2017, Pages 39-56
نویسندگان
, , ,