A hybrid model based on Siemens and data envelopment analysis to solve the time-cost trade-off problem considering multi factors

Document Type : Research Paper


1 Department of industrial management, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran

3 Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran


One of the most common problems in the context of project management is the project delay issue. Delay in projects has been caused by many factors, and most of them can be controlled by proper management. One of the most important measures which reflect projects success is its scheduling performance. The capabilities and limitations of an organization for advancing projects are under continuous changes and transformations. Meanwhile, environmental and technological changes over time provide the basis for changes in organizational strategy. Today, the world is moving toward planning and execution of projects by considering factors such as time and cost from the beginning, and these factors are considered simultaneously. In the management of any project, cost, time, risk and quality are critical and essential factors. All of these factors should be in their best condition, so the project can be handled in the best possible way. This paper is looking for a method that includes quality, risk and cost measures in the time-cost tradeoff problem. The "resources" aspect is effective for each of these factors. These resources consist of human resources, machines and financial resources. There are various methods for establishing a tradeoff between time and cost. In this article, a heuristic algorithm based on data envelopment analysis had been developed for multi-criteria time-cost tradeoff. The results of applying this heuristic method to a numerical case study have been reported.


[1] D. Agdas, D.J. Warne, J. Osio-Norgaard and F.J. Masters, Utility of genetic algorithms for solving large-scale construction time-cost trade-off problems, J. Comput. Civil Eng. 32 (2018), no. 1, 04017072.
[2] C. Akkan, A Lagrangian heuristic for the discrete time–cost tradeoff problem for activity-on-arc project networks, Working Paper, Koc University, Istanbul, 1998.
[3] S.R. Alavipour and D. Arditi, Time-cost tradeoff analysis with minimized project financing cost, Automat. Construct. 98 (2019), 110–121.
[4] D.A. Ameen, A computer assisted PERT simulation, J. Syst. Manag. 38 (1987), no. 4, 6.
[5] T. Ann and S.S. Erenguc, The resource constrained project scheduling problem with multiple crashable modes: a heuristic procedure, Eur. J. Oper. Res. 107 (1998), no. 2, 250–259.
[6] P. Ballesteros-Perez, K.M. Elamrousy and M.C. Gonz´alez-Cruz, Non-linear time-cost trade-off models of activity crashing: application to construction scheduling and project compression with fast-tracking, Automat. Construct. 97 (2019), 229–240.
[7] S.A. Burns, L. Liu and C.W. Feng, The LP/IP hybrid method for construction time – cost trade off analysis, Construct. Manag. Econ. J. 14 (1994), no. 3, 265–276.
[8] D.K.H. Chau, W.T. Chan and K. Govindan, A time-cost trade-off model with resource consideration using genetic algorithm, Civil Eng. Syst. 14 (1997), 291–311.
[9] J. Chao-Guang, J. Zhuo-Shang, L.I.N. Yan, Z. Yuan-Min and H. Zhen-Dong, Research on the fully fuzzy time-cost trade-off based on genetic algorithms, J. Marine Sci. Applic. 4 (2005), no. 3, 18–23.
[10] A. Charnes, W.W. Cooper and E. Rhodes, Measuring the efficiency of decision making units, Eur. J. Oper. Res. 2 (1978), no. 6, 429–444.
[11] W. Cui, T. Ma and L. Caracoglia, Time-cost ”trade-off” analysis for wind-induced inhabitability of tall buildings equipped with tuned mass dampers, J. Wind Eng. Industr. Aerodyn. 207 (2020), p. 104394.
[12] S.E. Elmaghraby and J. Kamburowski, The analysis of activity network under generalized precedence relations, Manag. Sci. 38 (1992), no. 9, 1245–1263.
[13] C.W. Feng, L. Liu and S.A. Burns, Using genetic algorithms to solve construction time-cost trade-off problems, J. Comput. Civil Engin. 11 (1996), no. 3, 184–189.
[14] M. Gen and R. Cheng, Genetic algorithms and engineering design, John Wily and Sons, New York, 1997.
[15] M. Hapke, A. Jaszkiewicz and R. Slowinski, Fuzzy project scheduling system for software development, Fuzzy Sets Syst. 67 (1994), no. 1, 101–117.
[16] S.N. Hasyyati, I.A. Puspita and W. Tripiawan, Project acceleration of outside plant-fiber optic (OSP-FO) project in PT. XYZ using time cost trade off (TCTO) method by adding overtime hours, IOP Conf. Ser.: Mater. Sci. Eng. 852 (2020), no. 1, 012103.
[17] J. Jeunet and M.B. Orm, Optimizing temporary work and overtime in the time cost quality trade-off problem, Eur. J. Oper. Res. 284 (2020), no. 2, 743–761.
[18] F. Khosrowshahi and A.P. Kaka, The mathematics of cost-duration trade-off curves, CIB W92 Procure. Syst. Symp.-Inf. Commun. Construct. Procurement, 2000.
[19] S.S. Leu, A.T. Chen and C.H. Yang, A GA-based fuzzy optimal model for construction time–cost trade-off, Int. J. Project Manag. 19 (2001), no. 1, 47–58.
[20] H. Li, J.N. Cao and P.E.D. Love, Using machine learning and GA to solve time-cost trade-off problems, J. Construct. Eng. Manag. 125 (1999), no. 5, 347–353.
[21] S.X. Liu, M.G. Wang, L.X. Tang and Y.Y. Nie, Genetic algorithm for the discrete time/cost trade-off problem in project network, J. Northeastern Univ. Natural Sci. 21 (2000), no. 3, 257–259.
[22] H. Nikoomaram, F.H. Lotfi, J. Jassbi and M.R. Shahriari, A new mathematical model for time cost trade-off problem with budget limitation based on time value of money, Appl. Math. Sci. 4 (2010), no. 63, 3107–3119.
[23] R. Novianto, A. Bastari and A. Rahman, Time-cost trade-off analysis on Jetty construction project (case study: Indonesian navy Jetty construction project), STTAL Postgrad.Int. Conf., 4 (2020), no. 1.
[24] W. Peng and C. Wang, A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution, Int. J. Project Manag. 27 (2009), 600–609.
[25] D. Robinson, A dynamic programming solution to cost-time trade-off for CPM, Manag. Sci. 22 (1965), 158–166.
[26] M. Saman, Crashing in PERT networks, M.Sc. Thesis, University of Jordan, Amman-Jordan, 1991.
[27] M. Shahriari, Multi-objective optimization of discrete time–cost tradeoff problem in project networks using nondominated sorting genetic algorithm, J. Industr. Eng. Int. 12 (2016), no. 2, 159–169.
[28] M. Shahriari, Soft computing based on a modified MCDM approach under intuitionistic fuzzy sets, Iran. J. Fuzzy Syste. 14 (2017), no. 1, 23–41.
[29] N. Siemens, A simple CPM time-cost tradeoff algorithm, Manag. Sci. 17 (1971), no. 6, B–354.
[30] V. To˘gan and M.A. Eirgash, Time-cost trade-off optimization of construction projects using teaching learning based optimization, KSCE J. Civil Eng. 23 (2019), no. 1, 10–20.
[31] R.M. Van Slyke, Monte Carlo methods and the PERT problem, Oper. Res. 33 (1963), 141–143.
Volume 14, Issue 1
January 2023
Pages 2687-2699
  • Receive Date: 17 October 2022
  • Revise Date: 27 December 2022
  • Accept Date: 03 January 2023