Document Type : Research Paper

Authors

1 Ph.D. Student in Industrial Management, Department of Industrial Management, Faculty of Management and Economics,, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Associate Professor, Department of Industrial Engineering, Faculty of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

3 Assistant Professor, Department of Industrial Management and Technology, Faculty of Management and Economics, Science and Research Branch, Islamic Azad University, Tehran, Iran

Abstract

In today’s project-based organizations, where multiple projects are executed concurrently within work teams, human resources play a crucial role in the success or failure of these organizations. Consequently, human resources are recognized as one of the most essential resources for these organizations, and their optimization can significantly increase productivity while reducing organizational time and costs. This underscores the importance of effective human resource management and highlights the need for special attention to this area. Therefore, this study presents a mixed-integer nonlinear programming model for the multi-objective project scheduling problem with resource constraints, multi-skilled personnel allocation and the assignment of projects to work teams. The mathematical model of this research includes the multiple objectives of simultaneous minimization of the total costs of setting up work teams and the use of human resources and the total flow time of projects. To make the model more realistic, the effect of learning is also considered. Subsequently, a diverse set of test problems at varying scales was designed. Then, the Multi-Objective Artificial Immune System (MOAIS) algorithm and the Non-dominated Sorting Genetic Algorithm II (NSGA-II) were utilized to solve the problems. The results demonstrate the superior performance of the NSGA-II algorithm compared to the MOAIS algorithm.
Introduction
Human resource management is one of the fundamental pillars of organizational success and, alongside financial and technological resources, plays a crucial role in process optimization and achieving strategic objectives. Optimal workforce allocation and effective project scheduling enhance productivity, reduce costs, and ensure the efficient utilization of resources. Teamwork and knowledge sharing facilitate learning and skill development, which, in complex projects with limited resources, lead to shorter project completion times and improved organizational efficiency.
Accordingly, this study addresses the project scheduling problem by considering human resource constraints, multi-skilled work teams, setup times, varying project start times, and work-team dependent learning effect. The primary objective is to simultaneously minimize the total costs of setting up work teams and the use of human resources, as well as the total project flow time. To achieve this, a Mixed-Integer Linear Programming (MILP) model is developed.
Given that the problem is NP-hard, employing metaheuristic algorithms is essential for obtaining near-optimal solutions within a reasonable computational time. This research utilizes two metaheuristic algorithms, NSGA-II and MOAIS.
The findings of this study provide valuable insights for project managers and decision-makers, aiding in optimized project scheduling, efficient workforce allocation, and enhanced organizational productivity.
Research Background
In this section, we mention only a few of the most relevant studies to the current one. Su et al. (2021) explored team formation in project scheduling and presented a simple mathematical model for task scheduling in single-skilled workgroups with restricted access to resources, aiming to minimize makespan (Cmax). In their model, workers were assigned to fixed groups, and tasks were allocated based on processing time and workforce availability. They proposed a hybrid genetic algorithm with a bin-packing strategy to solve the problem.
 Mozhdehi et al. (2024) developed a mixed-integer mathematical model for multi-project scheduling with limited resources and multi-skilled workforce. They considered workforce agility, which improves either through collaborative teamwork and knowledge-sharing with more skilled colleagues or by dedicating more time to skill development. Their results indicated that incorporating workforce agility into project scheduling models significantly reduces project completion time.
Methods
In this study, a Mixed-Integer Linear Programming (MILP) model was developed to address the multi-project scheduling problem with multi-skilled work teams. The model integrates human resource constraints, setup times, and work-team dependent learning effect, ensuring a practical and efficient scheduling framework.
For solving the model, the single-objective version was first handled using the Branch and Bound algorithm in Lingo software. Then, for the multi-objective version, two metaheuristic algorithms, NSGA-II and MOAIS, were implemented to generate high-quality trade-off solutions.
To assess and compare the performance of these algorithms, a set of test problems of different scales (small, medium, and large) was designed and solved. The Taguchi Experimental Design Method was employed to fine-tune the key algorithm parameters, optimizing efficiency and accuracy.
Evaluating the performance of multi-objective metaheuristic algorithms is more complex than that of single-objective optimization due to the presence of non-dominated solutions that cannot be strictly ranked. In this study, the following key metrics were used to assess solution quality and diversity:

Number of Pareto Solutions (NPS)
Mean Ideal Distance (MID)
Diversity Metric (DM)
Spread of Non-dominated Solutions (SNS)

Discussion and Results
Results of sensitivity analysis reveals that increasing the learning rate of work teams significantly reduces project completion time. This finding underscores the importance of incorporating learning effects in multi-skilled workforce scheduling models. With a higher learning rate, teams execute tasks more efficiently and in less time, directly contributing to organizational productivity improvements.
Furthermore, computational results indicate that in small to medium-sized problems, there is no significant performance difference between NSGA-II and MOAIS. However, in large-scale problems, NSGA-II outperforms MOAIS. This superiority is attributed to NSGA-II’s population evolution mechanism, which enables a broader exploration of the solution space and prevents premature convergence to local optima. In contrast, MOAIS, due to its elitist nature, primarily focuses on replicating high-quality solutions, avoiding exploration in other regions of the search space. This increases the likelihood of getting trapped in local optima, thereby reducing search diversity. Furthermore, performance comparison results indicate that NSGA-II demonstrates superior Pareto front coverage and convergence to optimal solutions compared to MOAIS.
Conclusion
This study investigated the project scheduling problem considering human resource constraints, multi-skilled work teams, setup times, varying project start times, and work-team dependent learning effects. The primary objective was the simultaneous minimization of the total costs of setting up work teams and the use of human resources and the total flowtime of projects. To achieve this, a Mixed-Integer Linear Programming (MILP) model was developed, and its performance was evaluated through sensitivity analyses and numerical experiments. The results demonstrated that the proposed model performed effectively under various constraints and exhibited high accuracy and efficiency.
Given the NP-hard nature and multi-objective characteristics of the problem, two metaheuristic algorithms, NSGA-II and MOAIS, were implemented to solve it. The algorithm parameters were fine-tuned using the Taguchi Experimental Design Method, and their performance was compared across different problem sizes. Computational results indicated that while both algorithms performed similarly in small to medium-sized problems, NSGA-II outperformed MOAIS in large-scale instances. Further analysis revealed that MOAIS, due to its elitist-based nature, primarily focuses on replicating high-quality solutions, often avoiding broader exploration within the solution space. This characteristic increases the likelihood of getting trapped in local optima, reducing solution diversity. In contrast, NSGA-II, through its non-dominated sorting mechanism, allows lower-fitness solutions to participate in the evolution process, leading to broader solution space exploration and preventing premature convergence.
For future research, it is recommended to extend the model by incorporating additional operational assumptions, such as activity failure probabilities, simultaneous consideration of learning and forgetting effects, rework processes, and uncertainty of certain parameters in the problem. Furthermore, exploring more advanced heuristic and hybrid metaheuristic algorithms is suggested to enhance the efficiency of the solution approach.

Keywords

Main Subjects

  1. Ahmadov, Y., & Helo, P. (2018). A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing. Annals of Operations Research, 270, 5–24, http:/‌/‌link.springer.com/‌10.1007/‌s10479-016-2304-3
  2. Almeida, B. F., Correia, I., & Saldanha‐da‐Gama, F. (2019). Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison. International Transactions in Operational Research, 26(3), 946-967, https:/‌/‌doi.org/‌10.1111/‌itor.12568
  3. Arik, O.A. (2019). Project scheduling and staff allocation problem with time-dependent learning effect: a mixed integer non-linear programming approach. Eskişehir Technical University Journal of Science and Technology A-Applied Sciences and Engineering, 20(3), 204-215. https:/‌/‌doi.org/‌10.18038/‌estubtda.624291
  4. Arnaout, JP., Musa, R. & Rabadi, G. (2014). A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines-Part II: enhancements and experimentations. Journal of Intelligent Manufacturing, 25(1), 43–53. https:/‌/‌doi.org/‌10.1007/‌s10845-012-0672-3
  5. Attia, E., Duquenne, P., & Lann, J. (2014). Considering skills evolutions in multi-skilled workforce allocation with flexible working hours. International Journal of Production Research. vol. 52 (n°15), pp. 4548-4573. https:/‌/‌doi.org/‌10.1080/‌00207543.2013.877613
  6. Barghi, B., & Sikari, S. S,. 2022. Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem. Vol. 3. Operations Research Forum: Springer. 24(10):1-17. DOI:1007/‌s43069-021-00117-5
  7. Afshar-Nadjafi, B., & Majlesi, M,. (2014). Resource constrained project scheduling problem with setup times after preemptive processes. Computers and Chemical Engineering 69 16–25. https:/‌/‌doi.org/‌10.1016/‌j.compchemeng.2014.06.012
  8. Blazewicz, J., Lenstra, J. K., & Kan, A. R. (1983). Scheduling subject to resource constraints: classification and complexity. Discrete applied mathematics, 5(1), 11-24. https:/‌/‌doi.org/‌10.1016/‌0166-218X(83)90012-4
  9. Chen, J. C., Chen, Y. Y., Chen, T. L., & Lin, Y. H. (2022). Multi-project scheduling with multi-skilled workforce assignment considering uncertainty and learning effect for large-scale equipment manufacturer. Computers & Industrial Engineering, 169, 108240. https:/‌/‌doi.org/‌10.1016/‌j.cie.2022.108240
  10. 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
  11. Demeulemeester, E., & Herroelen, W. (1996). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management science, 38(12), 1803-1818. https:/‌/‌doi.org/‌10.1287/‌mnsc.38.12.1803
  12. Al-Anzi, F., Al-Zame, K. & Allahverdi, A. (2010). Weighted Multi-Skill Resources Project Scheduling. Journal of Software Engineering and Applications3, 1125-1130. doi: 4236/‌jsea.2010.312131
  13. Habibi, F., Barzinpour, F., & Sadjadi, S.,. (2017). A multi-objective optimization model for project scheduling with time-varying resource requirements and capacities. Journal of industrial and systems engineering. 10(special issue on scheduling), 92-118. https:/‌/‌api.semanticscholar.org/‌CorpusID:53481950
  14. Haroune, M., Dhib, C., Neron, E., Soukhal, A., Mohamed Babou, H., & Nanne, M. F. (2023). Multi-project scheduling problem under shared multi-skill resource constraints.  Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, 31(1), pages 194-235, April http:/‌/‌dx.doi.org/‌10.1007/‌s11750-022-00633-5
  15. Hosseinian, A. H., & Baradaran, V. (2020). P-GWO and MOFA: two new algorithms for the MSRCPSP with the deterioration effect and financial constraints (case study of a gas treating company). Applied Intelligence, 50, 2151-2176. https:/‌/‌doi.org/‌10.1007/‌s10489-020-01663-x
  16. Han, J., Chen, C., Tiong, R. L. K. & Wu, K. (2024). Smart multi-project scheduling and multi-skilled workforce assignment for prefabricated bathroom unit production. Automation in Construction, 166, 105626-. DOI:1016/‌j.autcon.2024.105626.
  17. Lian, J., Liu, C., Li, W., & Yin, Y., (2018). A multi-skilled worker assignment problem in seru production systems considering the worker heterogeneity, Computers & Industrial Engineering, Vol. 118, pp. 366-382. https:/‌/‌doi.org/‌10.1016/‌j.cie.2018.02.035
  18. Li, L., Zhang, H.,& Bai, S,. 2024. A multi-surrogate genetic programming hyper-heuristic algorithm for the manufacturing project scheduling problem with setup times under dynamic and interference environments. Expert Systems with Applications. vol. 250: 123854. https:/‌/‌doi.org/‌10.1016/‌j.eswa.2024.123854.
  19. Li, Q., Jiang, M., & Tao, Sh., Hao, J., & Chong, H.Y. (2023). The Integrated Problem of Construction Project Scheduling and Multiskilled Staff Assignment with Learning Effect. Journal of Construction Engineering and Management. 149. vol. 149, no. 8: 04023064. https:/‌/‌doi.org/‌10.1061/‌jcemd4.coeng-13150 
  20. Hematian, M., Seyyed Esfahani, M.M., Mahdavi, I., Mahdavi-Amiri, N., & Rezaeian, J.. (2020). A multi-objective optimization model for multiple project scheduling and multi-skill human resource assignment problem based on learning and forgetting effect and activities' quality level. Journal of Industrial Engineering and Management Studies. Vol. 7, No. 2, 2020, pp. 98-118. https:/‌/‌doi.org/‌10.22116/‌jiems.2020.210566.1319.
  21. Mika, M., Waligóra, G., & Weglarz, J. (2006). Modelling Setup Times in Project Scheduling. International Series in Operations Research & Management Science, vol 92. Springer, Boston, MA  (pp.131-163) . DOI:1007/‌978-0-387-33768-5_6.
  22. Mozhdehi, S., Baradaran, V. & Hosseinian, A.H. (2024). Multi-skilled resource-constrained multi-project scheduling problem with dexterity improvement of workforce. Automation in Construction 162 (2024) 105360. https:/‌/‌doi.org/‌10.1016/‌j.autcon.2024.105360.
  23. Su, B., Xie, N., & Yang, Y. (2021). Hybrid genetic algorithm based on bin packing strategy for the unrelated parallel workgroup scheduling problem. Journal of Intelligent Manufacturing,32(4), 957-969. https:/‌/‌doi.org/‌10.1007/‌s10845-020-01597-8
  24. Taguchi, G. (1986). Introduction to Quality Engineering: Designing Quality into Products and Processes. Asian Productivity Organization, Tokyo.
  25. Taheri Amiri, M.J, Haghighi, F.R., Eshtehardian, E.,& Abessi, O. 2018. Multi-project time-cost optimization in critical chain with resource constraints. KSCE Journal of Civil Engineering. Volume 22, pages 3738–3752, https:/‌/‌doi.org/‌10.1007/‌s12205-017-0691-x
  26. Tao, Sha. and Dong, Zhijie Sasha. 2017. Scheduling resource-constrained project problem with alternative activity chains. Computers & Industrial Engineering. vol. 114: 288-296. https:/‌/‌doi.org/‌10.1016/‌j.cie.2017.10.027
  27. Tian, Y., Xiong, T., Liu, Zh., Mei, Y. & Wan, L. (2021). Multi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem with skill switches: Model and Evolutionary Approaches. Computers & Industrial Engineering. Vol. 167(4):107897. https:/‌/‌doi.org/‌10.1016/‌j.cie.2021.107897
  28. Tirkolaee, E.B., Goli, A., Hematian, M., Kumar, A. & Han, T. (2019). Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms. Computing101, 547–570. https:/‌/‌doi.org/‌10.1007/‌s00607-018-00693-1
  29. Wang, L. & Zheng, X.l. 2018. A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem. Swarm and Evolutionary Computation. vol. 38: 54-63. https:/‌/‌doi.org/‌10.1016/‌j.swevo.2017.06.001.
  30. Yang, D. L. & Kuo, W. H. (2010). Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering, 58(1), 25-28. https:/‌/‌doi.org/‌10.1016/‌j.cie.2009.06.016.
  31. Bagherzadeh Rahmani, S., Rezaian Zaidi, J., & Ebrahimi, A. (2025). Bi-objective scheduling of projects with multi-skilled working groups, learning effect and work-group dependent setup and processing times. Journal of Industrial Engineering Research in Production Systems, IER-2407-2174. [in Persian]
  32. Daneshgari, N., Nouri, S., & Emami, M. (2023). Project scheduling model for resource allocation and leveling under uncertainty with metaheuristic algorithms. Journal of Management and Industrial Engineering Research Quarterly, 4(3), 87–105. https:/‌/‌jomaier.ir/‌fa/‌showart-b5e93284513fdbbb7dbe364a8a27960d. [in Persian]
  33. Salehi, M., Rahimi, Y., & Shariati, S. (2024). Fuzzy multi-objective modeling of project scheduling with multi-skill resource constraints with the ability to change the level of skills and interrupt activities. Research in Production and Operations Management, 14(1), 1-20. Doi: 22108/‌pom.2023.135716.1478. [in Persian]
  34. Yousefzadeh, H. R. (2021). HHC-PSS: Solving the problem of home health care with a resource constrained project scheduling approach. Journal of new Researches in Mathematics, 7(30), 165-186. https:/‌/‌sid.ir/‌paper/‌950247/‌en