A heuristic treatment of tardiness and net present value criteria in resource constrained project scheduling

International Journal of Physical Distribution & Logistics Management

Volumn 28, Issue , 1998, Pages 805-824

  Özdamar, Linet ^a   Ulusoy, Gündüz ^b   Bayyigit, Mete ^b  

^a ISTANBUL KULTUR UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Cash flow; Heuristic; Logistics; Net present value; Project scheduling; Resources

Indexed keywords

EID: 84993081831     PISSN: 09600035     EISSN: None     Source Type: Journal    
DOI: 10.1108/09600039810248181     Document Type: Article

References (20)

1. Baroum, S. and Patterson, J.H. (1989), “A heuristic algorithm for maximizing the net present value of cash flows in resource constrained project schedule”, Working Paper, Indiana University.
2. Bayyigˇit, M. (1994), “A multi-objective approach to resource-constrained project scheduling”, unpublished MSc Thesis, Department of Industrial Engineering, Bo’Ðaziçi University, Turkey.
3. Blazewicz, J., Lenstra, J.K. and Rinnooy Kan, A.H.G. (1983), “Scheduling subject to resource constraints: classification and complexity”, Discrete Applied Mathematics, Vol. 5, pp. 11-24.
4. Demeulemeester, E. and Herroelen, W. (1992), “A branch and bound procedure for the multiple resource constrained project scheduling problem”, Management Science, Vol. 38, pp. 1803-18.
5. Elmaghraby, S.E. and Herroelen, W.S. (1990), “The scheduling of activities to maximize the net present value of projects”, European Journal of Operational Research, Vol. 49, pp. 35-40.
6. Kurtulus, I.S. and Davis, E.W. (1982), “Multi project scheduling: categorization of heuristic rule performance”, Management Science, Vol. 28, pp. 161-72.
7. Li, K.Y. and Willis, R.J. (1992), “An iterative scheduling technique for resource-constrained poject scheduling”, European Journal of Operational Research, Vol. 56, pp. 370-9.
8. Özdamar, L. and Ulusoy, G. (1996), “A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis”, European Journal of Operational Research, Vol. 89, pp. 400-7.
9. Özdamar, L. and Ulusoy, G. (1993), “A heuristic with a branch and bound structure for the resource constrained project scheduling problem”, Working Paper, Marmara University, Department of Industrial Engineering, Istanbul.
10. Özdamar, L. and Ulusoy, G. (1995), “A survey on the resource constrained project scheduling problem”, IIE Transactions, Vol. 27, pp. 574-86.
11. Padman, R., Smith-Daniels, D.E. and Smith-Daniels, V.L. (1990), “Heuristic scheduling of resource constrained projects with cash flows: an optimization based approach”, Working Paper 90-6, Carnegie Mellon University.
12. Padman, R. and Smith-Daniels, D.E. (1993), “Early-tardy cost trade-offs in resource constrained projects with cash flows: an optimization-guided heuristic approach”, European Journal of Operational Research, Vol. 64, pp. 295-311.
13. Patterson, J.H. (1984), “A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem”, Management Science, Vol. 30, pp. 854-67.
14. Patterson, J.H., Slowinski, R., Talbot, F.B. and Weglarz, J. (1990), “Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained scheduling problems”, European Journal of Operational Research, Vol. 49, pp. 68-79.
15. Russell, A.H. (1970), “Cash flows in networks”, Management Science, Vol. 16, pp. 357-73.
16. Russell, R.A. (1986), “A comparison of heuristics for scheduling projects with cash flows and resource restrictions”, Management Science, Vol. 32, pp. 1291-300.
17. Ulusoy, G. and Özdamar, L. (1989), “Heuristic performance and network/resource characteristics in resource-constrained project scheduling”, Journal of the Operational Research Society, Vol. 40, pp. 1145-52.
18. Ulusoy, G. and Özdamar, L. (1994), “A constraint based perspective in resource constrained project scheduling”, International Journal of Production Research, Vol. 32, pp. 693-705.
19. Ulusoy, G. and Özdamar, L. (1995), “A heuristic scheduling algorithm for improving a project’s duration and net present value”, International Journal of Operations & Production Management, Vol. 15, pp. 90-9.
20. Yang, K.K., Talbot, F.B. and Patterson, J.H. (1993), “Scheduling a project to maximize its net present value: an integer programming approach”, European Journal of Operational Research, Vol. 64, pp. 188-98.