Journal of Project Management (Apr 2019)

A genetic algorithm for scheduling multimode resource-constrained project problem in the presence of preemptive resources

  • Aidin Delgoshaei,
  • Sepehr Esmaeili Hanjani ,
  • Amir Hossein Nasiri

DOI
https://doi.org/10.5267/j.jpm.2019.3.005
Journal volume & issue
Vol. 4, no. 3
pp. 195 – 212

Abstract

Read online

In this paper, a backward approach is proposed for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF). The progress payment method is used and all re-sources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in backward mode. For this purpose, a Genetic Algorithm is applied to solve experimental cases with 50 variables and the results are compared with forward serial programming method. The remarkable results reveal that the backward approach is an effective way to maximize NPV in MRCPSP-DC while activity splitting is allowed. The algorithm is flexible enough to be used in real project.

Keywords