Advertisement

KSCE Journal of Civil Engineering

, Volume 23, Issue 8, pp 3265–3274 | Cite as

Resource-Constrained Time-Cost Tradeoff for Repetitive Construction Projects

  • Gholamreza HeraviEmail author
  • Saeed Moridi
Construction Management
  • 66 Downloads

Abstract

The time-cost tradeoff problem is to find optimal combinations of construction options with the objective of minimizing project time and cost. In order to search for such a set of optimal solutions, the total time and cost of projects needs to be calculated properly. In repetitive construction projects (RCPs), due to division of work into several units and involvement of many resources for activities completion, scheduling is unique and more complicated. Scheduling method in this paper besides addressing common constraints such as precedence relationships, required lead time and lag distance between activities, enables project managers to consider all resources and their shortages in scheduling. To raise the practicality of model, in addition to direct and indirect costs, resource idle cost is considered as a cost element in estimating total cost of project. The time variant multi-objective particle swarm optimization is applied to find non-dominated solutions on the basis of minimizing time and cost of project. An application example is presented at the end to illustrate the performance of the model. This research presents a resource-constrained time-cost tradeoff model to find the optimal set of crew combinations for project activities in RCPs, considering time and cost simultaneously.

Keywords

repetitive construction projects time-cost tradeoff multi-objective particle swarm optimization resource constraint line of balance optimization resource allocation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arditi, D., Tokdemir, O. B., and Suh, K. (2002). “Challenges in Line-of-Balance Scheduling.” J. Constr. Eng. Manage., Vol. 128, No. 6, pp. 545–556, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(2002)128:6(545).CrossRefGoogle Scholar
  2. Damci, A., Arditi, D., and Polat, G. (2015). “Impacts of different objective functions on resource leveling in line-of-balance scheduling.” KSCE Journal of Civil Engineering, Vol. 18, No. 5, pp. 1292–1301, DOI:  https://doi.org/10.1007/s12205-015-0578-7.Google Scholar
  3. Fan, S. L. and Lin, Y. C. (2007). “Time-cost trade-off in repetitive projects with soft logic.” Proc. Comput. Civ. Eng., pp. 83–90, DOI:  https://doi.org/10.1061/40937(261)11.Google Scholar
  4. Hegazy, T., Moselhi, O., and Fazio, P. (1993). “BAL: An algorithm for scheduling and control of linear projects.” Proc. Trans. AACE Int., Morgantown, WV, USA, C.8.1–C.8.14.Google Scholar
  5. Hegazy, T. and Wassef, N. (2001). “Cost optimization in projects with repetitive non-serial activities.” J. Constr. Eng. Manage., Vol. 127, No. 3, pp. 183–191, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183).CrossRefGoogle Scholar
  6. Hsie, M., Chang, C., Yang, T., and Huang, C. (2009). “Resource-constrained scheduling for continuous repetitive projects with time-based production units.” J. Automation in Construction, Vol. 18, pp. 942–949, DOI:  https://doi.org/10.1016/j.autcon.2009.04.006.CrossRefGoogle Scholar
  7. Huang, Y., Zou, X., and Zhang, L. (2016). “Genetic algorithm–based method for the deadline problem in repetitive construction projects considering soft logic.” J. Manage. Eng., Vol. 32, No. 4, p. 04016002, DOI:  https://doi.org/10.1061/(ASCE)ME.1943-5479.0000426.CrossRefGoogle Scholar
  8. Hyari, K. and El-Rayes, K. (2006). “Optimal planning and scheduling for repetitive construction projects.” J. Manage. Eng., Vol. 22, No. 1, pp. 11–19, DOI:  https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11).CrossRefGoogle Scholar
  9. Ioannou, P. G. and Yang, I-T. (2016). “Repetitive scheduling method: requirements, modeling, and implementation.” J. Constr. Eng. Manage., Vol. 142, No. 5, p. 04016002, DOI:  https://doi.org/10.1061/(ASCE)CO.1943-7862.0001107.CrossRefGoogle Scholar
  10. Ipsilandis, P. G. (2007). “Multi-objective linear programming model for scheduling linear repetitive projects.” J. Constr. Eng. Manage., Vol. 133, No. 6, pp. 417–424, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417).CrossRefGoogle Scholar
  11. Kallantzis, A., Soldatos, J., and Lambropoulos, S. (2007). “Linear versus Network Scheduling: A critical path comparison.” J. Constr. Eng. Manage., Vol. 133, No. 7, pp. 483–491, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(2007)133:7(483).CrossRefGoogle Scholar
  12. Kannan, S. R. and Senthil, R. (2014). “Production based scheduling method for linear construction in road projects.” KSCE Journal of Civil Engineering, Vol. 18, No. 5, pp. 1292–1301, DOI:  https://doi.org/10.1007/s12205-014-0431-4.CrossRefGoogle Scholar
  13. Luong, L. D. and Ario, O. (2009). “A genetic algorithm-based method for scheduling repetitive construction projects.” J. Automation in Construction, Vol. 18, pp. 499–511, DOI:  https://doi.org/10.1016/j.autcon.2008.11.005.CrossRefGoogle Scholar
  14. Mattila, K. G. and Park, A. (2003). “Comparison of linear scheduling model and repetitive scheduling method.” J. Constr. Eng. Manage., Vol. 129, No. 1, pp. 56–64, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(2003)129:1(56).CrossRefGoogle Scholar
  15. Moselhi, O. and El-Rayes, K. (1993). “Scheduling of repetitive projects with cost optimization.” J. Constr. Eng. Manage., Vol. 119, No. 4, pp. 681–697, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(1993)119:4(681).CrossRefGoogle Scholar
  16. Reda, R. M. (1990). “RPM: Repetitive project modeling.” J. Constr. Eng. Manage., Vol. 116, No. 2, pp. 316–330, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(1990)116:2(316).CrossRefGoogle Scholar
  17. Russell, A. and Caselton, W. (1986). “Extension to linear scheduling optimization.” J. Constr. Eng. Manage., Vol. 114, No. 1, pp. 36–52, DOI:  https://doi.org/10.1061/(ASCE)0733-9364(1988)114:1(36).CrossRefGoogle Scholar
  18. Tripathi, P., Bandyopadhyay, S., and Pal, S. (2007). “Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients.” J. Information Sciences, Vol. 177, pp. 5033–5049, DOI:  https://doi.org/10.1016/j.ins.2007.06.018.MathSciNetCrossRefzbMATHGoogle Scholar
  19. Zou, X., Fang, S., Huang, Y., and Zhang, L. (2017). “Mixed-integer linear programming approach for scheduling repetitive projects with time-cost trade-off consideration.” J. Comput. Civ. Eng., Vol. 31, No. 3, p. 06016003, DOI:  https://doi.org/10.1061/(ASCE)CP.1943-5487.0000641.CrossRefGoogle Scholar

Copyright information

© Korean Society of Civil Engineers 2019

Authors and Affiliations

  1. 1.School of Civil Engineering, College of EngineeringUniversity of TehranTeheranIran

Personalised recommendations