A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite.

•A realistic and interesting space application is studied.•The use of multi-objective combinatorial optimization is investigated.•A multi-objective local search heuristic is proposed and compared to state-of-the-art genetic algorithm.•Comparisons are conducted on a set of real-life inspired instances.