Paper Info
Title
Integrated Scheduling Problem For Earth Observation Satellites Based On Three Modeling Frameworks: An Adaptive Bi-Objective Memetic Algorithm
Abstract
With the number of on-orbit earth observation satellites (EOSs) increases, satellite image data downlink scheduling problem is becoming the bottleneck for restricting EOSs to capture more image data. Therefore, Integrated scheduling problem for earth observation satellites is imperative, which optimizes data acquisition and data transmission simultaneously. In this paper, three different modelling frameworks, SSF, CSF and CISF, are investigated to formulate the ISPFEOS as a bi-objective optimization model along with an adaptive bi-objective memetic algorithm (ALNS + NSGA-II), which integrates the combined power of an adaptive large neighborhood search algorithm (ALNS) and a nondominated sorting genetic algorithm II (NSGA-II). In addition, two types of operators, "Destroy" operators and "Repair" operators, are designed to improve the ALNS + NSGA-II. Results of extensive computational experiments are presented which disclose that the CISF model produced superior outcomes.
Year
DOI
Venue
2021
10.1007/s12293-021-00333-w
MEMETIC COMPUTING
Keywords
DocType
Volume
Scheduling, Integrated scheduling problem, Data acquisition, Data transmission, Bi-objective optimization, Memetic algorithm
Journal
13
Issue
ISSN
Citations 
2
1865-9284
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Zhongxiang Chang100.34
Zhongbao Zhou201.01
Lining Xing3168.51
Feng Yao4121.63