En situaciones en las que una organización tiene recursos humanos limitados y una falta de empleados con múltiples habilidades, las organizaciones prestan cada vez más atención al control de costos y a los arreglos de personal. Basándose en la consideración de la programación del personal de servicio, así como en la disposición de rutas, el personal de servicio con diferentes habilidades se dividió en diferentes tipos según sus múltiples habilidades. Se desarrolló un modelo de programación matemática para reducir el costo real de la organización. Luego, se diseñó una metaheurística híbrida que combina un algoritmo de búsqueda tabú con un recocido simulado para resolver el problema. Esta metaheurística emplea varios operadores de búsqueda de vecindario e integra las ventajas tanto del algoritmo de búsqueda tabú como del algoritmo de recocido simulado. Finalmente, la estabilidad y validez del algoritmo fueron validadas mediante pruebas de varios ejemplos.