Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem
Time-cost problems that arise in repetitive construction projects are commonly encountered in project scheduling. Numerous time-cost trade-off approaches, such as mathematical, metaheuristic, and evolutionary methods, have been extensively studied in the construction community. Currently, the scheduling of a repetitive project is conducted using the traditional precedence diagramming method (PDM), which has two fundamental limitations: (1) progress is assumed to be linear from start to finish; and (2) activities in the schedule are connected each other only at the end points. This paper proposes a scheduling method that allows the use of continuous precedence relationships and piece-wise linear and nonlinear activity-time-production functions that are described by the use of singularity functions. This work further develops an adaptive multiple objective symbiotic organisms search (AMOSOS) algorithm that modifies benefit factors in the basic SOS to balance exploration and exploitation processes. Two case studies of its application are analyzed to validate the scheduling method, as well as to demonstrate the capabilities of AMOSOS in generating solutions that optimally trade-off minimizing project time with minimizing the cost of non-unit repetitive projects. The results thus obtained indicate that the proposed model is feasible and effective relative to the basic SOS algorithm and other state-of-the-art algorithms.
Keyword : scheduling, singularity functions, time-cost trade-offs, repetitive project, multiple objective, optimization
This work is licensed under a Creative Commons Attribution 4.0 International License.
Abdullahi, M., Ngadi, M. A., & Abdulhamid, S. M. (2016). Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems, 56, 640-650. https://doi.org/10.1016/j.future.2015.08.006
Agdas, D., Warne, D. J., Osio-Norgaard, J., & Masters, F. J. (2018). Utility of genetic algorithms for solving large-scale construction time-cost trade-off problems. Journal of Computing in Civil Engineering, 32(1), 1-10. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000718
Akbari, R., Hedayatzadeh, R., Ziarati, K., & Hassanizadeh, B. (2012). A multi-objective artificial bee colony algorithm. Swarm and Evolutionary Computation, 2, 39-52. https://doi.org/10.1016/j.swevo.2011.08.001
Ali, M., Siarry, P., & Pant, M. (2012). An efficient differential evolution based algorithm for solving multi-objective optimization problems. European Journal of Operational Research, 217(2), 404-416.
Chassiakos, A. P., & Sakellaropoulos, S. P. (2005). Time-cost optimization of construction projects with generalized activity constraints. Journal of Construction Engineering and Management, 131(10), 1115-1124. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:10(1115)
Cheng, M.-Y., & Prayogo, D. (2014). Symbiotic organisms search: A new metaheuristic optimization algorithm. Computers & Structures, 139, 98-112. https://doi.org/10.1016/j.compstruc.2014.03.007
Cheng, M.-Y., Prayogo, D., & Tran, D.-H. (2016). Optimizing multiple-resources leveling in multiple projects using discrete symbiotic organisms search. Journal of Computing in Civil Engineering, 30(3). https://doi.org/10.1061/(ASCE)CP.1943-5487.0000512
Cheng, M.-Y., Tran, D.-H., & Cao, M.-T. (2013). Chaotic initialized multiple objective differential evolution with adaptive mutation strategy (CA-MODE) for construction project time-cost-quality trade-off. Journal of Civil Engineering and Management, 22(2), 210-223. https://doi.org/10.3846/13923730.2014.897972
Cho, K., Hong, T., & Hyun, C. T. (2013). Space zoning concept-based scheduling model for repetitive construction process. Journal of Civil Engineering and Management, 19(3), 409-421. https://doi.org/10.3846/13923730.2012.757561
Dai, C., Wang, Y., & Ye, M. (2015). A new multi-objective particle swarm optimization algorithm based on decomposition. Information Sciences, 325, 541-557. https://doi.org/10.1016/j.ins.2015.07.018
de Leon, P. G. (2008). Graphical planning method. In PMICOS Annual Conference. Chicago, USA.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. https://doi.org/10.1109/4235.996017
Duman, S. (2017). Symbiotic organisms search algorithm for optimal power flow problem based on valve-point effect and prohibited zones. Neural Computing and Applications, 28(11), 3571-3585. https://doi.org/10.1007/s00521-016-2265-0
Ezugwu, A. E.-S., & Adewumi, A. O. (2017). Discrete symbiotic organisms search algorithm for travelling salesman problem. Expert Systems with Applications, 87, 70-78. https://doi.org/10.1016/j.eswa.2017.06.007
Feng, C.-W., Liu, L., & Burns, S. A. (1997). Using genetic algorithms to solve construction time-cost trade-off problems. Journal of Computing in Civil Engineering, 11(3), 184-189. https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184)
Fondahl, J. W. (1961). A non-computer approach to the critical path method for the construction industry report #9. Stanford: Department of Civil Engineering, Stanford University.
Fondahl, J. W. (1987). The history of modern project management. Precedence diagramming methods: origins and early development. Project Management Journal, 18(2), 33-36.
Francis, A., & Miresco, E. T. (2002). Decision support for project management using a chronographic approach. Journal of Decision Systems, 11(3-4), 383-404. https://doi.org/10.3166/jds.11.383-404
Haidu, M. (1996). Pdm time cost trade-off: activities are splittable or non-splittable. Optimization, 38(2), 155-171. https://doi.org/10.1080/02331939608844245
Hajdu, M. (2015a). Continuous precedence relations for better modelling overlapping activities. Procedia Engineering, 123, 216-223. https://doi.org/10.1016/j.proeng.2015.10.080
Hajdu, M. (2015b). Point-to-point versus traditional precedence relations for modeling activity overlapping. Procedia Engineering, 123, 208-215. https://doi.org/10.1016/j.proeng.2015.10.079
Hajdu, M., & Isaac, S. (2016). Sixty years of project planning: history and future. Organization, Technology and Management in Construction, 8(1), 1499-1510. https://doi.org/10.1515/otmcj-2016-0013
Hajdu, M., Lucko, G., & Su, Y. (2017). Singularity functions for continuous precedence relations and nonlinear activity-time-production functions. Automation in Construction, 79, 31-38. https://doi.org/10.1016/j.autcon.2017.01.012
Harris, R. B., & Ioannou, P. G. (1998). Scheduling projects with repeating activities. Journal of Construction Engineering and Management, 124(4), 269-278. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269)
Hazır, Ö., Erel, E., & Günalay, Y. (2011). Robust optimization models for the discrete time/cost trade-off problem. International Journal of Production Economics, 130(1), 87-95. https://doi.org/10.1016/j.ijpe.2010.11.018
Hegazy, T. (1999). Optimization of construction time-cost trade-off analysis using genetic algorithms. Canadian Journal of Civil Engineering, 26(6), 685-697. https://doi.org/10.1139/l99-031
Hegazy, T., & Nagib, W. (2001). Cost optimization in projects with repetitive nonserial activities. Journal of Construction Engineering and Management, 127(3), 183-191. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183)
Huang, R.-y., & Sun, K.-S. (2005). System development for non-unit based repetitive project scheduling. Automation in Construction, 14(5), 650-665. https://doi.org/10.1016/j.autcon.2005.02.003
Huang, R.-y., & Sun, K.-S. (2006). Non-unit-based planning and scheduling of repetitive construction projects. Journal of Construction Engineering and Management, 132(6), 585-597. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:6(585)
Huang, Y., Zou, X., & Zhang, L. (2016). Genetic algorithm-based method for the deadline problem in repetitive construction projects considering soft logic. Journal of Management in Engineering, 32(4). https://doi.org/10.1061/(ASCE)ME.1943-5479.0000426
Hyari, K. H., El-Rayes, K., & El-Mashaleh, M. (2009). Automated trade-off between time and cost in planning repetitive construction projects. Construction Management and Economics, 27(8), 749-761. https://doi.org/10.1080/01446190903117793
Ipsilandis, P. G. (2007). Multiobjective linear programming model for scheduling linear repetitive projects. Journal of Construction Engineering and Management, 133(6), 417-424. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417)
Isaac, S., Su, Y., Lucko, G., & Dagan, D. (2017). Work-path modeling and spatial scheduling with singularity functions. Journal of Computing in Civil Engineering, 31(4). https://doi.org/10.1061/(ASCE)CP.1943-5487.0000650
Jeeno, M., Brijesh, P., Dileeplal, J., & Tinjumol, M. (2016). Multi objective optimization for scheduling repetitive projects using GA. Procedia Technology, 25, 1072-1079. https://doi.org/10.1016/j.protcy.2016.08.209
Kelley, J. E., & Walker, M. R. (1959). Critical-path planning and scheduling. In Eastern Joint IRE-AIEE-ACM Computer Conference. Boston, Massachusetts, USA. https://doi.org/10.1145/1460299.1460318
Khalied, H., & Khaled, E.-R. (2006). Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering, 22(1), 11-19. https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11)
Kim, S.-G. (2012). CPM schedule summarizing function of the beeline diagramming method. Journal of Asian Architecture and Building Engineering, 11(2), 367-374. https://doi.org/10.3130/jaabe.11.367
Koo, C., Hong, T., & Kim, S. (2015). An integrated multi-objective optimization model for solving the construction time-cost trade-off problem. Journal of Civil Engineering and Management, 21(3), 323-333. https://doi.org/10.3846/13923730.2013.802733
Li, H., & Love, P. (1997). Using improved genetic algorithms to facilitate time-cost optimization. Journal of Construction Engineering and Management, 123(3), 233-237. https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
Liberatore, M. J., & Pollack-Johnson, B. (2013). Improving project management decision making by modeling quality, time, and cost continuously. IEEE Transactions on Engineering Management, 60(3), 518-528. https://doi.org/10.1109/TEM.2012.2219586
Lim, T.-K., Jang, W.-S., Choi, J.-h., & Lee, D.-E. (2015). Stochastic quality-cost optimization system hybridizing multi-objective genetic algorithm and quality function deployment. Journal of Civil Engineering and Management, 21(4), 407-422. https://doi.org/10.3846/13923730.2014.890647
Long, L. D., & Ohsato, A. (2009). A genetic algorithm-based method for scheduling repetitive construction projects. Automation in Construction, 18(4), 499-511. https://doi.org/10.1016/j.autcon.2008.11.005
Lucko, G. (2009). Productivity scheduling method: Linear schedule analysis with singularity functions. Journal of Construction Engineering and Management, 135(4), 246-253. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:4(246)
Lucko, G. (2011). Integrating efficient resource optimization and linear schedule analysis with singularity functions. Journal of Construction Engineering and Management, 137(1), 45-55. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000244
Lucko, G. (2014). Temporal constraints in linear scheduling with singularity functions: Case of calendarization. Journal of Computing in Civil Engineering, 28(2), 232-243. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000268
Maghsoudlou, H., Afshar-Nadjafi, B., & Akhavan Niaki, S. T. (2017). Multi-skilled project scheduling with level-dependent rework risk; three multi-objective mechanisms based on cuckoo search. Applied Soft Computing, 54, 46-61. https://doi.org/10.1016/j.asoc.2017.01.024
Maghsoudlou, H., Afshar-Nadjafi, B., & Niaki, S. T. A. (2016). A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Computers & Chemical Engineering, 88, 157-169. https://doi.org/10.1016/j.compchemeng.2016.02.018
Panda, A., & Pani, S. (2016). A symbiotic organisms search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Applied Soft Computing, 46, 344-360. https://doi.org/10.1016/j.asoc.2016.04.030
Photios, G. I., & Yang, I. T. (2016). Repetitive scheduling method: Requirements, modeling, and implementation. Journal of Construction Engineering and Management, 142(5).
Roy, G. B. (1959). Théorie des graphes: Contribution de la théorie des graphes á l1 étude de certains problémes linéaries. Comptes rendus des Séances de l1 Acedémie des Sciences, 2437-2449.
Saaty, T. L. (1989). Group decision making and the AHP. In B. L. Golden, E. A. Wasil, & P. T. Harker (Eds.) The Analytic Hierarchy Process. Berlin Heidelberg: Springer. https://doi.org/10.1007/978-3-642-50244-6_4
Senouci, A. B., & Mubarak, S. A. (2016). Multiobjective optimization model for scheduling of construction projects under extreme weather. Journal of Civil Engineering and Management, 22(3), 373-381. https://doi.org/10.3846/13923730.2014.897968
Shannon, B. T., & Lucko, G. (2012). Algorithm for time-cost tradeoff analysis in construction projects by aggregating activity-level singularity functions. In Proceedings of the 2012 Construction Research Congress.
Srisuwanrat, C., & Ioannou, P. G. (2007). Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithms. In 2007 Winter Simulation Conference. Washington, DC, USA. https://doi.org/10.1109/WSC.2007.4419849
Su, Y., & Lucko, G. (2015a). Optimum present value scheduling based on synthetic cash flow model with singularity functions. Journal of Construction Engineering and Management, 141(11). https://doi.org/10.1061/(ASCE)CO.1943-7862.0001011
Su, Y., & Lucko, G. (2015b). Synthetic cash flow model with singularity functions for unbalanced bidding scenarios. Construction Management and Economics, 33(1), 35-54.
Su, Y., & Lucko, G. (2016). Linear scheduling with multiple crews based on line-of-balance and productivity scheduling method with singularity functions. Automation in Construction, 70, 38-50. https://doi.org/10.1016/j.autcon.2016.05.011
Tejani, G. G., Savsani, V. J., & Patel, V. K. (2016). Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization. Journal of Computational Design and Engineering, 3(3), 226-249. https://doi.org/10.1016/j.jcde.2016.02.003
Tejani, G. G., Savsani, V. J., Bureerat, S., & Patel, V. K. (2018). Topology and size optimization of trusses with static and dynamic bounds by modified symbiotic organisms search. Journal of Computing in Civil Engineering, 32(2). https://doi.org/10.1061/(ASCE)CP.1943-5487.0000741
Tran, D.-H., & Cheng, M.-Y. (2014). Two-phase differential evolution for the multiobjective optimization of time-cost tradeoffs in resource-constrained construction projects. IEEE Transactions on Engineering Management, 61(3), 450-461. https://doi.org/10.1109/TEM.2014.2327512
Tran, D.-H., Cheng, M.-Y., & Prayogo, D. (2016). A novel multiple objective symbiotic organisms search (MOSOS) for time-cost-labor utilization tradeoff problem. Knowledge-Based Systems, 94, 132-145. https://doi.org/10.1016/j.knosys.2015.11.016
Vanhoucke, M. (2006). Work continuity constraints in project scheduling. Journal of Construction Engineering and Management, 132(1), 14-25. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:1(14)
Verma, S., Saha, S., & Mukherjee, V. (2017). A novel symbiotic organisms search algorithm for congestion management in deregulated environment. Journal of Experimental & Theoretical Artificial Intelligence, 29(1), 59-79. https://doi.org/10.1080/0952813X.2015.1116141
Wang, L., & Singh, C. (2009). Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search. Engineering Applications of Artificial Intelligence, 22(2), 298-307. https://doi.org/10.1016/j.engappai.2008.07.007
Wang, Y.-N., Wu, L.-H., & Yuan, X.-F. (2010a). Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Computing, 14(3), 193-209. https://doi.org/10.1007/s00500-008-0394-9
Wang, Y.-N., Wu, L.-H., & Yuan, X.-F. (2010b). Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Computing – A Fusion of Foundations, Methodologies and Applications, 14(3), 193-209.
Wu, L. H., Wang, Y. N., Yuan, X. F., & Zhou, S. W. (2010). Environmental/economic power dispatch problem using multi-objective differential evolution algorithm. Electric Power
Systems Research, 80(9), 1171-1181. https://doi.org/10.1016/j.epsr.2010.03.010
Zhang, L.-h. (2015). Repetitive project scheduling: Theory and methods. Elsevier.
Zheng, D. X. M., Ng, S. T., & Kumaraswamy, M. M. (2005). Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization. Journal of Construction Engineering and Management, 131(1), 81-91. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:1(81)
Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), 257-271. https://doi.org/10.1109/4235.797969
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117-132. https://doi.org/10.1109/TEVC.2003.810758