Multi-objective optimization for selecting and scheduling observations by agile earth observing satellites

Authors:
Panwadee Tangpattanakul;Nicolas Jozefowiez;Pierre Lopez
Affiliations:
CNRS, LAAS, Toulouse, France,Univ de Toulouse, LAAS, Toulouse, France;CNRS, LAAS, Toulouse, France,Univ de Toulouse, INSA, LAAS, Toulouse, France;CNRS, LAAS, Toulouse, France,Univ de Toulouse, LAAS, Toulouse, France
Venue:
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Year:
2012

Citing 2
Cited 0

Biased random-key genetic algorithms for combinatorial optimization

Journal of Heuristics
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a biased random-key genetic algorithm for solving a multi-objective optimization problem concerning the management of agile Earth observing satellites. It addresses the selection and scheduling of a subset of photographs from a set of candidates in order to optimize two objectives: maximizing the total profit, and ensuring fairness among users by minimizing the maximum profit difference between users. Two methods, one based on dominance, the other based on indicator, are compared to select the preferred solutions. The methods are evaluated on realistic instances derived from the 2003 ROADEF challenge.