A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

DOI10.1016/J.EJOR.2005.12.026zbMath1102.90327OpenAlexW2045599420MaRDI QIDQ856269

Jean-François Cordeau, Jacques Desrosiers, Vincent Raymond, Nicola Bianchessi, Gilbert Laporte

Publication date: 7 December 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.12.026

zbMATH Keywords

column generationtabu search heuristicmultiple usersearth observation satellitesmultiple orbits

Mathematics Subject Classification ID

Search theory (90B40)

Related Items (25)

Graph colouring approaches for a satellite range scheduling problem ⋮ A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite ⋮ Multi satellites scheduling algorithm based on task merging mechanism ⋮ A two-phase scheduling method with the consideration of task clustering for Earth observing satellites ⋮ Optimization-based scheduling for the single-satellite, multi-ground station communication problem ⋮ Clustered maximum weight clique problem: algorithms and empirical analysis ⋮ An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time ⋮ Metaheuristics for the tabu clustered traveling salesman problem ⋮ A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds ⋮ Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service ⋮ Scheduling satellite launch missions: an MILP approach ⋮ Operations research in the space industry ⋮ A mixed integer linear programming model for multi-satellite scheduling ⋮ A hybrid genetic algorithm for satellite image downlink scheduling problem ⋮ Scheduling for single agile satellite, redundant targets problem using complex networks theory ⋮ An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling ⋮ Single-machine scheduling with release times, deadlines, setup times, and rejection ⋮ QUEST -- a new quadratic decision model for the multi-satellite scheduling problem ⋮ Scheduling of Earth observing satellites using distributed constraint optimization ⋮ Scheduling of a constellation of satellites: creating a mixed-integer linear model ⋮ A branch and bound algorithm for agile earth observation satellite scheduling ⋮ Large satellite constellations and space debris: exploratory analysis of strategic management of the space commons ⋮ Collaborative mission optimization for ship rapid search by multiple heterogeneous remote sensing satellites

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper bounds for the SPOT 5 daily photograph scheduling problem
• Multicriteria optimization
• Earth observation satellite management
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• Maximizing the value of an Earth observation satellite orbit
• A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite

This page was built for publication: A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites