Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate
With the rapid growth of satellite applications and the integration of Tracking, Telemetry, and Command (TTC) and Digital Data Transmission (DDT) devices, large-scale integrated scheduling of heterogeneous tasks has become critical yet challenging due to resource scarcity and complex constraints. Th...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-09-01
|
| Series: | Results in Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590123025020535 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849320916195999744 |
|---|---|
| author | Shunyi Cao Xiaolu Liu Lei He |
| author_facet | Shunyi Cao Xiaolu Liu Lei He |
| author_sort | Shunyi Cao |
| collection | DOAJ |
| description | With the rapid growth of satellite applications and the integration of Tracking, Telemetry, and Command (TTC) and Digital Data Transmission (DDT) devices, large-scale integrated scheduling of heterogeneous tasks has become critical yet challenging due to resource scarcity and complex constraints. This paper addresses the Large-scale Integrated Scheduling Problem of TTC and DDT (LISP-TTC&DDT) which aims to maximize task completion rates and to optimize idleness rate. We propose the Local Search Algorithm Based on Link-adjustment and Local-tabu (LSA-LALT), which employs a three-stage optimization framework. Firstly, a Link-adjustment-based Optimization Operator (LAOO) resolves task-resource conflicts through iterative conflict propagation and rescheduling, optimizing the completion rate of DDT tasks first and then proceeding to optimize the completion rate of TTC tasks. Then, a Local-tabu Optimization Operator Based on Arc Replacement (LTOO-AR) enhances the idleness rate by replacing task arcs while introducing a local-tabu strategy to prevent the algorithm from becoming trapped in local optima. Experimental validation on the 4th Tianzhi Cup dataset demonstrates LSA-LALT's superiority over state-of-the-art algorithms across ten scenarios with up to 28544 tasks. The proposed algorithm showcases its potential for real-world satellite-ground resource management. |
| format | Article |
| id | doaj-art-0cf601bc3c4b45a88fb453a7ddd8e1d2 |
| institution | Kabale University |
| issn | 2590-1230 |
| language | English |
| publishDate | 2025-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Results in Engineering |
| spelling | doaj-art-0cf601bc3c4b45a88fb453a7ddd8e1d22025-08-20T03:49:55ZengElsevierResults in Engineering2590-12302025-09-012710598110.1016/j.rineng.2025.105981Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rateShunyi Cao0Xiaolu Liu1Lei He2College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, 410073, ChinaCorresponding authors.; College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, 410073, ChinaCorresponding authors.; College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, 410073, ChinaWith the rapid growth of satellite applications and the integration of Tracking, Telemetry, and Command (TTC) and Digital Data Transmission (DDT) devices, large-scale integrated scheduling of heterogeneous tasks has become critical yet challenging due to resource scarcity and complex constraints. This paper addresses the Large-scale Integrated Scheduling Problem of TTC and DDT (LISP-TTC&DDT) which aims to maximize task completion rates and to optimize idleness rate. We propose the Local Search Algorithm Based on Link-adjustment and Local-tabu (LSA-LALT), which employs a three-stage optimization framework. Firstly, a Link-adjustment-based Optimization Operator (LAOO) resolves task-resource conflicts through iterative conflict propagation and rescheduling, optimizing the completion rate of DDT tasks first and then proceeding to optimize the completion rate of TTC tasks. Then, a Local-tabu Optimization Operator Based on Arc Replacement (LTOO-AR) enhances the idleness rate by replacing task arcs while introducing a local-tabu strategy to prevent the algorithm from becoming trapped in local optima. Experimental validation on the 4th Tianzhi Cup dataset demonstrates LSA-LALT's superiority over state-of-the-art algorithms across ten scenarios with up to 28544 tasks. The proposed algorithm showcases its potential for real-world satellite-ground resource management.http://www.sciencedirect.com/science/article/pii/S2590123025020535Resource schedulingSatellite ground stationLarge-scale task schedulingHeuristic methodsLocal search algorithm |
| spellingShingle | Shunyi Cao Xiaolu Liu Lei He Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate Results in Engineering Resource scheduling Satellite ground station Large-scale task scheduling Heuristic methods Local search algorithm |
| title | Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate |
| title_full | Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate |
| title_fullStr | Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate |
| title_full_unstemmed | Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate |
| title_short | Three-stage hybrid scheduling method based on link adjustment and arc replacement for large-scale satellite ground station resource scheduling considering idleness rate |
| title_sort | three stage hybrid scheduling method based on link adjustment and arc replacement for large scale satellite ground station resource scheduling considering idleness rate |
| topic | Resource scheduling Satellite ground station Large-scale task scheduling Heuristic methods Local search algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S2590123025020535 |
| work_keys_str_mv | AT shunyicao threestagehybridschedulingmethodbasedonlinkadjustmentandarcreplacementforlargescalesatellitegroundstationresourceschedulingconsideringidlenessrate AT xiaoluliu threestagehybridschedulingmethodbasedonlinkadjustmentandarcreplacementforlargescalesatellitegroundstationresourceschedulingconsideringidlenessrate AT leihe threestagehybridschedulingmethodbasedonlinkadjustmentandarcreplacementforlargescalesatellitegroundstationresourceschedulingconsideringidlenessrate |