Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms. (May 2017)

• Record Type: Journal Article
• Authors: Yassine, Ali A.; Mostafa, Omar; Browning, Tyson R.
• Is Part Of: Computers & industrial engineering. Volume 107(2017)
• Page Start: 39
• Page End: 56
• Publication Date: 2017-05
• Subjects: Resource-Constrained Project Scheduling Problem (RCPSP) -- Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) -- RCMPSP with Feedback (RCMPSPwF) -- Iteration -- Rework -- Design Structure Matrix (DSM) -- Genetic Algorithm (GA); Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2017.03.001
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: 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. Abstract: 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.