Desenvolvimento de um Modelo de Programação Matemática para uma Variação do Problema de Escalonamento de Equipes com Múltiplas Habilidades utilizando GLPK

Abstract

The scheduling of volunteer teams with multiple skills is a recurrent problem in organizations with limited human resource availability. This paper proposes an Integer Linear Programming formulation for a variation of the Multi-Skill Scheduling Problem, motivated by a case study in a church context. The model considers availability constraints, minimum skill and characteristic requirements, and linked team constraints. Computational experiments were conducted using a set of artificial instances solved with the GLPK solver. The results show that the proposed model is able to generate feasible and high-quality schedules under different scenarios, highlighting the impact of volunteer availability and team constraints on problem feasibility.