A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2015

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

Résumé

This paper presents an indicator-based multi-objective local search (IBMOLS) to solve a multi-objective optimization problem. The problem concerns the selection and scheduling of observations for an agile Earth observing satellite. The mission of an Earth observing satellite is to obtain photographs of the Earth surface to satisfy user requirements. Requests from several users have to be managed before transmitting an order, which is a sequence of selected acquisitions, to the satellite. The obtained sequence has to optimize two objectives under operation constraints. The objectives are to maximize the total profit of the selected acquisitions and simultaneously to ensure the fairness of resource sharing by minimizing the maximum profit difference between users. Experiments are conducted on realistic instances. Hypervolumes of the approximate Pareto fronts are computed and the results from IBMOLS are compared with the results from the biased random-key genetic algorithm (BRKGA).
Fichier principal
Vignette du fichier
TangpattanakulJozefowiezLopez-EJOR.pdf (986.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162839 , version 1 (11-06-2015)

Identifiants

Citer

Panwadee Tangpattanakul, Nicolas Jozefowiez, Pierre Lopez. A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite. European Journal of Operational Research, 2015, 245 (2), pp.542-554. ⟨10.1016/j.ejor.2015.03.011⟩. ⟨hal-01162839⟩
262 Consultations
487 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More