Resumen

El problema de programación de descarga de imágenes de satélite (SIDSP) se incluye en la planificación de misiones satelitales como una parte importante. Una demanda del cliente se considera completada solo si las imágenes correspondientes se descargan finalmente. Debido a las crecientes demandas de los clientes y a los recursos terrestres limitados, SIDSP es un problema de programación sobreasignado. En este artículo, investigamos SIDSP con el estudio de caso de la constelación de satélites de observación terrestre comercial de China (SuperView-1) y explotamos el esquema de programación en serie para resolverlo. La idea es primero determinar una permutación de las solicitudes de descarga y luego producir un horario a partir de las solicitudes ordenadas dadas. Se propone un algoritmo de generación de horarios (SGA) para asignar la ventana de tiempo de descarga para cada solicitud programada de acuerdo con una permutación de solicitudes dada. Se propone un algoritmo genético híbrido (HGA) combinado con la búsqueda de vecindario

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Imagen satelital; Problema de programación; Demanda del cliente; Recursos terrestres; Esquema de programación; Algoritmo genético
• Keywords:Satellite image; Scheduling problem; Customer demand; Ground resources; Scheduling scheme; Genetic algorithm