El aumento en la esperanza de vida ha llevado a una creciente demanda de servicios de Cuidados de Salud en el Hogar (HHC). Sin embargo, pueden surgir algunos problemas en la gestión de estos servicios, lo que conduce a una alta complejidad computacional y a una demora en la obtención de una solución exacta y/o óptima. Este estudio pretende contribuir a un sistema automático de apoyo a la toma de decisiones multicriterio que permita la optimización de varios objetivos simultáneamente, que a menudo son conflictivos, como los costos relacionados con los desplazamientos (distancia y/o tiempo) y los recursos disponibles (profesionales de la salud y vehículos) para visitar a los pacientes. En este trabajo, el problema de programación y enrutamiento de HHC se formula como un enfoque multiobjetivo, con el objetivo de minimizar la distancia de viaje, el tiempo de viaje y el número de vehículos, teniendo en cuenta restricciones específicas, como las necesidades de los pacientes, variables de asignación, los profesionales de la salud y la disponibilidad de transporte. Por lo tanto, se aplica un algoritmo genético multiobjetivo, basado en el NSGA-II, a un problema del mundo real de visitas de HHC desde una Unidad de Salud en Bragança (Portugal), para identificar y examinar los diferentes compromisos entre los objetivos utilizando un enfoque basado en Pareto para la planificación operativa. Además, este trabajo proporciona varias soluciones eficientes para el usuario final, que fueron estandarizadas y evaluadas en términos de la política propuesta y comparadas con la práctica actual. Los resultados demuestran la importancia de un enfoque multicriterio para los servicios de HHC.