Loading...

A branch and bound algorithm for the weighted earliness-tardiness project scheduling problem with generalized precedence relations

Afshar Nadjafi, B ; Sharif University of Technology | 2009

666 Viewed
  1. Type of Document: Article
  2. Publisher: 2009
  3. Abstract:
  4. In this paper, an exact solution procedure is presented for the Weighted Earliness-Tardiness Project Scheduling Problem (WETPSP) with Generalized Precedence Relations (WETPSP-GPR), taking into account the time value of money (WETPSPDC-GPR) and a fixed deadline for the project. The WETPSP-GPR extends the WETPSP to arbitrary minimal and maximal time-lags between the starting and completion times of activities. We present a new depth-first Branch and Bound (B&B) algorithm for an extended form of the problem, in which the time value of money is taken into account by discounting cash flows, and minimum, as well as maximum, time-lags between different activities may be given. The algorithm is extended with two bounding rules in order to reduce the size of the branch and bound tree. Finally, some test problems are solved and computational results are reported. © Sharif University of Technology, June 2009
  5. Keywords:
  6. Branch and Bound ; Branch and bounds ; Branch-and-bound algorithms ; Cash flow ; Completion time ; Computational results ; Depth first ; Exact solution ; Extended form ; Generalized recedence relations ; Net present value ; Precedence relations ; Project scheduling ; Project scheduling problem ; Test problem ; Time lag ; Time value of money ; Weighted earliness ; Algorithms ; Trees (mathematics) ; Linear programming ; Algorithm ; Literature review ; Numerical model
  7. Source: Scientia Iranica ; Volume 16, Issue 1 E , 2009 , Pages 55-64 ; 10263098 (ISSN)
  8. URL: http://scientiairanica.sharif.edu/article_3198.html