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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Trowbridge, Michael (Autor:in) / Tran, Daniel (Autor:in) / Shao, Elly (Autor:in) / Knight, Russell (Autor:in) / Byon, Amos (Autor:in) / Davies, Christopher (Autor:in) / Lewellen, Garrett (Autor:in)

    Erscheinungsdatum :

    01.06.2017


    Medientyp :

    Preprint


    Format :

    Keine Angabe


    Sprache :

    Englisch




    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



    Optimization Approaches for the Traveling Salesman Problem with Drone

    Agatz, Niels / Bouman, Paul / Schmidt, Marie | British Library Online Contents | 2018