Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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).
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01162839
Contributor : Pierre Lopez Connect in order to contact the contributor
Submitted on : Thursday, June 11, 2015 - 2:53:18 PM
Last modification on : Tuesday, August 30, 2022 - 5:14:20 PM
Long-term archiving on: : Tuesday, April 25, 2017 - 6:52:17 AM

File

TangpattanakulJozefowiezLopez-...
Files produced by the author(s)

Identifiers

Citation

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, Elsevier, 2015, 245 (2), pp.542-554. ⟨10.1016/j.ejor.2015.03.011⟩. ⟨hal-01162839⟩

Share

Metrics

Record views

231

Files downloads

394