We outline a hybrid planner for scheduling Observa- tion Requests on an Earth observing satellite, subject to a variety of constraints for the ASPEN (Chien et al. 2000) Eagle Eye adaptation (Knight, Donnellan, and Green 2013) that combines Squeaky Wheel Optimiza- tion (Joslin and Clements 1999) with sliding observa- tion planning (Aldinger et al. 2013). The Earth Ob- serving Satellite (EOS) planning problem (Globus et al. 2004) is reformulated as time-varying travel time TSP with interval constraints (Ichoua, Gendreau, and Potvin 2003). The replanning/ ll stage of the hybrid scheduler marginally improves schedule quality for all bus agilities examined, but has more impact on lower agility observers. The squeaky wheel stage primarily a ects overall schedule quality by satisfying high pri- ority requests, while the replanner reduces starvation of lower value requests.
A Hybrid Traveling Salesman Problem - Squeaky Wheel Optimization Planner for Earth Observational Scheduling
01.06.2017
Preprint
Keine Angabe
Englisch
Optimal Rescheduling for OOS Mission Based on Squeaky-Wheel Optimization
Springer Verlag | 2022
|Studying Solutions of Traveling Salesman Problem with Hybrid Particle Swarm Optimization
British Library Conference Proceedings | 2008
|Das asymmetrische Traveling-Salesman-Problem
SLUB | 1981
|Optimization Approaches for the Traveling Salesman Problem with Drone
British Library Online Contents | 2018
|