Proposition of a Mathematical Programming Model for Allocating Human Resources Considering Multiple Factors and Using Different Heuristics

Abstract

Human Resource Allocation (HRA) can be defined as the way professionals are distributed across the organization's tasks, given that each individual has his/her own set of characteristics, and that each task has specific needs. Thus, this paper puts forward a mathematical programming model for allocating human resources that considers employees' formal qualifications and experience and the possibility of employees sharing tasks in each project. The proposed mathematical model was designed and implemented according to a set of heuristics based on a Greedy Search (GS), a Genetic Algorithm, a Cosine Pigeon-Inspired Optimizer and an Iterated Local Search (ILS), to solve small, medium and large random instances. Thus, it was verified which of the heuristics had the best performance according to certain indicators, such as resolution time and average quality of the solutions found. Finally, they were also compared with the optimal solution obtained for small and medium-sized instances, with the best average results to ILS, although these are not too far from those of the GS.