%0 Journal Article
%T A branch and bound algorithm for the weighted earliness-tardiness project scheduling problem with generalized precedence relations
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Afshar Nadjafi, B.
%A Shadrokh, S.
%D 2009
%\ 01/01/2009
%V 16
%N 1
%P -
%! A branch and bound algorithm for the weighted earliness-tardiness project scheduling problem with generalized precedence relations
%K Project scheduling
%K Branch and Bound
%K Net Present Value
%K generalized precedence relations
%R
%X Abstract
We present an exact solution procedure for the weighted earliness-tardiness project scheduling problem (WETPSP) with generalized precedence relations (WETPSP-GPR), taking into account 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 extended form of the problem, which time value of money is taken into account by discounting the 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.
%U https://scientiairanica.sharif.edu/article_3198_590c871308799833506263cdd4d4f8b2.pdf