Abstract
We continue our earlier studies of the profit maximization problem in calendar planning of investment projects taking into account reinvesting of the obtained revenue and possible credit financing. We construct the corresponding model and describe a situation when only part of the jobs is financed with own money and credits, and the rest is raised by reinvesting the revenue. We study the calendar planning problem where incomes from various jobs are random values. We study the risks related both to getting a smaller income than expected and to failing a project. We propose an approach to estimate the reliability of job schedules.
Similar content being viewed by others
References
Tanaev, V.S. and Shkurba, V.V., Vvedenie v teoriyu raspisanii (Introduction to Scheduling Theory), Moscow: Nauka, 1975.
Tanaev, V.S., Gordon, V.S., and Shafransky, Y.M., Teoriya raspisanii. Odnostadiinye sistemy (Scheduling Theory. Single-Stage Systems), Moscow: Nauka, 1984.
Tanaev, V.S., Sotskov, Yu.N., and Strusevich, V.A., Teoriya raspisanii. Mnogostadiinye sistemy (Scheduling Theory. Multi-Stage Systems), Moscow: Nauka, 1989.
Sotskov, Yu.N., Strusevich, V.A., and Tanaev, V.S., Matematicheskie modeli i metody kalendarnogo planirovaniya (Mathematical Models and Methods of Calendar Planning), Minsk: Universitetskoe, 1994.
Servakh, V.V., A Dynamic Programming Algorithm for Some Project Management Problems, Proc. Int. Workshop “Discrete Optimization Methods in Scheduling and Computer-Aided Design,” Minsk, 2000, pp. 90–92.
Project Scheduling: Recent Models, Algorithms, and Applications, Weglarz, J., Ed., New York: Kluwer, 1999.
Gimadi, E.Kh., Zalyubovskii, V.V., and Sevast’yanov, S.V., Polynomial Solvability of Calendar Planning Problems with Warehoused Resources and Deadlines, Diskret. Anal. Issled. Oper., Ser. 2, 2000, vol. 7, no. 1, pp. 9–34.
Servakh, V.V. and Shcherbinina, T.A., On the Complexity of Calendar Planning Problems for Projects, Vestn. NGU, Ser. Mat., Mekh., Informat., 2008, vol. 8, no. 3, pp. 105–111.
Gimadi, E. and Sevastianov, S., On Solvability of the Project Scheduling Problem with Accumulative Resources of an Arbitrary Sign, in Operations Research Proceedings 2002, Berlin: Springer, 2002, pp. 241–246.
Russell, A.H., Cash Flows in Networks, Manag. Sci., 1970, vol. 16, no. 5, pp. 357–373.
Elmaghraby, S.E. and Herroelen, W.S., The Scheduling of Activities to Maximize the Net Present Value, Eur. J. Oper. Res., 1990, vol. 49, pp. 35–49.
Demeulemeester, E., Herroelen, W., and Van Dommelen, P., An Optimal Recursive Search Procedure for the Deterministic Max-npv Project Scheduling Problem, Res. Report 9603, Belgium, Leuven: Katholieke Univ. Leuven, 1996.
Icmeli, O. and Erenguc, S.S., A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash-Flows, Manag. Sci., 1996, vol. 42, no. 10, pp. 1395–1408.
Patterson, J.H., S-lowiński, R., Talbot, F.B., et al., An Algorithm for a General Class of Precedence and Resource Constrained Scheduling Problems, in Advances in Project Scheduling, S-lowiński R. and Węglarz J., Eds., Amsterdam: Elsevier, 1989, pp. 3–28.
Yang, K.K., Talbot, F.B., and Patterson, J.H., Scheduling a Project to Maximize Its Net Present Value: An Integer Programming Approach, Eur. J. Oper. Res., 1992, vol. 64, pp. 188–198.
Gimadi, E.Kh, Goncharov, E.N, Zalyubovskii, V.V., et al., On Software and Mathematical Foundations of the Resource Calendar Planning for the East-Siberian Oil and Gas Complex, Vestn. NGU, Ser. Mat., Mekh., Informat., 2010, no. 4, pp. 51–62.
Martynova, E.A. and Servakh, V.V., On Scheduling Credited Projects, Autom. Remote Control, 2012, vol. 73, no. 3, pp. 508–516.
Fazar, W., The Origin of PERT, The Controller, 1962, vol. 30, pp. 598–621.
Kelley, J.E., Critical-Path Planning and Scheduling: Mathematical Basis, Oper. Res., 1961, vol. 9, pp. 296–320.
Martynova, E.A. and Servakh, V.V., Estimating Reliability of Schedules in Calendar Planning Problems for Projects, Proc. V Int. School-Symp. “Analysis, Modeling, Control, and Development of Economic Systems” AMUR-2011, Sevastopol, 2011, pp. 229–231.
Martynova, E.A. and Servakh, V.V., A Study of Reliability of Schedules in Planning Investments Projects, Proc. V All-Russian Conf. “Optimization Problems and Economic Applications,” Omsk, 2012, p. 149.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.A. Kazakovtseva, V.V. Servakh, 2014, published in Avtomatika i Telemekhanika, 2014, No. 7, pp. 87–98.
Rights and permissions
About this article
Cite this article
Kazakovtseva, E.A., Servakh, V.V. Financing and reliability analysis for schedules in the project calendar planning problem. Autom Remote Control 75, 1231–1240 (2014). https://doi.org/10.1134/S0005117914070054
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914070054