Ảnh bìa

An Approach for Spacecraft Operational Task Scheduling Considering Constrained Space–Ground TT&C Resources and Task Splitting

Đã lưu trong:
Xuất bản năm:Aerospace vol. 12, no. 12 (2025), p. 1077-1108
Tác giả chính: Tang, Jianqiang
Tác giả khác: Hou Yueyi, Wu, Shan, Si Zhaokai, Xu, Jin, Chao, Qi
Được phát hành:
MDPI AG
Những chủ đề:
Linear programming
Task scheduling
Splitting
Integer programming
Mathematical models
Space stations
Tracking
Spacecraft
Heuristic
Heuristic methods
Mathematical programming
Scheduling
Temporal logic
Telemetry
Genetic algorithms
Effectiveness
Algorithms
Astronauts
Mixed integer
Satellites
Constraints
Optimization algorithms
Data transmission
Conflict resolution
Truy cập trực tuyến:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Bài tóm tắt:This paper proposes a scheduling approach for multi-type spacecraft operational tasks that can be interleaved, considering constrained space–ground telemetry, tracking, and command (TT&C) resources, as well as task splitting. A mixed-integer linear programming model is formulated to maximize the total task completion reward under service time-window constraints for splittable and unsplittable routine tasks, continuous tracking requirements, coupling relationships between routine and continuous tracking tasks, temporal logic dependencies, visibility constraints, and non-overlapping scheduling conditions. To improve solution efficiency and scheduling performance, a heuristic algorithm that combines priority rules with partial backtracking is developed. Task priorities are determined based on completion rewards, due times, execution durations, and temporal relationships, and scheduling is refined to avoid conflicts with predefined constraints. A partial backtracking mechanism guided by task release times enables effective adjustment when TT&C requirements cannot be satisfied. Comparative experiments with CPLEX and four heuristic algorithms validate the effectiveness of the proposed method.
số ISSN:2226-4310
DOI:10.3390/aerospace12121077
Nguồn:Advanced Technologies & Aerospace Database