Resumen

El satélite establece un enlace de estación terrestre a satélite con una estación terrestre para completar la transmisión de datos. Sin embargo, en China, las estaciones terrestres de satélite sólo existen dentro del país. Con el rápido aumento del número de satélites, es necesario despachar eficazmente las comunicaciones por satélite y maximizar el rendimiento de las estaciones terrestres. Proponemos un algoritmo heurístico de búsqueda de grandes vecindarios (H-ALNS) para resolver el problema de programación de la transmisión de datos por satélite (SDTS). El algoritmo incluye dos reglas heurísticas para generar el esquema inicial y el proceso de reducción de conflictos después de actualizar el vecindario. Se utiliza un método heurístico de asignación de tareas para seleccionar la ventana de tiempo de ejecución y la posición de la secuencia de tareas. El operador adaptativo se utiliza para actualizar el operador de eliminación y los pesos del operador de inserción en el H-ALNS. La calidad del esquema de planificación generado se mejora mediante la destrucción y reparación continua de vecindarios. A través del análisis experimental, el algoritmo que proponemos es factible para resolver problemas de SDTS y supera los resultados de planificación adquiridos utilizando otros algoritmos de comparación. El H-ALNS tiene buenas perspectivas para aplicaciones prácticas de ingeniería.

• Materias:Motores (Mecánica) Vehículo espacial Ingeniería Aeronáutica
• Subjects:Engines Space vehicles Aeronautical Engineering
• Palabras claves:estación terrestre de satélite, estación terrestre, peso del operador de inserción, destrucción de vecindades continuas, número de satélites, ventanas de tiempo de ejecución, esquema de planificación generado, métodos de asignación de tareas, vecindades grandes adaptativas, algoritmo de búsqueda de vecindades
• Keywords:satellite ground station, ground station, insert operator weight, continuous neighborhood destruction, number of satellite, execution time windows, generated planning scheme, task assignment methods, adaptive large neighborhood, neighborhood search algorithm