A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem

Fatos Xhafa, Xavier Herrero, Admir Barolli, Makoto Takizawa
2014 2014 17th International Conference on Network-Based Information Systems  
UPCommons Portal del coneixement obert de la UPC http://upcommons.upc.edu/e-prints Xhafa, F. [et al.] (2014) A comparison study on meta-heuristics for ground station scheduling problem. 'ús personal d'aquest material. S'ha de demanar permís a l'IEEE per a qualsevol altre ús, incloent la reimpressió/reedició amb fins publicitaris o promocionals, la creació de noves obres col·lectives per a la revenda o redistribució en servidors o llistes o la reutilització de parts d'aquest treball amb drets
more » ... utor en altres treballs. Abstract-In ground station scheduling problem the aim is to compute an optimal planning of communications between Spacecrafts (SCs) and operations teams of Ground Stations (GSs). While such allocation of tasks to ground stations traditionally is mostly done by human intervention, modern scheduling systems look at optimization and automation features. Such features, on the one hand, would increase the efficiency and productivity of the mission planning systems by handling a larger number of missions, achieve a higher usage of the infrastructure (grand stations' antennae) and, on the other, would avoid error-prone human allocation and reduce human labour costs. Designing such modern, automated scheduling/planning systems is however challenging due to the highly constraint and complex nature of the problem seeking to optimize along various objectives or system parameters. In this paper we present a study on the performance of several metaheuristics methods for solving ground station scheduling problem. Local search methods (Hill Climbing, Simulated Annealing and Tabu Search) and population-based methods (GA, Steady State GA and Struggle GA) have been considered for the study. The performance of these resolution methods was measured by a set of instances of varying size and complexity generated by STK toolkit. The study revealed the strengths and weaknesses of the considered methods while solving different size instances and considering several objective functions, namely, windows fitness, clashes fitness, time requirement fitness, and resource usage fitness.
doi:10.1109/nbis.2014.29 dblp:conf/nbis/XhafaHBT14 fatcat:ptedbxnflza45j5cv5qqken7om