Article ID: | iaor19951298 |
Country: | United Kingdom |
Volume: | 15 |
Issue: | 1 |
Start Page Number: | 89 |
End Page Number: | 98 |
Publication Date: | Jan 1995 |
Journal: | International Journal of Operations & Production Management |
Authors: | Ozdamar Linet, Ulusoy Gunduz |
Keywords: | scheduling, heuristics |
This paper proposes a heuristic iterative scheduling algorithm for the resource constrained project scheduling problem. It considers a general model where activities are represented by multiple operating modes and each operating mode is constituted of different activity durations and resource requirements. The performance measures considered are the minimization of project duration and the maximization of net present value (NPV). In the cash flow model assumed, activity expenditures take place at their start times and the project payment is made on its completion. The iterative scheduling algorithm consists of forward/backward scheduling passes, where consecutive scheduling passes are linked by updated activity time windows. The iterative algorithm is supported by a conflict-based activity selection technique called local constraint based analysis (LCBA). A considerable amount of improvement in both performance criteria is observed when the results of the iterative algorithm are compared with the results given by the initial forward schedule.