Resumen

Centrándose en el problema de programación dinámica para satélites de observación terrestre (EOS), se construye un modelo de programación entera después de analizar las principales restricciones. Se propone la estrategia de horizonte rodante (RH) de acuerdo con el tiempo de llegada independiente y la fecha límite de las tareas de imagen. Esta estrategia está diseñada con un modo de activación mixto compuesto por activación periódica y activación de eventos, y el horizonte de programación se descompone en una serie de intervalos de programación estática. Al optimizar los esquemas de programación en cada intervalo, se realiza la programación dinámica de EOS. También proponemos tres algoritmos de programación dinámica mediante la combinación de la estrategia RH y varios algoritmos heurísticos. Finalmente, se comparan los resultados de programación de diferentes algoritmos y se demuestra que los métodos presentados en este documento son eficientes mediante experimentos extensos.

• Materias:Robots Cuidados pediátricos Experimentos numéricos Radares Factores psicológicos
• Subjects:Robot Pediatric care Numerical experiments Radars Psychological factors
• Palabras claves:Problema de programación dinámica; Satélites de observación terrestre; Modelo de programación entera; Estrategia de horizonte rodante; Algoritmos de programación; Algoritmos heurísticos
• Keywords:Dynamic scheduling problem; Earth-observing satellites; Integer programming model; Rolling horizon strategy; Scheduling algorithms; Heuristic algorithms