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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    A Hybrid Traveling Salesman Problem - Squeaky Wheel Optimization Planner for Earth Observational Scheduling


    Contributors:

    Publication date :

    2017-06-01


    Type of media :

    Preprint


    Type of material :

    No indication


    Language :

    English




    Optimal Rescheduling for OOS Mission Based on Squeaky-Wheel Optimization

    Yu, Jing / Hao, Dong / Chen, Xiaoqian | Springer Verlag | 2022


    Studying Solutions of Traveling Salesman Problem with Hybrid Particle Swarm Optimization

    Martins, H.G. / Barros, M. / De Araujo, B.T. et al. | British Library Conference Proceedings | 2008



    Probabilistic Traveling Salesman Problem with Deadlines

    Campbell, Ann M. | Online Contents | 2008