Techniques of generating schedules for the problem of financial optimization of multi-stage project

• Autorzy: Klimek Marcin
• Języki publikacji: EN

Abstrakty

EN

The article presents the problem of scheduling a resource-constrained project with discounted cash flow maximization from the perspective of a contractor. The contractor's expenses (cash outflows for the contractor) are associated with the execution of activities. The client's payments (cash inflows for the contractor) are performed after fulfilling the agreed project stages. The following techniques are suggested for solving the problem: the activity right-shift procedure, the backward scheduling with the optimization of completion dates for the agreed project stages and the modified triple justification technique. The effect of these techniques of generating schedules is illustrated for an exemplary project. Finally, an experimental analysis of the proposed procedures is presented.

Słowa kluczowe

EN

resource-constrained project scheduling problem; discounted cash flows; payment project scheduling; multi-stage project; milestones

PL

problem planowania zasobów; zdyskontowane przepływy pieniężne; planowanie projektów płatności; wieloetapowy projekt; kamienie milowe

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2019
• Tom: Vol. 15, no 1
• Strony: 18--35
• Opis fizyczny: Bibliogr. 29 poz., fig., tab

Twórcy

autor

Klimek Marcin

• State School of Higher Education, Department of Computer Science, Sidorska 95–97, 21-500 Biala Podlaska, Poland

Bibliografia

• [1] Artigues, C., Michelon, P., & Reusser, S. (2003). Insertion techniques for static and dynamic resource-constrained project. European Journal of Operational Research, 149(2), 249–267. doi:10.1016/S0377-2217(02)00758-0
• [2] Bahrami, F., & Moslehi, G. (2013). Study of payment scheduling problem to achieve client-contractor agreement International. Journal of Advanced Manufacturing Technology, 64(1), 497–511. doi:10.1007/s00170-012-4023-5
• [3] Dayanand, N., & Padman, R. (1997). On modelling payments in projects. Journal of the Operational Research Society, 48(9), 906-918. doi:10.1057/palgrave.jors.2600440
• [4] Dayanand, N., & Padman, R. (2001). Project contracts and payment schedules: The client’s problem. Management Science, 47(12), 1654-1667. doi: 10.1287/mnsc.47.12.1654.10242
• [5] Deblaere, F., Demeulemeester, E., Herroelen, W., & Van De Vonder, S. (2006). Proactive resource allocation heuristics for robust project scheduling. Research report KBI_0608, K.U. Leuven. doi:10.2139/ssrn.870228
• [6] Hartmann, S., & Briskorn, D. (2012). A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem. European Journal of Operational Research, 207(1), 1–14. doi:10.1016/j.ejor.2009.11.005
• [7] He, Z., Liu, R., & Jia, T. (2012). Metaheuristics for multi-mode capital-constrained project payment scheduling. European Journal of Operational Research, 223(3), 605–613. doi:10.1016/j.ejor.2012.07.014
• [8] He, Z., Wang, N., Jia, T., & Xu, Y. (2009). Simulated annealing and tabu search for multimode project payment scheduling. European Journal of Operational Research, 198(3), 688–696. doi:10.1016/j.ejor.2008.10.005
• [9] He, Z., & Xu, Y. (2008). Multi-mode project payment scheduling problems with bonus penalty structure. European Journal of Operational Research, 189(3), 1191–1207. doi:10.1016/ j.ejor.2006.07.053
• [10] Herroelen, W., Reyck, B. D., & Demeulemeester, E. (1997). Project network models with discounted cash flows: A guided tour through recent developments. European Journal of Operational Research, 100(1), 97–121. doi:10.1016/S0377-2217(96)00112-9
• [11] Klimek, M. (2017). Priority algorithms for the problem of financial optimisation of a multi stage project. Applied Computer Science, 13(4), 20–34. doi:10.23743/acs-2017-26
• [12] Klimek, M., & Łebkowski, P. (2011). Resource allocation for robust project scheduling. Bulletin of the Polish Academy of Sciences: Technical Sciences, 59(1), 51–55. doi:10.2478/v10175-011-0008-z
• [13] Klimek, M., & Łebkowski, P. (2013). Robustness of schedules for project scheduling problem with cash flow optimization. Bulletin of the Polish Academy of Sciences: Technical Sciences, 61(4), 1005–1015. doi:10.2478/bpasts-2013-0108
• [14] Klimek, M., & Łebkowski, P. (2015). Heuristics for project scheduling with discounted cash flows optimization. Bulletin of the Polish Academy of Sciences: Technical Sciences, 63(3), 613–622. doi:10.1515/bpasts-2015-0072
• [15] Klimek, M., & Łebkowski, P. (2017). Financial optimisation of the scheduling for the multi-stage project. Bulletin of the Polish Academy of Sciences: Technical Sciences, 65(6), 899–908. doi:10.1515/bpasts-2017-0097
• [16] Kolisch, R. (1996). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90(2), 320–333. doi:10.1016/0377-2217(95)00357-6
• [17] Kolisch, R., & Sprecher, A. (1997). PSPLIB - a project scheduling library. European Journal of Operational Research, 96(1), 205–216. doi:0.1016/S0377-2217(96)00170-1
• [18] Leus, R., & Herroelen, W. (2004). Stability and resource allocation in project planning. IIE Transaction, 36(7), 667–682. doi:10.1080/07408170490447348
• [19] Leyman, P., & Vanhoucke, M. (2016). Payment models and net present value optimization for resource-constrained project scheduling. Computers & Industrial Engineering, 91, 139–153. doi:10.1016/j.cie.2015.11.008
• [20] Leyman, P., & Vanhoucke, M. (2017). Capital- and resource-constrained project scheduling with net present value optimization. European Journal of Operational Research, 256(3), 757–776. doi:10.1016/j.ejor.2016.07.019
• [21] 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. European Journal of Operational Research, 164(3), 639–668. doi:10.1016/j.ejor.2003.10.053
• [22] Russell, A. H. (1970). Cash flows in networks. Management Science, 16(5), 357–373. doi:10.1287/mnsc.16.5.357
• [23] Selle, T., & Zimmermann, J. (2003). A bidirectional heuristic for maximizing the net present value of large-scale projects subject to limited resources. Naval Research Logistics, 50(2), 130-148. doi:10.1002/nav.10052
• [24] Smith-Daniels, D. E., Padman, R., & Smith-Daniels, V. L. (1996). Heuristic scheduling of capital constrained projects. Journal of Operations Management, 14(3), 241–254. doi:10.1016/0272-6963(96)00004-6
• [25] Ulusoy, G., & Cebelli, S. (2000). An equitable approach to the payment scheduling problem in project management. European Journal of Operational Research, 127(2), 262–278. doi:10.1016/S0377-2217(99)00499-3
• [26] Ulusoy, G., Sivrikaya-Serifoglu F., & Sahin, S. (2001). Four Payment Models for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows. Annals of Operations Research, 102, 237-261. doi:10.1023/A:1010914417817
• [27] Valls, V., Ballestin, F., & Quintanilla, S. (2005). Justification and RCPSP: a technique that pays. European Journal of Operational Research, 165(2), 375–386. doi:10.1016/j.ejor.2004.04.008
• [28] Vanhoucke, M., Demeulemeester, E., & Herroelen, W. (2003). Progress payments in project scheduling problems. European Journal of Operational Research, 148(3), 604–620. doi:10.1016/S0377-2217(02)00452-6
• [29] Vanhoucke, M., Demeulemeester, E., & Herroelen, W. (2001). Maximizing the net present value of a project with linear time-dependent cash flows. International Journal of Production Research, 39(14), 3159-3181. doi:10.1080/00207540110056919

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).