Abstract
This chapter deals with a special resource-constrained multi-mode net present value problem, i.e., the capital-constrained multi-mode project payment scheduling problem where the objective is to assign activity modes and payments so as to maximize the net present value (NPV) of the contractor under the capital constraint. With the different payment patterns adopted, four optimization models are constructed using the event-based method. Metaheuristics, including tabu search and simulated annealing, are developed and compared with other two simple heuristics based on a computational experiment performed on a data set generated randomly. The results indicate that the loop nested tabu search is the most promising procedure for the problem studied. Moreover, the effects of key parameters on the NPV are studied and the following conclusions are drawn: The NPV rises with the increase of the initial capital availability, the payment number, the payment proportion, or the project deadline; the marginal return decreases as the initial capital availability goes up; the NPVs under the milestone event based payment pattern are not less than those under the other three payment patterns.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chen WN, Zhang J, Chung HSH, Huang RZ, Liu O (2010) Optimizing discounted cash flows in project scheduling: an ant colony optimization approach. IEEE Trans Syst Man Cybern C 40(1):64–77
He Z, Wang N, Jia T, Xu Y (2009) Simulated annealing and tabu search for multi-mode project payment scheduling. Eur J Oper Res 198(3):688–696
He Z, Liu R, Jia T (2012) Metaheuristics for multi-mode capital-constrained project payment scheduling. Eur J Oper Res 223(3):605–613
Kavlak N, Ulusoy G, Şerifoğlu FS, Birbil Şİ (2009) Client-contractor bargaining on net present value in project scheduling with limited resources. Nav Res Log 56(2):93–112
Kolisch R, Hartmann S (1999) Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis. In: Wȩglarz J (ed) Project scheduling: recent models, algorithms, and applications. Kluwer Academic, Boston, pp 147–178
Kolisch R, Sprecher A (1996) PSPLIB: a project scheduling problem library. Eur J Oper Res 96(1):205–216
Mika M, Waligóra G, Wȩglarz J (2005) Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models. Eur J Oper Res 164(3):639–668
Mika M, Waligóra G, Wȩglarz J (2008) Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times. Eur J Oper Res 187(3):1238–1250
Özdamar L (1998) On scheduling project activities with variable expenditure rates. IIE Trans 30(8):695–704
Özdamar L, Dündar H (1997) A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows. Comput Oper Res 24(12):1187–1200
Russell AH (1970) Cash flows in networks. Manag Sci 16(5):357–373
Sprecher A, Hartmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spektrum 19(3):195–203
Sung CS, Lim SK (1994) A project activity scheduling problem with net present value measure. Int J Prod Econ 37(2–3):177–187
Ulusoy G, Cebelli S (2000) An equitable approach to the payment scheduling problem in project management. Eur J Oper Res 127(2):262–278
Ulusoy G, Özdamar L (1995) A heuristic scheduling algorithm for improving the duration and net present value of a project. Int J Oper Prod Manag 15(1):89–98
Ulusoy G, Sivrikaya-Serifoglu F, Sahin S (2001) Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows. Ann Oper Res 102(1–4):237–261
Waligóra G (2008) Discrete-continuous project scheduling with discounted cash flows: a tabu search approach. Comput Oper Res 35(7):2141–2153
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
He, Z., Wang, N., Liu, R. (2015). The Multi-Mode Capital-Constrained Net Present Value Problem. In: Schwindt, C., Zimmermann, J. (eds) Handbook on Project Management and Scheduling Vol.1. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05443-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-05443-8_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05442-1
Online ISBN: 978-3-319-05443-8
eBook Packages: Business and EconomicsBusiness and Management (R0)