An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling

DOI10.1016/j.cor.2018.06.020zbMath1458.90304OpenAlexW2868905238WikidataQ129490685 ScholiaQ129490685MaRDI QIDQ1782149

Xiaolu Liu, Gilbert Laporte, Yingguo Chen, Lei He, Ying-Wu Chen

Publication date: 18 September 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.06.020

zbMATH Keywords

adaptive large neighborhood searchtime-dependent schedulingadaptive task assignmentmultiple agile Earth observation satellites scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (6)

An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem ⋮ Solving dynamic satellite image data downlink scheduling problem via an adaptive bi-objective optimization algorithm ⋮ An adaptive large neighbourhood search metaheuristic for hourly learning activity planning in personalised learning ⋮ Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times ⋮ Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search

Cites Work

• A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite
• A two-phase scheduling method with the consideration of task clustering for Earth observing satellites
• Scheduling for single agile satellite, redundant targets problem using complex networks theory
• A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
• A general heuristic for vehicle routing problems
• Multi satellites scheduling algorithm based on task merging mechanism
• An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
• Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites
• Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
• Maximizing the value of an Earth observation satellite orbit
• Mathematical Programs with Optimization Problems in the Constraints

This page was built for publication: An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling