Multi-objective optimization of time-cost-quality-carbon dioxide emission-plan robustness in construction projects

Document Type : Research Paper


Industrial Engineering Department, Semnan University, Semnan, Iran


Today, the construction industry is facing intense competition and success in this competition depends on several factors. Project managers try to minimize project time and cost, carbon dioxide emission and at the same time maximizing the quality of project and its plan robustness. In this paper, study construction project scheduling considering a discrete trade-off between time, cost, quality, carbon dioxide emission and the plan robustness. After presenting the mathematical model of the problem, a genetic algorithm inspired from the role model concept in sociology named Reference Group Genetic Algorithm (RGGA) is used to solve the problem. The “reference group” concept is introduced by a sociologist named Robert K. Merton. He believed that some people in each society such as heroes or entertainment artists affect other people. To evaluate the impact of “reference group” concept in genetic algorithm, RRGA is compared with a similar genetic algorithm that do not use this concept. The originality of this paper is introducing a new multi-objective project scheduling problem, presenting its mathematical model and adapting RGGA to solve it. The computational experiments show that using this concept improves the result. 


Main Subjects

Acquaye, A. A., &Duffy, A. P. (2010). Input–output analysis of Irish construction sector greenhouse gas emissions. Building and Environment, 45(3), 784-791.
Beheshtinia, M. A.,  ghasemi, a., &farokhnia, m. (2017). Supply chain scheduling and routing in multi-site manufacturing system (case study: a drug manufacturing company). Journal of Modelling in Management, just-accepted), 00-00.
Chen, S.-P., &Tsai, M.-J. (2011). Time–cost trade-off analysis of project networks in fuzzy environments. European Journal of Operational Research, 212(2), 386-397.
El-kholy, A. M. (2013). Time–cost tradeoff analysis considering funding variability and time uncertainty. Alexandria Engineering Journal, 52(1), 113-121.
Gálvez, E. D., &Capuz-Rizo, S. F. (2016). Assessment of global sensitivity analysis methods for project scheduling. Computers & Industrial Engineering, 93(110-120.
Holton, G. (2004). Robert K. Merton. Proceedings of the American Philosophical Society, 148(4), 505.
Iranmanesh, H.,  Skandari, M., &Allahverdiloo, M. (2008). Finding Pareto optimal front for the multi-mode time, cost quality trade-off in project scheduling. World Academy of Science, Engineering and Technology, 40(346-350.
Kalhor, E.,  Khanzadi, M.,  Eshtehardian, E., &Afshar, A. (2011). Stochastic time–cost optimization using non-dominated archiving ant colony approach. Automation in Construction, 20(8), 1193-1203.
Ke, H. (2014). A genetic algorithm-based optimizing approach for project time-cost trade-off with uncertain measure. Journal of Uncertainty Analysis and Applications, 2(1), 8.
Klanšek, U., &Pšunder, M. (2012). MINLP optimization model for the nonlinear discrete time–cost trade-off problem. Advances in Engineering Software, 48(6-16.
Klerides, E., &Hadjiconstantinou, E. (2010). A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations. Computers & Operations Research, 37(12), 2131-2140.
Liu, L.,  Burns, S. A., &Feng, C.-W. (1995). Construction time-cost trade-off analysis using LP/IP hybrid method. Journal of construction engineering and management, 121(4), 446-454.
Liu, S.,  Tao, R., &Tam, C. M. (2013). Optimizing cost and CO2 emission for construction projects using particle swarm optimization. Habitat International, 37(155-162.
Mohammadipour, F., &Sadjadi, S. J. (2016). Project cost–quality–risk tradeoff analysis in a time-constrained problem. Computers & Industrial Engineering, 95(111-121.
Mokhtari, H., &Hasani, A. (2017). An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Computers & Chemical Engineering, 104(339-352.
Mokhtari, H.,  Kazemzadeh, R. B., &Salmasnia, A. (2011). Time-cost tradeoff analysis in project management: An ant system approach. IEEE Transactions on engineering management, 58(1), 36-43.
Monghasemi, S.,  Nikoo, M. R.,  Fasaee, M. A. K., &Adamowski, J. (2015). A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects. Expert systems with applications, 42(6), 3089-3104.
Mungle, S.,  Benyoucef, L.,  Son, Y.-J., &Tiwari, M. (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(8), 1953-1966.
Nabipoor Afruzi, E.,  Roghanian, E.,  Najafi, A. A., &Mazinani, M. (2013). A multi-mode resource-constrained discrete time–cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm. Scientia Iranica, 20(3), 931-944.
Nikoomaram, H.,  Lotfi, F. H.,  Jassbi, J., &Shahriari, M. R. (2010). A new mathematical model for time cost trade-off problem with budget limitation based on time value of money. Applied Mathematical Sciences, 4(63), 3107-3119.
Oztemel, E., &Selam, A. A. (2017). Bees Algorithm for multi-mode, resource-constrained project scheduling in molding industry. Computers & Industrial Engineering, 112(187-196.
Pathak, B. K., &Srivastava, S. (2014). Integrated Fuzzy–HMH for project uncertainties in time–cost tradeoff problem. Applied Soft Computing, 21(320-329.
Pollack-Johnson, B., &Liberatore, M. J. (2006). Incorporating quality considerations into project time/cost tradeoff analysis and decision making. IEEE Transactions on Engineering Management, 53(4), 534-542.
Pour, N. S.,  Modarres, M.,  Aryanejad, M., &Moghadam, R. T. (2010). The discrete time-cost-quality trade-off problem using a novel hybrid genetic algorithm. Applied Mathematical Sciences, 4(42), 2081-2094.
Said, S. S., &Haouari, M. (2015). A hybrid simulation-optimization approach for the robust Discrete Time/Cost Trade-off Problem. Applied Mathematics and Computation, 259(628-636.
Shen, X.-N.,  Minku, L. L.,  Marturi, N.,  Guo, Y.-N., &Han, Y. (2018). A Q-learning-based memetic algorithm for multi-objective dynamic software project scheduling. Information Sciences, 428(1-29.
Sonmez, R., &Bettemir, Ö. H. (2012). A hybrid genetic algorithm for the discrete time–cost trade-off problem. Expert Systems with Applications, 39(13), 11428-11434.
Tavana, M.,  Abtahi, A.-R., &Khalili-Damghani, K. (2014). A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems. Expert Systems with Applications, 41(4), 1830-1846.
Tran, D.-H.,  Luong, D.-L.,  Duong, M.-T.,  Le, T.-N., &Pham, A.-D. (2017). Opposition Multiple Objective Symbiotic Organisms Search (OMOSOS) for Time, Cost, Quality and Work Continuity Tradeoff in Repetitive Projects. Journal of Computational Design and Engineering.
Tritschler, M.,  Naber, A., &Kolisch, R. (2017). A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles. European Journal of Operational Research, 262(1), 262-273.
Vanhoucke, M., &Debels, D. (2007). The discrete time/cost trade-off problem: extensions and heuristic procedures. Journal of Scheduling, 10(4-5), 311-326.
Wood, D. A. (2017). Gas and oil project time-cost-quality tradeoff: Integrated stochastic and fuzzy multi-objective optimization applying a memetic, nondominated, sorting algorithm. Journal of Natural Gas Science and Engineering, 45(143-164.
Xu, J.,  Zheng, H.,  Zeng, Z.,  Wu, S., &Shen, M. (2012). Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project. International Journal of Project Management, 30(8), 950-966.
Yan, H.,  Shen, Q.,  Fan, L. C. H.,  Wang, Y., &Zhang, L. (2010). Greenhouse gas emissions in building construction: A case study of One Peking in Hong Kong. Building and Environment, 45(4), 949-955.
Zhang, H., &Xing, F. (2010). Fuzzy-multi-objective particle swarm optimization for time–cost–quality tradeoff in construction. Automation in Construction, 19(8), 1067-1075.