Preprint
Article

A Multi-Stages Local Search Algorithm for The Large-scale Integrated Scheduling Problem of TTC and DDT with Idle Degree Requirements

Altmetrics

Downloads

1

Views

2

Comments

0

This version is not peer-reviewed

Submitted:

22 November 2024

Posted:

23 November 2024

You are already at the latest version

Alerts
Abstract
This article presents the large-scale Integrated Scheduling Problem of TTC and DDT with Idle Degree Requirements (IS-TTC&DDT-IDR), which involves efficiently allocating antenna resources and scheduling tasks for tracking, telemetry, and command (TTC) as well as digital data transmission (DDT) in satellite ground stations. The problem aims to optimize task completion while managing idle resource capacity. To tackle this challenge, a Multi-Stages Local Search (MSLS) algorithm is proposed. The MSLS algorithm is designed based on the problem’s unique characteristics and is structured in three stages: the first stage uses a Forcibly Insertion Procedure (FIP) to generate a high-quality initial solution for DDT tasks, the second stage also uses the Forced Insertion Procedure (FIP) to optimize the TTC task, and the third stage enhances idle capacity through an Exchanging Procedure (EP). To design the experiments, this paper firstly extends task scale in quasi-real scenarios to ten-thousands level within a multi-satellite system, while current studies conduct their experiments in maximum 1600 tasks. Extensive empirical results based on such scenarios demonstrate that the MSLS algorithm outperforms reference algorithms on optimization value, stability, and convergence.
Keywords: 
Subject: Computer Science and Mathematics  -   Applied Mathematics
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated