A heuristic scheduling algorithm for improving the duration and net present value of a project

A heuristic scheduling algorithm for improving the duration and net present value of a project

0.00 Avg rating0 Votes
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: ,
Keywords: scheduling, heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.