A genetic algorithm for resource investment problem with discounted cash flows

Applied Mathematics and Computation

Volumn 183, Issue 2, 2006, Pages 1057-1070

  Najafi, Amir Abbas ^a   Niaki, Seyed Taghi A ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Genetic algorithms; Net present value; Project scheduling; Resource investment

Indexed keywords

FUNCTIONS; OPTIMIZATION; PROBLEM SOLVING;

NET PRESENT VALUE; PROJECT SCHEDULING; RESOURCE INVESTMENT;

GENETIC ALGORITHMS;

EID: 33845784358     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.118     Document Type: Article

References (36)

1. Tavares L.V. A review of the contribution of operation research to project management. European Journal of Operational Research 136 (2002) 1-18
2. Brucker P., Drexl A., Mohring R., Neumann K., and Pesch E. Resource-constrained project scheduling: notation, classification, models and methods. European Journal of Operational Research 112 (1999) 3-41
3. Mohring R.H. Minimizing costs of resource requirements in project networks subject to a fix completion time. Operational Research 32 (1984) 89-120
4. Demeulemeester E.L. Minimizing resource availability costs in time limited project networks. Management Science 41 (1995) 1590-1598
5. Akpan E.O.P. Optimal resource determination for project scheduling. Production Planning and Control 8 (1997) 462-468
6. Drexl A., and Kimms A. Optimization guided lower and upper bounds for the resource investment problem. Journal of the Operational Research Society 52 (2001) 340-351
7. S. Shadrokh, F. Kianfar, A genetic algorithm for resource investment problem, Ph.D. thesis, Sharif University of Technology, Iran, 2004.
8. J. Zimmermann, H. Engelhardt, Lower bounds and exact algorithms for resource leveling problems, Technical Report 517, University of Karlsruhe, Germany, 1998.
9. H. Nübel, A branch and bound procedure for the resource investment problem subject to temporal constraints, Technical Report 574, University of Karlsruhe, Germany, 1999.
10. Nübel H. The resource renting problem subject to temporal constraints. OR Spektrum 23 (2001) 574-586
11. Doersch R.H., and Patterson J.H. Scheduling a project to maximize its present value; zero-one programming approach. Management Science 23 (1977) 882-889
12. Russell A.H. Cash flows in networks. Management Science 16 (1970) 357-373
13. Grinold R.C. The payment scheduling problem. Naval Research Logistics Quarterly 19 (1972) 123-136
14. Bey R.B., Doersch R.H., and Patterson J.H. The net present value criterion; its impact on project scheduling. Project Management Quarterly 12 (1981) 223-233
15. Russell R.A. A comparison of heuristics for scheduling projects with cash flows and resource restrictions. Management Science 32 (1986) 291-300
16. Smith-Daniels D.E., and Smith-Daniels V.L. Maximizing the net present value of a project subject to materials and capital constraints. Journal of Operations Management 7 (1987) 33-45
17. Icmeli O., and Erenguc S.S. A branch and bound procedure the resource-constrained project scheduling problem with discounted cash flows. Management Science 42 (1996) 1395-1408
18. Elmaghraby S.E., and Herroelen W.S. The scheduling of activities to maximize the net present value of projects. European Journal of Operational Research 49 (1990) 35-49
19. E. Demeulemeester, W. Herroelen, P. Van Dommelen, An optimal recursive search procedure for the deterministic unconstrained Max-npv project scheduling problem, Research Report 9603, Department of Applied Economics, K.U. Leuven, 1996.
20. C. Sepil, B. Kazaz, Project scheduling with discounted cash flows and progress payments, Working Paper, Middle East Technical University, 1995.
21. D.E. Smith-Daniels, Summary measures for predicting the net present value of a project, Working Paper, College of St. Thomas, Minnesota, 1986.
22. S.M. Baroum, An exact solution procedure for maximizing the net present value of resource-constrained projects, Ph.D. thesis, Indiana University, 1992.
23. Yang K.K., Talbot F.B., and Patterson J.H. Scheduling a project to maximize its net present value; an integer programming approach. European Journal of Operational Research 64 (1992) 188-198
24. Smith-Daniels D.E., and Aquilano N.J. Using a late start resource constrained project schedule to improve net present value. Decision Sciences 18 (1987) 617-630
25. Baroum S.M., and Patterson J.H. The development of cash flow weight procedures for maximizing the net present value of a project. Journal of Operation Management 14 (1996) 209-227
26. R. Padman, J.H. Patterson, A comparative evaluation of cash flow weight heuristics for maximizing the net present value of a project, Working Paper, King Abdul Aziz University, 1993.
27. R. Padman, D.E. Smith-Daniels, V.L. Smith-Daniels, Heuristic scheduling of resource-constrained project scheduling problem with discounted cash flows: an optimization-guided approach, Working Paper, Arnegie-Ellon University, 1990.
28. Ulusoy G., and Ozdamar L. A heuristic scheduling algorithm for improving the duration and net present value of a project. International Journal of Operations and Production Management 15 (1995) 89-98
29. R. Padman, D.E. Smith-Daniels, Maximizing the net present value of capital constrained projects: an optimization guided approach, Working Paper, Carnegie Mellon University, 1993.
30. Sepil C., and Ortac N. Performance of the heuristic procedures for constrained projects with progress payments. Journal of the Operational Research Society 48 (1997) 1123-1130
31. S.S. Erenguc, S. Tufekei, C.J. Zappe, The solution of the time/cost trade-off problem with discounted cash flows using generalized benders decomposition, Research Report, University of Florida, 1991.
32. Ulusoy G., and Sivrikaya F. Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows. Annals of Operations Research 102 (2001) 237-261
33. Dayanand N., and Padman R. On modeling payments in projects. Journal of the Operational Research Society 48 (1997) 906-918
34. Pinder J.P., and Marucheck A.S. Using discounted cash flow heuristics to improve project net present value. Journal of Operation Management 14 (1996) 229-240
35. Kolish R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 (1995) 1693-1703
36. Available from: .