Este documento presenta una herramienta de planificación de misiones espaciales, que fue desarrollada para satélites de observación en LEO (Órbita Terrestre Baja). La herramienta se centra en una estrategia de planificación de dos fases con preprocesamiento de agrupamiento y planificación de la misión, donde se aplica un algoritmo de agrupamiento mejorado, y se presenta y se discute un algoritmo híbrido que combina el algoritmo genético con el algoritmo de recocido simulado (GA-SA). Los estudios experimentales de simulación demuestran que el algoritmo GA-SA con el algoritmo de partición de cliques mejorado basado en el modelo de teoría de grafos exhibe un valor de aptitud más alto y un mejor rendimiento y fiabilidad de optimización que los algoritmos GA o SA por separado.