Technical Papers
May 29, 2023

The Integrated Problem of Construction Project Scheduling and Multiskilled Staff Assignment with Learning Effect

Publication: Journal of Construction Engineering and Management
Volume 149, Issue 8

Abstract

Effective multiskill resource scheduling requires comprehensive workforce assignments. Drawing on the multiskill project scheduling problem perspective, this study investigates the integrated problem of project scheduling and multiskilled staffing based on a more realistic perspective that human skill level is dynamic and has a variable activity duration caused by the learning effect. An integer linear programming model is innovatively constructed to solve the problem directly. Moreover, an adapted tabu search algorithm with six resource-oriented priority strategies is designed to solve large-scale problems efficiently. Based on a realistic construction project case and numerical instances, comprehensive computational experiments are conducted to validate the proposed algorithm. The findings reveal the impact of different resource strategies on project duration and personal skill growth, particularly through the optimization of project scheduling according to the dynamic scenarios. The research extends conventional project scheduling knowledge and its methods by solving complex scheduling problems for improved project objectives and employee value. In practice, the model and the algorithm can be integrated into the project management information system for strategizing a plan of project scheduling and staff assignment proactively.

Practical Applications

This study develops a linear optimizing model and an efficient tabu search algorithm for the integrated problem of project scheduling and staffing with multiskilled personnel in construction project management. The model and the proposed algorithm can be applied to advance any digitalized scheduling platforms; further, project managers can be supported to flexibly select appropriate methods to deal with resource problems under different situations, workforce types, and time–skill development trade-off. For small-scale problems, users can simply input the model parameters, including information of project, activity, and employees; then, the optimal integrated scheme of activity executing time, staffing, and applied skill type can be obtained automatically through IBM ILOG CPLEX Optimizer software methods. For large-scale problems, after imputing problem parameters and setting the algorithm parameters, such as the resource allocation strategy and iteration number, the tabu search algorithm can be implemented to yield a satisfactory and efficient integrated scheme. In summary, this work provides project construction planners or managers with an innovative decision-support tool for solving complex but practical scheduling problems.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.

Acknowledgments

This research is funded by the National Natural Science Foundation of China (72071105 and 72101111) and the National Social Science Foundation of China (18ZDA043 and 21&ZD174).

References

Afshar-Nadjafi, B. 2021. “Multi-skilling in scheduling problems: A review on models, methods and applications.” Comput. Ind. Eng. 151 (Feb): 107004. https://doi.org/10.1016/j.cie.2020.107004.
Ahuja, R. K., Ö. Ergun, J. B. Orlin, and A. P. Punnen. 2002. “A survey of very large-scale neighborhood search techniques.” Discrete Appl. Math. 123 (1–3): 75–102. https://doi.org/10.1016/S0166-218X(01)00338-9.
Almeida, B. F., I. Correia, and F. Saldanha-Da-Gama. 2018. “A biased random-key genetic algorithm for the project scheduling problem with flexible resources.” TOP 26 (2): 283–308. https://doi.org/10.1007/s11750-018-0472-9.
Anand, R., D. Aggarwal, and V. Kumar. 2017. “A comparative analysis of optimization solvers.” J. Stat. Manage. Syst. 20 (4): 623–635. https://doi.org/10.1080/09720510.2017.1395182.
Arashpour, M., V. Kamat, Y. Bai, R. Wakefield, and B. Abbasi. 2018. “Optimization modeling of multi-skilled resources in prefabrication: Theorizing cost analysis of process integration in off-site construction.” Autom. Constr. 95 (Nov): 1–9. https://doi.org/10.1016/j.autcon.2018.07.027.
Arashpour, M., R. Wakefield, N. Blismas, and J. Minas. 2015. “Optimization of process integration and multi-skilled resource utilization in off-site construction.” Autom. Constr. 50 (Nov): 72–80. https://doi.org/10.1016/j.autcon.2014.12.002.
Attia, E. A., P. Duquenne, and J. M. Le-Lann. 2014. “Considering skills evolutions in multi-skilled workforce allocation with flexible working hours.” Int. J. Prod. Res. 52 (15): 4548–4573. https://doi.org/10.1080/00207543.2013.877613.
Badiru, A. B. 1992. “Computational survey of univariate and multivariate learning curve models.” IEEE Trans. Eng. Manage. 39 (2): 176–188. https://doi.org/10.1109/17.141275.
Bellenguez-Morineau, O., and E. Néron. 2007. “A branch-and-bound method for solving multi-skill project scheduling problem.” Rairo-Oper. Res. 41 (2): 155–170. https://doi.org/10.1051/ro:2007015.
Bouleimen, K., and H. Lecocq. 2003. “A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.” Eur. J. Oper. Res. 149 (2): 268–281. https://doi.org/10.1016/S0377-2217(02)00761-0.
Chalupa, D. 2018. “On transitions in the behaviour of tabu search algorithm TabuCol for graph colouring.” J. Exp. Theor. Artif. Intell. 30 (1): 53–69. https://doi.org/10.1080/0952813X.2017.1354082.
Chen, R., C. Liang, D. Gu, and H. Zhang. 2020. “A competence-time-quality scheduling model of multi-skilled staff for IT project portfolio.” Comput. Ind. Eng. 139 (Jan): 106183. https://doi.org/10.1016/j.cie.2019.106183.
Cheng, M., K. Huang, and M. Hutomo. 2018. “Multiobjective dynamic-guiding PSO for optimizing work shift schedules.” J. Constr. Eng. Manage. 144 (9): 04018089. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001548.
Dai, H., W. Cheng, and P. Guo. 2018. “An improved TS search for multi-skill resource-constrained project scheduling problems under step-deterioration.” Arab. J. Sci. Eng. 43 (6): 3279–3290. https://doi.org/10.1007/s13369-017-3047-4.
Firat, M., and C. A. Hurkens. 2012. “An improved MIP-based approach for a multi-skill workforce scheduling problem.” J. Sched. 15 (3): 363–380. https://doi.org/10.1007/s10951-011-0245-x.
Houghton, E., and V. Portougal. 2005. “A model for labour pooling in batch manufacturing.” Int. J. Prod. Res. 43 (4): 671–685. https://doi.org/10.1080/00207540410001704023.
Hui, N., and L. Bo. 2013. “Combining MILP with memetic algorithm for scheduling and staffing construction project with a multi-skilled workforce.” In Proc., 5th Int. Conf. on Computational and Information Sciences. New York: IEEE.
Kazemipoor, H., R. Tavakkoli-Moghaddam, and P. Shahnazari-Shahrezaei. 2013. “Solving a novel multi-skilled project scheduling model by scatter search.” South Afr. J. Ind. Eng. 24 (1): 121–131. https://doi.org/10.7166/24-1-651.
Kim, H., H. Lee, M. Park, C. Ahn, and S. Hwang. 2015. “Productivity forecasting of newly added workers based on time-series analysis and site learning.” J. Constr. Eng. Manage. 141 (9): 05015008. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001002.
Li, Q., Q. Sun, S. Tao, and X. Gao. 2020. “Multi-skill project scheduling with skill evolution and cooperation effectiveness.” Eng. Constr. Archit. Manage. 27 (8): 2023–2045. https://doi.org/10.1108/ECAM-06-2019-0294.
Liu, S. S., and C. J. Wang. 2012. “Optimizing linear project scheduling with multi-skilled crews.” Autom. Constr. 24 (Jul): 16–23. https://doi.org/10.1016/j.autcon.2011.12.009.
Małachowski, B., and P. Korytkowski. 2016. “Competence-based performance model of multi-skilled workers.” Comput. Ind. Eng. 91 (Jan): 165–177. https://doi.org/10.1016/j.cie.2015.11.018.
Myszkowski, P. B., L. P. Olech, M. Laszczyk, and M. E. Skowronski. 2018. “Hybrid differential evolution and greedy algorithm (DEGR) for solving multi-skill resource-constrained project scheduling problem.” Appl. Soft. Comput. 62 (Jan): 1–14. https://doi.org/10.1016/j.asoc.2017.10.014.
Pellegrino, R., and N. Costantino. 2018. “An empirical investigation of the learning effect in concrete operations.” Eng. Constr. Archit. Manage. 25 (3): 342–357. https://doi.org/10.1108/ECAM-02-2017-0036.
Podolski, M. 2017. “Management of resources in multiunit construction projects with the use of a tabu search algorithm.” J. Civ. Eng. Manage. 23 (2): 263–272. https://doi.org/10.3846/13923730.2015.1073616.
Saleh, A. A., I. S. Abotale, and O. A. Hosny. 2022. “Optimization of multi-skilled labor with the application of partial allocation of resources.” In Proc., Construction Research Congress 2022. Reston, VA: ASCE.
Sarihi, M., V. Shahhosseini, and M. Banki. 2020. “Multiskilled project management workforce assignment across multiple projects regarding competency.” J. Constr. Eng. Manage. 146 (12): 04020134. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001938.
Sendawula, K., S. N. Kimuli, J. Bananuka, and G. N. Muganga. 2018. “Training, employee engagement and employee performance: Evidence from Uganda’s health sector.” Cogent Bus. Manage. 5 (1): 1470891. https://doi.org/10.1080/23311975.2018.1470891.
Skowronski, M. E., P. B. Myszkowski, M. Adamski, and P. Kwiatek. 2013. “Tabu search approach for multi–skill resource–constrained project scheduling problem.” In Proc., 8th Int. Symp. Advances in Artificial Intelligence and Applications (AAIA’13). New York: IEEE.
Snauwaert, J., and M. Vanhoucke. 2021. “A new algorithm for resource-constrained project scheduling with breadth and depth of skills.” Eur. J. Oper. Res. 292 (1): 43–59. https://doi.org/10.1016/j.ejor.2020.10.032.
Walter, M., and J. Zimmermann. 2016. “Minimizing average project team size given multi-skilled workers with heterogeneous skill levels.” Comput. Oper. Res. 70 (Jun): 163–179. https://doi.org/10.1016/j.cor.2015.11.011.
Wang, J. B., M. Liu, N. Yin, and P. Ji. 2017. “Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects.” J. Ind. Manage. Optim. 13 (2): 1025. https://doi.org/10.3934/jimo.2016060.
Wang, Y. H., F. Q. Sun, S. X. Liu, and D. Chen. 2013. “A new method to solve project scheduling problems with multi-skilled workforce constraints.” In Proc., 25th Chinese Control and Decision Conf. New York: IEEE.
Wright, T. P. 1936. “Factors affecting the cost of airplanes.” Aeronaut. J. 3 (4): 122–128. https://doi.org/10.2514/8.155.
Wu, M., and S. Sun. 2006. “A project scheduling and staff assignment model considering learning effect.” Int. J. Adv. Manuf. Technol. 28 (11–12): 1190–1195. https://doi.org/10.1007/s00170-004-2465-0.
Yan, P., J. B. Wang, and L. Q. Zhao. 2019. “Single-machine bi-criterion scheduling with release times and exponentially time-dependent learning effects.” J. Ind. Manage. Optim. 15 (3): 1117. https://doi.org/10.3934/jimo.2018088.
Zahedi, L., and M. Lu. 2022. “Optimization of labor flow efficiency in steel fabrication project planning.” In Proc., Construction Research Congress 2022. Reston, VA: ASCE.
Zha, H., and L. Zhang. 2014. “Scheduling projects with multiskill learning effect.” Sci. World J. 2014 (Mar): 731081. https://doi.org/10.1155/2014/731081.
Zhang, L., Z. Xin, and Z. Kan. 2014. “Improved strategy for resource allocation in repetitive projects considering the learning effect.” J. Constr. Eng. Manage. 140 (11): 04014053. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000896.

Information & Authors

Information

Published In

Go to Journal of Construction Engineering and Management
Journal of Construction Engineering and Management
Volume 149Issue 8August 2023

History

Received: Sep 17, 2022
Accepted: Mar 8, 2023
Published online: May 29, 2023
Published in print: Aug 1, 2023
Discussion open until: Oct 29, 2023

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Professor, School of Management Science and Engineering, Nanjing Univ., Nanjing 210093, China. Email: [email protected]
Mengqin Jiang [email protected]
Master’s Candidate, School of Management Science and Engineering, Nanjing Univ., Nanjing 210093, China. Email: [email protected]
Assistant Professor, School of Management Science and Engineering, Nanjing Univ., Nanjing 210093, China (corresponding author). Email: [email protected]
Associate Professor, School of Management, Xizang Minzu Univ., Xianyang 712082, China. Email: [email protected]
Research Professor, School of Engineering Audit, Nanjing Audit Univ., Nanjing 211815, China; Associate Professor, School of Built Environment, Curtin Univ., Perth, WA 6102, Australia. ORCID: https://orcid.org/0000-0002-6080-7530. Email: [email protected]; [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share