Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'Études Spatiales are reported.
A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites / N. Bianchessi, J. Cordeau, J. Desrosiers, G. Laporte, V. Raymond. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 177:2(2007), pp. 750-762.
A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
N. Bianchessi;
2007
Abstract
Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'Études Spatiales are reported.File | Dimensione | Formato | |
---|---|---|---|
A-heuristic-for-the-multi-satellite-multi-orbit-and-multi-user-management-of-EOSs_EJOR-07.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
182.76 kB
Formato
Adobe PDF
|
182.76 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.