Share:


Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem

    Duc-Hoc Tran Affiliation
    ; Jui-Sheng Chou Affiliation
    ; Duc-Long Luong Affiliation

Abstract

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

How to Cite
Tran, D.-H., Chou, J.-S., & Luong, D.-L. (2019). Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. Journal of Civil Engineering and Management, 25(4), 322-339. https://doi.org/10.3846/jcem.2019.9681
Published in Issue
Apr 3, 2019
Abstract Views
1916
PDF Downloads
1007
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

References

Abdullahi, M., & Ngadi, M. A. (2016). Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. Plos One, 11(6), 0158229. https://doi.org/10.1371/journal.pone.0158229

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.
https://doi.org/10.1080/01446193.2015.1012527

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