Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2021 | OriginalPaper | Chapter

Multi-objective Workforce Allocation in Construction Projects

Authors : Andrew Iskandar, Richard Allmendinger

Published in: Applications of Evolutionary Computation

Publisher: Springer International Publishing

share
SHARE

Abstract

Managing construction projects is a complex, resource-intense and risky task that involves the organization and management of people skilled in the design and completion of construction projects. Embarking on a construction project means to plan the allocation of resources and labour, while ensuring that the output (e.g. a new building) meets a certain quality, and is delivered in time and within budget without breaching contractual obligations. We formulate a simplified version of this task as a constrained multi-objective optimization problem, and then use a non-dominated sorting genetic algorithm to tackle the problem. In addition to providing a formal definition of the problem, further contributions of this work include the validation of the methodology using real data of construction projects varying in scale and resource-utilisation; the use of real data is scarce in the construction project management area. We also perform a scenario-based analysis to understand how the approach reacts to changing environmental parameters (such as availability of resources). Finally, we discuss practical implications. Our empirical analysis highlights that the proposed approach improves significantly in terms of project budget, quality, and duration targets, when compared with the industry standard.
Literature
1.
go back to reference Afshar, A., Kaveh, A., Shoghli, O.R.: Multi-objective optimization of time-cost-quality using multi-colony ant algorithm. Asian J. Civ. Eng. 8, 113–124 (2007) MATH Afshar, A., Kaveh, A., Shoghli, O.R.: Multi-objective optimization of time-cost-quality using multi-colony ant algorithm. Asian J. Civ. Eng. 8, 113–124 (2007) MATH
2.
go back to reference Alothaimeen, I., Arditi, D.: Overview of multi-objective optimization approaches in construction project management. In: Multi-criteria Optimization - Pareto-optimal and Related Principles. IntechOpen (2019) Alothaimeen, I., Arditi, D.: Overview of multi-objective optimization approaches in construction project management. In: Multi-criteria Optimization - Pareto-optimal and Related Principles. IntechOpen (2019)
3.
go back to reference Armand, P., Malivert, C.: Determination of the efficient set in multiobjective linear programming. J. Optim. Theory Appl. 70(3), 467–489 (1991) MathSciNetCrossRef Armand, P., Malivert, C.: Determination of the efficient set in multiobjective linear programming. J. Optim. Theory Appl. 70(3), 467–489 (1991) MathSciNetCrossRef
4.
go back to reference Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Hypervolume-based multi-objective optimization: theoretical foundations and practical implications. Theoret. Comput. Sci. 425, 75–103 (2012) MathSciNetCrossRef Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Hypervolume-based multi-objective optimization: theoretical foundations and practical implications. Theoret. Comput. Sci. 425, 75–103 (2012) MathSciNetCrossRef
6.
go back to reference Chaharsooghi, S., Meimand Kermani, A.H.: An effective ant colony optimization algorithm for multi-objective resource allocation problem. Appl. Math. Comput. 200(1), 642–656 (2008) MathSciNetMATH Chaharsooghi, S., Meimand Kermani, A.H.: An effective ant colony optimization algorithm for multi-objective resource allocation problem. Appl. Math. Comput. 200(1), 642–656 (2008) MathSciNetMATH
7.
go back to reference Davis, L.: Job shop scheduling with genetic algorithms. In: Proceedings of an International Conference on Genetic Algorithms and their Applications, vol. 140, pp. 136–140 (1985) Davis, L.: Job shop scheduling with genetic algorithms. In: Proceedings of an International Conference on Genetic Algorithms and their Applications, vol. 140, pp. 136–140 (1985)
8.
go back to reference Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, Hoboken (2001) MATH Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, Hoboken (2001) MATH
9.
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002) CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002) CrossRef
10.
go back to reference Deniz, G.O., Zhu, Y., Ceron, V.: Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms. J. Manag. Eng. 28(3), 265–272 (2012) CrossRef Deniz, G.O., Zhu, Y., Ceron, V.: Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms. J. Manag. Eng. 28(3), 265–272 (2012) CrossRef
11.
go back to reference El-Rayes, K., Kandil, A.: Time-cost-quality trade-off analysis for highway construction. J. Constr. Eng. Manag. 131(4), 447–486 (2005) El-Rayes, K., Kandil, A.: Time-cost-quality trade-off analysis for highway construction. J. Constr. Eng. Manag. 131(4), 447–486 (2005)
12.
go back to reference Elbeltagi, E., Ammar, M., Sanad, H., Kassab, M.: Overall multi-objective optimization of construction projects scheduling using particle swarm. Eng. Constr. Archit. Manag. 23(3), 265–282 (2016) CrossRef Elbeltagi, E., Ammar, M., Sanad, H., Kassab, M.: Overall multi-objective optimization of construction projects scheduling using particle swarm. Eng. Constr. Archit. Manag. 23(3), 265–282 (2016) CrossRef
13.
go back to reference Ghoddousi, P., Eshtehardian, E., Jooybanpour, S.: Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Autom. Constr. 30, 216–227 (2013) CrossRef Ghoddousi, P., Eshtehardian, E., Jooybanpour, S.: Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Autom. Constr. 30, 216–227 (2013) CrossRef
14.
go back to reference Gomar, J.E., Haas, C.T., Morton, D.P.: Assignment and allocation optimization of partially multi-skilled workforce. J. Constr. Eng. Manag. 128(2), 103–109 (2002) CrossRef Gomar, J.E., Haas, C.T., Morton, D.P.: Assignment and allocation optimization of partially multi-skilled workforce. J. Constr. Eng. Manag. 128(2), 103–109 (2002) CrossRef
15.
go back to reference Kwan, D.W., Lo, E.S., Schober, R.: Multi-objective resource allocation for secure communication in cognitive radio networks with wireless information and power transfer. IEEE Trans. Veh. Technol. 65(5), 3166–3184 (2015) Kwan, D.W., Lo, E.S., Schober, R.: Multi-objective resource allocation for secure communication in cognitive radio networks with wireless information and power transfer. IEEE Trans. Veh. Technol. 65(5), 3166–3184 (2015)
16.
go back to reference Leu, S.S., Yang, C.H.: GA-based multi-criteria optimal model for construction scheduling. J. Constr. Eng. Manag. 125(6), 420–427 (1999) CrossRef Leu, S.S., Yang, C.H.: GA-based multi-criteria optimal model for construction scheduling. J. Constr. Eng. Manag. 125(6), 420–427 (1999) CrossRef
17.
go back to reference Li, Q., Tao, S., Chong, H.Y., Dong, Z.S.: Robust optimization for integrated construction scheduling and multiscale resource allocation. Complexity 2018, 1–17 (2018) Li, Q., Tao, S., Chong, H.Y., Dong, Z.S.: Robust optimization for integrated construction scheduling and multiscale resource allocation. Complexity 2018, 1–17 (2018)
18.
go back to reference Ma, W., Che, Y., Ke, H.: Preemptive multi-mode resource-constrained discrete time-cost-resource optimization via non-dominated sorting genetic algorithm. In: Qi, E. (ed.) Proceedings of the 6th International Asia Conference on Industrial Engineering and Management Innovation, pp. 719–728. Atlantis Press, Paris (2016). https://​doi.​org/​10.​2991/​978-94-6239-145-1_​68 CrossRef Ma, W., Che, Y., Ke, H.: Preemptive multi-mode resource-constrained discrete time-cost-resource optimization via non-dominated sorting genetic algorithm. In: Qi, E. (ed.) Proceedings of the 6th International Asia Conference on Industrial Engineering and Management Innovation, pp. 719–728. Atlantis Press, Paris (2016). https://​doi.​org/​10.​2991/​978-94-6239-145-1_​68 CrossRef
19.
go back to reference Marzouk, M., Madany, M., Abou-Zied, A., El-said, M.: Handling construction pollution using multi-objective optimization. Constr. Manag. Econ. 26(10), 1113–1125 (2008) CrossRef Marzouk, M., Madany, M., Abou-Zied, A., El-said, M.: Handling construction pollution using multi-objective optimization. Constr. Manag. Econ. 26(10), 1113–1125 (2008) CrossRef
20.
go back to reference Nauss, R.M.: Solving the generalized assignment problem: an optimizing and heuristic approach. INFORMS J. Comput. 15(3), 249–266 (2003) MathSciNetCrossRef Nauss, R.M.: Solving the generalized assignment problem: an optimizing and heuristic approach. INFORMS J. Comput. 15(3), 249–266 (2003) MathSciNetCrossRef
21.
go back to reference Oke, A.E., Aghimien, D.O.: Drivers of value management in the Nigerian construction industry. J. Eng. Des. Technol. 16, 270–284 (2020) Oke, A.E., Aghimien, D.O.: Drivers of value management in the Nigerian construction industry. J. Eng. Des. Technol. 16, 270–284 (2020)
22.
go back to reference Osman, M., Abo-Sinna, M., Mousa, A.: An effective genetic algorithm approach to multi-objective resource allocation problems. Appl. Math. Comput. 136(2), 755–768 (2005) MATH Osman, M., Abo-Sinna, M., Mousa, A.: An effective genetic algorithm approach to multi-objective resource allocation problems. Appl. Math. Comput. 136(2), 755–768 (2005) MATH
23.
go back to reference Panwar, A., Jha, K.: A many-objective optimization model for construction scheduling. Constr. Manag. Econ. 37(12), 727–739 (2019) CrossRef Panwar, A., Jha, K.: A many-objective optimization model for construction scheduling. Constr. Manag. Econ. 37(12), 727–739 (2019) CrossRef
24.
go back to reference Senouci, A.B., Eldin, N.N.: Use of genetic algorithms in resource scheduling of construction projects. J. Constr. Eng. Manag. 130(6), 869–877 (2004) CrossRef Senouci, A.B., Eldin, N.N.: Use of genetic algorithms in resource scheduling of construction projects. J. Constr. Eng. Manag. 130(6), 869–877 (2004) CrossRef
26.
go back to reference Tareghian, H.R., Taheri, S.H.: On the discrete time, cost and quality trade-off problem. Appl. Math. Comput. 181(2), 1305–1312 (2006) MATH Tareghian, H.R., Taheri, S.H.: On the discrete time, cost and quality trade-off problem. Appl. Math. Comput. 181(2), 1305–1312 (2006) MATH
27.
go back to reference Tofan, S., Allmendinger, R., Zanda, M., Stephens, O.: Heuristic allocation of computational resources. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1256–1263 (2017) Tofan, S., Allmendinger, R., Zanda, M., Stephens, O.: Heuristic allocation of computational resources. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1256–1263 (2017)
28.
go back to reference Walker, A.: Project Management in Construction. Wiley, Hoboken (2015) Walker, A.: Project Management in Construction. Wiley, Hoboken (2015)
29.
go back to reference Zhang, H., Xing, F.: Fuzzy multi-objective particle swarm optimization for time-cost-quality trade-off in construction. Autom. Constr. 19(8), 1067–1075 (2010) CrossRef Zhang, H., Xing, F.: Fuzzy multi-objective particle swarm optimization for time-cost-quality trade-off in construction. Autom. Constr. 19(8), 1067–1075 (2010) CrossRef
30.
go back to reference Zheng, H.: The bi-level optimization research for time-cost-quality-environment trade-off scheduling problem and its application to a construction project. In: Xu, J., Hajiyev, A., Nickel, S., Gen, M. (eds.) Proceedings of the Tenth International Conference on Management Science and Engineering Management. AISC, vol. 502, pp. 745–753. Springer, Singapore (2017). https://​doi.​org/​10.​1007/​978-981-10-1837-4_​62 CrossRef Zheng, H.: The bi-level optimization research for time-cost-quality-environment trade-off scheduling problem and its application to a construction project. In: Xu, J., Hajiyev, A., Nickel, S., Gen, M. (eds.) Proceedings of the Tenth International Conference on Management Science and Engineering Management. AISC, vol. 502, pp. 745–753. Springer, Singapore (2017). https://​doi.​org/​10.​1007/​978-981-10-1837-4_​62 CrossRef
Metadata
Title
Multi-objective Workforce Allocation in Construction Projects
Authors
Andrew Iskandar
Richard Allmendinger
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-72699-7_4