An efficient genetic algorithm to maximize net present value of project payments under inflation and bonus-penalty policy in resource investment problem

In order to develop a more realistic resource-constrained project-scheduling model that is applicable to real-world projects, in this paper, the resource investment problem with discounted cash flows and generalized precedence relations is investigated under inflation factor such that a bonus-penalty structure at the deadline of the project is imposed to force the project not to be finished beyond the deadline. The goal is to find activity schedules and resource requirement levels that maximize the net present value of the project cash flows. The problem is first mathematically modeled. Then, a genetic algorithm (GA) is designed using a new three-stage process that utilizes design of experiments and response surface methodology. The results of the performance analysis of the proposed methodology show an effective solution approach to the problem.

[1]  Yu Xu,et al.  Multi-mode project payment scheduling problems with bonus-penalty structure , 2008, Eur. J. Oper. Res..

[2]  R. Tiwari,et al.  Fuzzy goal programming- an additive model , 1987 .

[3]  Alf Kimms,et al.  Optimization guided lower and upper bounds for the resource investment problem , 2001, J. Oper. Res. Soc..

[4]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[5]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[6]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[7]  R. Narasimhan GOAL PROGRAMMING IN A FUZZY ENVIRONMENT , 1980 .

[8]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for resource investment problem with discounted cash flows , 2006, Appl. Math. Comput..

[9]  Edem O. P. Akpan Optimum resource determination for project scheduling , 1997 .

[10]  Shahram Shadrokh,et al.  A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty , 2007, Eur. J. Oper. Res..

[11]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[12]  Erik Demeulemeester,et al.  Minimizing resource availability costs in time-limited project networks , 1995 .

[13]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[14]  Hartwig Nübel The resource renting problem subject to temporal constraints , 2001, OR Spectr..