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.
Titolo: | A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites |
Autori: | |
Parole Chiave: | Earth observation satellites; Multiple orbits; Multiple users; Tabu search heuristic; Column generation |
Settore Scientifico Disciplinare: | Settore MAT/09 - Ricerca Operativa |
Data di pubblicazione: | 2007 |
Rivista: | |
Tipologia: | Article (author) |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.ejor.2005.12.026 |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
A-heuristic-for-the-multi-satellite-multi-orbit-and-multi-user-management-of-EOSs_EJOR-07.pdf | Publisher's version/PDF | Administrator Richiedi una copia |