En el problema de programación de tareas de enlace descendente con múltiples satélites y múltiples estaciones terrestres, el tiempo de espera desde la propuesta de la tarea hasta la ejecución afectará su validez. Si el satélite tiene múltiples estaciones terrestres comunicables cuando se propone la tarea de enlace descendente, primero se debe resolver el problema de selección. Después de la selección, dado que hay un conflicto de tiempo disponible entre las tareas de diferentes satélites para la misma estación terrestre, se debe determinar el tiempo de inicio específico. Para reducir el tiempo de espera, se propone un algoritmo de recocido simulado con una lista tabu y decisión de tiempo de inicio (SATLD). Este método utiliza una estrategia de programación en dos etapas. En la primera etapa, se utiliza un algoritmo de recocido simulado mejorado basado en una lista tabu para seleccionar la estación terrestre de enlace descendente. La segunda etapa combina el método de algoritmo de programación de enlace descendente basado en el tiempo de llegada de la tarea (DSA-AT) y el método de algoritmo de programación de enlace descendente basado en el tiempo de requerimiento de la tarea (DSA-RT) para determinar el tiempo de inicio específico de cada tarea de una sola estación terrestre. El análisis de simulación demuestra que el método tiene una mejor eficiencia de selección de tareas de enlace descendente y un tiempo total de espera de tareas más corto, y tiene un valor práctico.