Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an Earth observing satellite
Gabrel, Virginie; Vanderpooten, Daniel (2002), Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an Earth observing satellite, European Journal of Operational Research, 139, 3, p. 533-542. http://dx.doi.org/10.1016/S0377-2217(01)00188-6
TypeArticle accepté pour publication ou publié
Journal nameEuropean Journal of Operational Research
MetadataShow full item record
Abstract (EN)We consider a satellite following orbits around the earth in order to take shots corresponding to images requested by various customers. The daily operations of such a satellite consist of defining a feasible and satisfactory shot sequence. This problem involves both combinatorial and multiple criteria difficulties. Indeed, the number of feasible shot sequences grows significantly with the number of images asked for, and the evaluation of a shot sequence is based on several conflicting criteria. We propose to formulate this problem as the selection of a multiple criteria path in a graph without circuit. Our approach for solving this problem involves two stages: generation of efficient paths and selection of a satisfactory path using a multiple criteria interactive procedure.
Subjects / KeywordsInteractive procedure; Multiple criteria path; Multiple criteria analysis; Satellite mission scheduling
Showing items related by title and author.
A new single model and derived algorithms for the satellite shots planning problem using graph theory concepts Gabrel, Virginie; Moulet, Alain; Murat, Cécile; Paschos, Vangelis (1997) Article accepté pour publication ou publié
An extension of ELECTRE III for dealing with a multiple criteria environmental problem with interaction effects between criteria Bottero, Marta; Ferretti, Valentina; Figueira, José; Greco, Salvatore; Roy, Bernard (2014) Document de travail / Working paper