Abstract
Due to limited financial resources and high costs of infrastructure projects, project stakeholders seek to gain maximum profits with optimal resource utilization as well as cost and time minimization. Therefore, this study presents a multi-mode resource-constrained project scheduling model considering the uncertain parameters of cost and time together with the goals of maximizing the net present value and minimizing resource usage fluctuation. Also, the assumptions related to the real-world projects regarding multi-mode activities, limitation of renewable resources, and the deadline of project are incorporated into the proposed model. Moreover, a robust scheduling method is presented to better deal with the inherent uncertainties of projects regarding cost and time. The model is solved with the exact method named lexicographic goal programming (LGP). Due to the NP-hardness of the problem, two metaheuristic algorithms named Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi-Objective Particle Swarm Optimization (MOPSO) are applied to solve various medium and large size problems. The obtained results indicate the high efficiency of the two metaheuristic algorithms in solving the problem and the better performance of the MOPSO algorithm compared with NSGA-II in terms of five indices. Furthermore, the model is implemented in an offshore equipment installation phase of a wellhead platform project. Finally, the sensitivity analysis of the proposed robust model is performed considering different conservation levels, and the results are evaluated by Monte Carlo simulation with three normal, uniform and triangular distributions. The findings demonstrate that the robustness of the model against the variations of uncertain parameters.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Afshar Nadjafi B, Shadrokh S (2009) A branch and bound algorithm for the weighted earliness-tardiness project scheduling problem with generalized precedence relations. Scientia Iranica, Transaction E: Industrial Engineering 16(1):55–64
Anagnostopoulos KP, Koulinas GK (2010) A simulated annealing hyperheuristic for construction resource levelling. Construction Management and Economics 28(2):163–175, DOI: https://doi.org/10.1080/01446190903369907
Asadujjaman M, Rahman HF, Chakrabortty RK, Ryan MJ (2021) An immune genetic algorithm for solving NPV-based resource constrained project scheduling problem. IEEE Access 9:26177–26195, DOI: https://doi.org/10.1109/access.2021.3057366
Asgari S, Afshar A, Madani K (2014) Cooperative game theoretic framework for joint resource management in construction. Journal of Construction Engineering and Management 140(3):04013066, DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0000818
Benjaoran V, Tabyang W, Sooksil N (2015) Precedence relationship options for the resource levelling problem using a genetic algorithm. Construction Management and Economics 33(9):711–723, DOI: https://doi.org/10.1080/01446193.2015.1100317
Bertsimas D, Sim M (2004) The price of robustness. Operations Research 52(1):35–53
Blazewicz J, Lenstra JK, Kan AR (1983) Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5(1):11–24
Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112(1):3–41
Burgess AR, Killebrew JB (1962) Variation in activity level on a cyclical arrow diagram. Journal of Industrial Engineering 13(2):76–83
Chaharsooghi SK, Seyfi Sariqaya M, Rahimnezhad F (2019) Optimization of project cash flow under uncertainty by genetic algorithm. International Journal of Industrial Engineering and Management Science 6(1):24–37
Cheng MY, Cao MT, Herianto JG (2020) Symbiotic organisms search-optimized deep learning technique for mapping construction cash flow considering complexity of project. Chaos, Solitons & Fractals 138:109869, DOI: https://doi.org/10.1016/j.chaos.2020.109869
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE transactions on Evolutionary Computation 6(1):58–73, DOI: https://doi.org/10.1109/4235.985692
Csordas H (2017) An overview of the time-cost trade-off problems of project planning. Procedia Engineering 196:323–326, DOI: https://doi.org/10.1016/j.proeng.2017.07.206
Damci A, Arditi D, Polat G (2016) Impacts of different objective functions on resource leveling in line-of-balance scheduling. KSCE Journal of Civil Engineering 20(1):58–67, DOI: https://doi.org/10.1007/s12205-015-0578-7
Dayanand N, Padman R (2001a) A two stage search heuristic for scheduling payments in projects. Annals of Operations Research 102(1–4):197–220, DOI: https://doi.org/10.1023/A:1010910316909
Dayanand N, Padman R (2001b) Project contracts and payment schedules: The client’s problem. Management Science 47(12):1654–1667
Deckro RF, Hebert JE, Verdini WA, Grimsrud PH, Venkateshwar S (1995) Nonlinear time-cost trade-off models in project management. Computers & Industrial Engineering 28(2):219–229, DOI: https://doi.org/10.1016/j.autcon.2018.11.001
Ding JY, Wang ZF (2011) Applying ant colony optimization to multiple resources leveling problem. Energy Procedia (13):2645–2653
Erenguc SS, Tufekci S, Zappe CJ (1993) Solving time/cost trade-off problems with discounted cash flows using generalized benders decomposition. Naval Research Logistics (NRL) 40(1):25–50, DOI: https://doi.org/10.1002/1520-6750(199302)40:1<25:AID-NAV3220400103>3.0.CO;2-2
Eydi A, Bakhshi M (2019) A multi-objective resource-constrained project scheduling problem with time lags and fuzzy activity durations. Journal of Industrial and Systems Engineering 12:45–71
Giran O, Temur R, Bekdaş G (2017) Resource constrained project scheduling by harmony search algorithm. KSCE Journal of Civil Engineering 21(2):479–487, DOI: https://doi.org/10.1007/s12205-017-1363-6
Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research 207(1):1–14, DOI: https://doi.org/10.1007/s11750-018-0472-9
Heidari A, Imani DM, Khalilzadeh M (2020) A hub location model in the sustainable supply chain considering customer segmentation. Journal of Engineering, Design and Technology 19(6), DOI: https://doi.org/10.1108/JEDT-07-2020-0279
Herroelen W, Leus R (2005) Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165(2):289–306, DOI: https://doi.org/10.1016/j.ejor.2004.04.002
Icmeli O, Erenguc SS (1996) The resource constrained time/cost tradeoff project scheduling problem with discounted cash flows. Journal of Operations Management 14(3):255–275
Jolai F, Asefi H, Rabiee M, Ramezani P (2013) Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem. Scientia Iranica 20(3):861–872
Kazemi F, Tavakkoli-Moghaddam R (2010) Solving a multi-objective multi-mode resource-constrained project scheduling problem with discounted cash flows. 6th international project management conference, December 17, Tehran, Iran
Lee SM (1972) Goal programming for decision analysis. Auerbach Publishers, Philadelphia, PA, USA, 252–260
Leyman P, Van Driessche N, Vanhoucke M, De Causmaecker P (2019) The impact of solution representations on heuristic net present value optimization in discrete time/cost trade-off project scheduling with multiple cash flow and payment models. Computers & Operations Research 103:184–197, DOI: https://doi.org/10.1016/j.cor.2018.11.011
Li H, Dong X (2018) Multi-mode resource leveling in projects with mode-dependent generalized precedence relations. Expert Systems with Applications 97:193–204, DOI: https://doi.org/10.1016/j.eswa.2017.12.030
Liu SS, Wang CJ (2008) Resource-constrained construction project scheduling model for profit maximization considering cash flow. Automation in Construction 17(8):966–974, DOI: https://doi.org/10.1016/j.autcon.2008.04.006
Mehrdad P (2020) A new method for scheduling resource constrained projects using a heuristic. International Journal of Advanced Heuristic and Meta-heuristic Algorithms 1(1):77–104
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: https://doi.org/10.1016/j.ejor.2003.10.053
Mirnezami SA, Mousavi SM, Mohagheghi V (2020) A new interval type-2 fuzzy approach for multi-scenario project cash flow assessment based on alternative queuing method and dependency structure matrix with a case study. Engineering Applications of Artificial Intelligence 95:103815, DOI: https://doi.org/10.1016/j.engappai.2020.103815
Mohagheghi V, Mousavi SM, Vahdani B (2017) An assessment method for project cash flow under interval-valued fuzzy environment. Journal of Optimization in Industrial Engineering 10(22):73–80
Najafi AA, Niaki STA (2006) A genetic algorithm for resource investment problem with discounted cash flows. Applied Mathematics and Computation 183(2):1057–1070, DOI: https://doi.org/10.1016/j.amc.2006.05.118
Neumann K, Zimmermann J (2000) Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127(2):425–443, DOI: https://doi.org/10.1016/S0377-2217(99)00498-1
Nikoofal Sahl Abadi N, Bagheri M, Assadi M (2018) Multiobjective model for solving resource-leveling problem with discounted cash flows. International Transactions in Operational Research 25(6): 2009–2030, DOI: https://doi.org/10.1111/itor.12253
Ning M, He Z, Jia T, Wang N (2017) Metaheuristics for multi-mode cash flow balanced project scheduling with stochastic duration of activities. Automation in Construction 81:224–233, DOI: https://doi.org/10.1016/j.autcon.2017.06.011
Prayogo D, Kusuma CT (2019) Optimization of resource leveling problem under multiple objective criteria using a symbiotic organisms search. Civil Engineering Dimension 21(1):43–51, DOI: https://doi.org/10.9744/ced.21.1.43-49
Russell AH (1970) Cash flows in networks. Management Science 16(5): 357–373
Sallam KM, Chakrabortty RK, Ryan MJ (2021) A reinforcement learning based multi-method approach for stochastic resource constrained project scheduling problems. Expert Systems with Applications 169: 114479, DOI: https://doi.org/10.1016/j.eswa.2020.114479
Shash AA, Qarra AA (2018) Cash flow management of construction projects in Saudi Arabia. Project Management Journal 49(5):48–63, DOI: https://doi.org/10.1177/8756972818787976
Slowinski R (1981) Multiobjective network scheduling with efficient use of renewable and nonrenewable resources. European Journal of Operational Research 7(3):265–273
Taheri Amiri MJ, Haghighi F, Eshtehardian E, Abessi O (2018) Multi-project time-cost optimization in critical chain with resource constraints. KSCE Journal of Civil Engineering 22(10):3738–3752, DOI: https://doi.org/10.1007/s12205-017-0691-x
Tang Y, Liu R, Sun Q (2013) Study and application on china railway construction project scheduling model based on resource leveling. In: Chen F, Liu Y, Hua G (eds) LTLGB 2012. Springer, Berlin, Heidelberg, Germany, 837–845
Williams T (2017) The nature of risk in complex projects. Project Management Journal 48(4):55–66, DOI: https://doi.org/10.1177/875697281704800405
Xiong J, Chen YW, Yang KW, Zhao QS, Xing LN (2012) A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations. Mathematical Problems in Engineering 2012, DOI: https://doi.org/10.1155/2012/786923
Zhang J, Elmaghraby SE (2014) The relevance of the “alphorn of uncertainty” to the financial management of projects under uncertainty. European Journal of Operational Research 238(1):65–76, DOI: https://doi.org/10.1016/j.ejor.2014.03.048
Zhang X, Zhang H, Yao J (2020) Multi-objective optimization of integrated process planning and scheduling considering energy savings. Energies 13(23):6181, DOI: https://doi.org/10.3390/en13236181
Acknowledgments
Not Applicable
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Banihashemi, S.A., Khalilzadeh, M. A Robust Bi-objective Optimization Model for Resource Levelling Project Scheduling Problem with Discounted Cash Flows. KSCE J Civ Eng 26, 2539–2554 (2022). https://doi.org/10.1007/s12205-022-0679-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-022-0679-z