An efficient genetic algorithm to maximize net present value of project payments under inflation and bonus-penalty policy in resource investment problem. (English) Zbl 1194.90057
Summary: 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.
MSC:
| 90B80 | Discrete location and assignment |
| 90B35 | Deterministic scheduling theory in operations research |
| 90C59 | Approximation methods and heuristics in mathematical programming |
Keywords:
project scheduling; inflation; bonus-penalty structure; genetic algorithm; discounted cash flowsReferences:
| [1] | Mohring, R. H.: Minimizing costs of resource requirements in project networks subject to a fix completion time, Oper res int J 32, 89-120 (1984) · Zbl 0531.90049 · doi:10.1287/opre.32.1.89 |
| [2] | Demeulemeester, E. L.: Minimizing resource availability costs in time limited project networks, Manag sci 41, 1590-1598 (1995) · Zbl 0861.90071 · doi:10.1287/mnsc.41.10.1590 |
| [3] | Demeulemeester, E. L.; Herroelen, W.: A branch-and-bound procedure for the multiple resource-constrained project scheduling problem, Manag sci 38, 1803-1818 (1992) · Zbl 0761.90059 · doi:10.1287/mnsc.38.12.1803 |
| [4] | Drexl, A.; Kimms, A.: Optimization guided lower & upper bounds for the resource investment problem, J oper res soc 52, 340-351 (2001) · Zbl 1131.90378 |
| [5] | Akpan, E. O. P.: Optimal resource determination for project scheduling, Prod plan control 8, 462-468 (1997) |
| [6] | Shadrokh, S.; Kianfar, F.: A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty, Eur J oper res 181, 86-101 (2007) · Zbl 1121.90062 · doi:10.1016/j.ejor.2006.03.056 |
| [7] | Zimmermann J, Engelhardt H. Lower bounds and exact algorithms for resource leveling problems. Technical report 517, University of Karlsruhe; 1998. |
| [8] | Nübel H. A branch and bound procedure for the resource investment problem subject to temporal constraints. Technical report 574, University of Karlsruhe; 1999. |
| [9] | Nübel, H.: The resource renting problem subject to temporal constraints, OR spektrum 23, 574-586 (2001) · Zbl 0985.90041 · doi:10.1007/PL00013357 |
| [10] | Najafi, A. A.; Niaki, S. T. A.: A genetic algorithm for resource investment problem with discounted cash flows, Appl math comput 183, 1057-1070 (2006) · Zbl 1112.90035 · doi:10.1016/j.amc.2006.05.118 |
| [11] | Weglarz, J.: Project scheduling: recent models, algorithms and applications, (1999) |
| [12] | Najafi, A. A.; Niaki, S. T. A.; Shahsavar, M.: A parameter-tuned genetic algorithm for resource investment problem with discounted cash flows and generalized precedence relations, Comput oper res 36, 2994-3001 (2009) · Zbl 1162.90464 · doi:10.1016/j.cor.2009.01.016 |
| [13] | He, Z.; Xu, Y.: Multi-mode project payment scheduling problems with bonus – penalty structure, Eur J oper res 189, 1191-1207 (2008) · Zbl 1146.90414 · doi:10.1016/j.ejor.2006.07.053 |
| [14] | Pigou, A. C.: Inflation, Econ J 27, 486-494 (1917) |
| [15] | Kemmerer, E. W.: Inflation, Am econ rev 8, 247-269 (1918) |
| [16] | Montgomery, D. C.: Design and analysis of experiments, (2005) · Zbl 1195.62128 |
| [17] | http://www.Lindo.com. |
| [18] | Myers, R. H.; Montgomery, D. C.: Response surface methodology: process and product optimization using designed experiments, (1995) · Zbl 1161.62392 |
| [19] | Narasimhan, R.: Goal programming in a fuzzy environment, Decision sci 11, 325-336 (1980) |
| [20] | Tiwari, R. N.; Dharmar, S.; Rao, J. R.: Fuzzy goal programming – an additive model, Fuzzy sets syst 24, 27-34 (1987) · Zbl 0627.90073 · doi:10.1016/0165-0114(87)90111-4 |
| [21] | http://www.bwl.uni-kiel.de/prod/psplib/index.html. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
