Abstract
Construction project schedule is to bring the completion time and the total cost into balance by allocating resources. In order to shorten the completion time and decrease the total cost as far as possible, three time-resource-cost trade-off models for construction project under uncertain environment, including expected value (E-V) model, chance-constrained (C-C) model and chance maximization (C-M) model, were built by using uncertain theory. The duration time of activities, the allocation time of material resources and human resources are considered as uncertain variables in the three models. The E-V model was to shorten the expected completion time under the chance constraint of cost. The C-C model was to obtain the minimum completion time under the chance constraints of completion time and cost. The C-M model was to maximize the chance that the completion time is not lager than the due date under the chance constraint of cost. For the convenience of calculation, the three models were changed into crisp equivalent form. A practical case study was provided to show the application process of three models and the results can be obtained by using the genetic algorithm. Finally, some extended construction project scheduling models are introduced.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Camara MA (2014) Time-resource trade-off in project management: Analysis and impacts on project performance. PhD Thesis, Hohai University, Nanjing, China
Chen SP, Tsai MJ (2011) Time-cost trade-offanalysis of project networks in fuzzy environment. European Journal of Operational Research 212(2):386–397, DOI: https://doi.org/10.1016/j.ejor.2011.02.002
Freeman RJ (1960) A generalized network approach to project activity sequencing. IRE Transactions on Engineering Management 7(3):281–286, DOI: https://doi.org/10.1109/iret-em.1960.5007550
He ZW, Xu Y (2008) Optimization of engineering project payment scheduling: A case study. Journal of Industrial Engineering/Engineering Management 22(1):67–71 (in Chinese)
Hu CM, Liu DJ (2018) Improved critical path method with trapezoidal fuzzy activity durations. Journal of Construction Engeering and Management 144(9), DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0001541
Huang W, Ding LX (2011) Project-scheduling problem with random time-dependent activity duration times. IEEE Transactions on Engineering Management 58(2), DOI: https://doi.org/10.1109/TEM.2010.2063707
Ke H, Liu BD (2007) Project scheduling problem with mixed uncertainty of randomness and fuzziness. European Journal of Operational Research 183(1):135–147, DOI: https://doi.org/10.1016/j.ejor.2006.09.055
Ke H, Ma WM, Chen XW (2012) Modeling stochastic project time-cost trade-offs with time-dependent activity durations. Applied Mathematics and Computation 218:9462–9469, DOI: https://doi.org/10.1016/j.amc.2012.03.035
Kelley J (1961) Critical path planning and scheduling: Mathematical basis. Operations Research 9(3):296–320, DOI: https://doi.org/10.1287/opre.9.3.296
Liao TW, Egbelu PJ, Sarker BR, Leu SS (2011) Metaheuristics for project and construction management — A state-of-the-art review. Automation in Construction 20:491–505, DOI: https://doi.org/10.1016/j.autcon.2010.12.006
Liu BD (2007) Uncertainty theory (2nd edition). Springer-Verlag, Berlin, Germany, 11–81
Liu BD (2009) Theoiy and practice of uncertain programming (2nd edition). Springer-Verlag, Berlin, Germany, 1–7
Liu BD (2012) Why is there a need for uncertainty theory. Journal of Uncertain Systems 6(1):3–10
Liu BD (2017) Uncertainty theory (5th edition). Uncertainty Theory Laboratory, Beijing, China, 1–9
Mungle S, Benyoucef L, Son YJ, Tiwari MK (2013) A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: A case study of highway construction project. Engineering Applications of Artificial Intelligence 26:1953–1966, DOI: https://doi.org/10.1016/j.engappai.2013.05.006
Ning SZ (2016) A chance maximization model for uncertain project scheduling problem. Proceedings of the fourth international forum on decision sciences, July 7–15, Qingdao, China
Orm MB, Jeunet J (2018) Time cost quality trade-off problems: A survey exploring the assessment of quality. Computers and Industrial Engineering 118:319–328, DOI: https://doi.org/10.1016/j.cie.2018.01.012
Prade H (1979) Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems 2(2):153–165, DOI: https://doi.org/10.1016/0165-0114(79)90022-8
San Cristóbal JR (2009) Time, cost and quality in a road building project. Journal of Construction Engineering and Management 135(11): 1271–1274, DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0000094
Tian WD, Xu J, Fu ZH (2016) On the choice of baseline schedules lor the discrete time/resource trade-off problem under stochastic environment. Journal of Difference Equations and Applications 23(1–2):55–65, DOI: https://doi.org/10.1080/10236198.2016.1155566
Wang X, Ning YF (2018) Uncertain chance-constrained programming model for project scheduling problem. Journal of the Operational Research Society 69(3):384–391, DOI: https://doi.org/10.1057/s41274-016-0122-2
Zhang XF, Chen XW (2012) A new uncertain programming model for project scheduling problem. Information: An International Interdisciplinary Journal 15(10):3901–3910
Acknowledgments
This research was supported by the National Natural Science Foundation of China (No. 50978219) and Science and Technology Foundation for Social Development of Shaanxi Province (No. 2015SF290).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hu, C., Wang, J. & Mei, Y. Uncertain Time-Resource-Cost Trade-Off Models for Construction Project Schedule. KSCE J Civ Eng 25, 2771–2778 (2021). https://doi.org/10.1007/s12205-021-1798-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-021-1798-7