October  2015, 11(4): 1423-1434. doi: 10.3934/jimo.2015.11.1423

A trade-off between time and cost in scheduling repetitive construction projects

1. 

School of Economics and Management, North China Electric Power University, Beijing, 102206, China, China, China

Received  February 2014 Revised  October 2014 Published  March 2015

The discrete time/cost trade-off problem (DTCTP) is commonly encountered in repetitive project scheduling. The current models for this problem assume that logical sequences of activities cannot be changed in different units. However, logical sequences are often changed to shorten the project time and minimize project total cost in many practical situations. This characteristic of repetitive activities is referred to as the soft logic. This paper presents a mixed integer nonlinear programming model that combines the general DTCTP and the concept of soft logic. The execution modes of an activity in different units are also considered. The DTCTP is known to be strongly NP-hard, and the introduction of soft logic makes it even more complex. A genetic algorithm (GA) is proposed to resolve the problem. The effectiveness of the proposed GA is verified using the example of a bridge construction project presented in the previous literature. The model proposed in this paper provides more flexibility to reduce the total cost and time of a repetitive project for the planners.
Citation: Lihui Zhang, Xin Zou, Jianxun Qi. A trade-off between time and cost in scheduling repetitive construction projects. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1423-1434. doi: 10.3934/jimo.2015.11.1423
References:
[1]

D. Arditi and M. Z. Albulak, Line-of-balance scheduling in pavement construction,, Journal of Construction Engineering and Management, 112 (1986), 411.  doi: 10.1061/(ASCE)0733-9364(1986)112:3(411).  Google Scholar

[2]

I. Bakry, O. Moselhi and T. Zayed, Optimized acceleration of repetitive construction projects,, Automation in Construction, 39 (2014), 145.   Google Scholar

[3]

L. Davis, Handbook of Genetic Algorithm,, Van Nostrand Reinhold, (1991).   Google Scholar

[4]

P. De, E. J. Dunne, J. B. Gosh and C. E. Wells, Complexity of the discrete time-cost tradeoff problem for project networks,, Operations Research, 45 (1997), 302.  doi: 10.1287/opre.45.2.302.  Google Scholar

[5]

K. El-Rayes and O. Moselhi, Resource-driven scheduling of repetitive activities,, Construction Management and Economics, 16 (1998), 433.   Google Scholar

[6]

A. S. Ezeldin and A. Soliman, Hybrid time-cost optimization of non-serial repetitive construction projects,, Journal of Construction Engineering and Management, 135 (2009), 42.   Google Scholar

[7]

S. L. Fan, K. S. Sun and Y. R. Wang, GA optimization model for repetitive projects with soft logic,, Automation in Construction, 21 (2012), 253.  doi: 10.1016/j.autcon.2011.06.009.  Google Scholar

[8]

S. L. Fan and H. P. Tserng, Object-oriented scheduling for repetitive projects with soft logics,, Journal of Construction Engineering and Management, 132 (2006), 35.  doi: 10.1061/(ASCE)0733-9364(2006)132:1(35).  Google Scholar

[9]

S. L. Fan, H. P. Tserng and M. T. Wang, Development of an object-oriented scheduling model for construction projects,, Automation in Construction, 12 (2003), 283.  doi: 10.1016/S0926-5805(02)00092-4.  Google Scholar

[10]

D. J. Harmelink and J. E. Rowings, Linear scheduling model: development of controlling activity path,, Journal of Construction Engineering and Management, 124 (1998), 263.  doi: 10.1061/(ASCE)0733-9364(1998)124:4(263).  Google Scholar

[11]

K. H. Hyari, K. El-Rayes and M. El-Mashaleh, Automated trade-off between time and cost in planning repetitive construction projects,, Construction Management and Economics, 27 (2009), 749.  doi: 10.1080/01446190903117793.  Google Scholar

[12]

P. Jaskowski and A. Sobotka, Using soft precedence relations for reduction of the construction project duration,, Technological and Economic Development of Economy, 18 (2012), 262.  doi: 10.3846/20294913.2012.666217.  Google Scholar

[13]

D. W. Johnston, Linear scheduling method for highway construction,, Journal of Construction Engineering and Management, 107 (1981), 247.   Google Scholar

[14]

L. D. Long and A. Ohsato, A genetic algorithm-based method for scheduling repetitive construction projects,, Automation in Construction, 18 (2009), 499.  doi: 10.1016/j.autcon.2008.11.005.  Google Scholar

[15]

K. G. Mattila and D. M. Abraham, Linear scheduling: past research efforts and future directions,, Engineering, 5 (1998), 294.  doi: 10.1046/j.1365-232X.1998.00068.x.  Google Scholar

[16]

W. L. Peng and C. G. Wang, A multi-mode resource-constrained discrete time-cost trade/off problem and its genetic algorithm based solution,, International Journal of Project Management, 27 (2009), 600.   Google Scholar

[17]

R. M. Reda, PRM: repetitive project modeling,, Journal of Construction Engineering and Management, 116 (1990), 316.   Google Scholar

[18]

S. Selinger, Construction planning for linear projects,, Journal of the Construction Division, 106 (1980), 195.   Google Scholar

[19]

A. B. Senouci and N. N. Eldin, A time-cost trade-off algorithm for non-serial linear project,, Canadian Journal of Civil Engineering, 23 (1996), 134.   Google Scholar

[20]

S. Tamimi and J. Diekmann, Soft logic in network analysis,, Journal of Computing in Civil Engineering, 2 (1988), 289.  doi: 10.1061/(ASCE)0887-3801(1988)2:3(289).  Google Scholar

[21]

S. B. Terry and G. Lucko, Algorithm for time-cost tradeoff analysis in construction projects by aggregating activity-level singularity functions,, Proceedings of the 2012 Construction Research Congress, (2012), 226.  doi: 10.1061/9780784412329.024.  Google Scholar

[22]

L. H. Zhang and J. X. Qi, Controlling path and controlling segment analysis in repetitive scheduling method,, Journal of Construction Engineering and Management, 138 (2012), 1341.  doi: 10.1061/(ASCE)CO.1943-7862.0000535.  Google Scholar

show all references

References:
[1]

D. Arditi and M. Z. Albulak, Line-of-balance scheduling in pavement construction,, Journal of Construction Engineering and Management, 112 (1986), 411.  doi: 10.1061/(ASCE)0733-9364(1986)112:3(411).  Google Scholar

[2]

I. Bakry, O. Moselhi and T. Zayed, Optimized acceleration of repetitive construction projects,, Automation in Construction, 39 (2014), 145.   Google Scholar

[3]

L. Davis, Handbook of Genetic Algorithm,, Van Nostrand Reinhold, (1991).   Google Scholar

[4]

P. De, E. J. Dunne, J. B. Gosh and C. E. Wells, Complexity of the discrete time-cost tradeoff problem for project networks,, Operations Research, 45 (1997), 302.  doi: 10.1287/opre.45.2.302.  Google Scholar

[5]

K. El-Rayes and O. Moselhi, Resource-driven scheduling of repetitive activities,, Construction Management and Economics, 16 (1998), 433.   Google Scholar

[6]

A. S. Ezeldin and A. Soliman, Hybrid time-cost optimization of non-serial repetitive construction projects,, Journal of Construction Engineering and Management, 135 (2009), 42.   Google Scholar

[7]

S. L. Fan, K. S. Sun and Y. R. Wang, GA optimization model for repetitive projects with soft logic,, Automation in Construction, 21 (2012), 253.  doi: 10.1016/j.autcon.2011.06.009.  Google Scholar

[8]

S. L. Fan and H. P. Tserng, Object-oriented scheduling for repetitive projects with soft logics,, Journal of Construction Engineering and Management, 132 (2006), 35.  doi: 10.1061/(ASCE)0733-9364(2006)132:1(35).  Google Scholar

[9]

S. L. Fan, H. P. Tserng and M. T. Wang, Development of an object-oriented scheduling model for construction projects,, Automation in Construction, 12 (2003), 283.  doi: 10.1016/S0926-5805(02)00092-4.  Google Scholar

[10]

D. J. Harmelink and J. E. Rowings, Linear scheduling model: development of controlling activity path,, Journal of Construction Engineering and Management, 124 (1998), 263.  doi: 10.1061/(ASCE)0733-9364(1998)124:4(263).  Google Scholar

[11]

K. H. Hyari, K. El-Rayes and M. El-Mashaleh, Automated trade-off between time and cost in planning repetitive construction projects,, Construction Management and Economics, 27 (2009), 749.  doi: 10.1080/01446190903117793.  Google Scholar

[12]

P. Jaskowski and A. Sobotka, Using soft precedence relations for reduction of the construction project duration,, Technological and Economic Development of Economy, 18 (2012), 262.  doi: 10.3846/20294913.2012.666217.  Google Scholar

[13]

D. W. Johnston, Linear scheduling method for highway construction,, Journal of Construction Engineering and Management, 107 (1981), 247.   Google Scholar

[14]

L. D. Long and A. Ohsato, A genetic algorithm-based method for scheduling repetitive construction projects,, Automation in Construction, 18 (2009), 499.  doi: 10.1016/j.autcon.2008.11.005.  Google Scholar

[15]

K. G. Mattila and D. M. Abraham, Linear scheduling: past research efforts and future directions,, Engineering, 5 (1998), 294.  doi: 10.1046/j.1365-232X.1998.00068.x.  Google Scholar

[16]

W. L. Peng and C. G. Wang, A multi-mode resource-constrained discrete time-cost trade/off problem and its genetic algorithm based solution,, International Journal of Project Management, 27 (2009), 600.   Google Scholar

[17]

R. M. Reda, PRM: repetitive project modeling,, Journal of Construction Engineering and Management, 116 (1990), 316.   Google Scholar

[18]

S. Selinger, Construction planning for linear projects,, Journal of the Construction Division, 106 (1980), 195.   Google Scholar

[19]

A. B. Senouci and N. N. Eldin, A time-cost trade-off algorithm for non-serial linear project,, Canadian Journal of Civil Engineering, 23 (1996), 134.   Google Scholar

[20]

S. Tamimi and J. Diekmann, Soft logic in network analysis,, Journal of Computing in Civil Engineering, 2 (1988), 289.  doi: 10.1061/(ASCE)0887-3801(1988)2:3(289).  Google Scholar

[21]

S. B. Terry and G. Lucko, Algorithm for time-cost tradeoff analysis in construction projects by aggregating activity-level singularity functions,, Proceedings of the 2012 Construction Research Congress, (2012), 226.  doi: 10.1061/9780784412329.024.  Google Scholar

[22]

L. H. Zhang and J. X. Qi, Controlling path and controlling segment analysis in repetitive scheduling method,, Journal of Construction Engineering and Management, 138 (2012), 1341.  doi: 10.1061/(ASCE)CO.1943-7862.0000535.  Google Scholar

[1]

Cécile Carrère, Grégoire Nadin. Influence of mutations in phenotypically-structured populations in time periodic environment. Discrete & Continuous Dynamical Systems - B, 2020, 25 (9) : 3609-3630. doi: 10.3934/dcdsb.2020075

[2]

Paula A. González-Parra, Sunmi Lee, Leticia Velázquez, Carlos Castillo-Chavez. A note on the use of optimal control on a discrete time model of influenza dynamics. Mathematical Biosciences & Engineering, 2011, 8 (1) : 183-197. doi: 10.3934/mbe.2011.8.183

[3]

Guillermo Reyes, Juan-Luis Vázquez. Long time behavior for the inhomogeneous PME in a medium with slowly decaying density. Communications on Pure & Applied Analysis, 2009, 8 (2) : 493-508. doi: 10.3934/cpaa.2009.8.493

[4]

Wei-Jian Bo, Guo Lin, Shigui Ruan. Traveling wave solutions for time periodic reaction-diffusion systems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (9) : 4329-4351. doi: 10.3934/dcds.2018189

[5]

Kin Ming Hui, Soojung Kim. Asymptotic large time behavior of singular solutions of the fast diffusion equation. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5943-5977. doi: 10.3934/dcds.2017258

[6]

Tomáš Roubíček. An energy-conserving time-discretisation scheme for poroelastic media with phase-field fracture emitting waves and heat. Discrete & Continuous Dynamical Systems - S, 2017, 10 (4) : 867-893. doi: 10.3934/dcdss.2017044

[7]

Xiaomao Deng, Xiao-Chuan Cai, Jun Zou. A parallel space-time domain decomposition method for unsteady source inversion problems. Inverse Problems & Imaging, 2015, 9 (4) : 1069-1091. doi: 10.3934/ipi.2015.9.1069

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (107)
  • HTML views (0)
  • Cited by (10)

Other articles
by authors

[Back to Top]