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.
Similar content being viewed by others
References
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).
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.
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.
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.
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).
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.
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.
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).
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.
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).
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).
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.
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.
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).
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).
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).
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).
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Heravi, G., Moridi, S. Resource-Constrained Time-Cost Tradeoff for Repetitive Construction Projects. KSCE J Civ Eng 23, 3265–3274 (2019). https://doi.org/10.1007/s12205-019-0151-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-019-0151-x