Se propone una solución al problema de programación de personas, aplicado en un ambiente de servicios de auditoría, interventoría y consultoría. Inicialmente, se realiza una revisión literaria donde se detalla en qué consiste el problema. Posteriormente, se presenta una propuesta de solución basada en un modelo matemático que minimiza el costo total de la programación. Seguidamente, se aplica el método metaheurístico de algoritmos genéticos que comparte el mismo objetivo propuesto en el modelo matemático. La propuesta de solución se aplica a dos casos de estudio desarrollados en las empresas ICONTEC y TGS GLOBAL, en instancias correspondientes a un período de seis meses. De igual manera, se evalúa el algoritmo por medio de la ejecución de las instancias seleccionadas en el modelo matemático. Finalmente, se proporcionan indicadores para evaluar los resultados del algoritmo genético frente a los casos de referencia. Los resultados experimentales demuestran que el modelo matemático y el algoritmo genético han logrado una mejora significativa con respecto a los resultados reales. Los métodos propuestos obtienen nuevas soluciones que se ajustan a las restricciones indicadas y disminuyen el costo total.