Bounding the Optimum for the Problem of Scheduling the Photographs of an Agile Earth Observing Satellite - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computational Optimization and Applications Année : 2010

Bounding the Optimum for the Problem of Scheduling the Photographs of an Agile Earth Observing Satellite

Résumé

The problem of managing an Agile Earth Observing Satellite consists of selecting and scheduling a subset of photographs among a set of candidate ones that satisfy imperative constraints and maximize a gain function. We propose a tabu search algorithm to solve this NP-hard problem. This one is formulated as a constrained optimization problem and involves stereoscopic and time window visibility constraints; and a convex evaluation function that increases its hardness. To obtain a wide-ranging and an efficient exploration of the search space, we sample it by consistent and saturated configurations. Our algorithm is also hybridized with a systematic search that uses partial enumerations. To increase the solution quality, we introduce and solve a secondary problem; the minimization of the sum of the transition durations between the acquisitions. Upper bounds are also calculated by a dynamic programming algorithm on a relaxed problem. The obtained results show the efficiency of our approach.
Fichier principal
Vignette du fichier
bounding-the-optimum-for-the-problem-of-scheduling.pdf (439.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00353797 , version 1 (17-10-2023)

Identifiants

Citer

Djamal Habet, Michel Vasquez, Yannick Vimont. Bounding the Optimum for the Problem of Scheduling the Photographs of an Agile Earth Observing Satellite. Computational Optimization and Applications, 2010, 47 (2), pp.307-333. ⟨10.1007/s10589-008-9220-7⟩. ⟨hal-00353797⟩
126 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More