随着我国航天技术的不断发展,越来越多的军用、民用卫星发射升空,这些卫星在我国的国防事业中和国民经济发展过程中发挥极其重大的作用。为了适应卫星越来越多、测控服务地面站相对较少的情况,以及更好地实现卫星所设计的任务,必须对卫星的运行进行统筹兼顾地管理和控制。卫星数传调度的目的是在多星多地面站的情况下,综合考虑各项约束,合理地分配卫星及地面站测控资源,大幅提高地面站资源的使用效率,最大限度地满足卫星数传需求。本文分析了卫星的工作流程,详细研究了卫星地面站数传过程及其约束条件。介绍了生产调度中调度问题的三元组表示方法及实用的优化调度算法。研究了卫星数传调度的时间索引{0、1}线性规划模型,并根据拉格朗日松弛的思想提出了拉格朗日启发式及算法。研究了卫星数传调度的单地面站模型,并提出了分支定界求解算法。研究了数传调度问题的树形问题表示方法,对于每个地面站的数传任务建立了时间分类算法及直接提取算法。研究了数传调度问题的稀疏矩阵表示方法,结合任务分类提出了一种能快速求解可行解的启发式。本文设计并实现了一个卫星数传调度仿真系统。该系统集成了卫星仿真工具STK(Satellite Tool Kit)进行轨道预报及卫星地面站可见时间窗口的计算。设计了一个随机问题产生器用于产生随机的数传任务。为了方便调度结果的显示以及人工调整调度结果,提出问题的循环树形表示方式,在此基础上结合界面库Xtreme Toolkit Pro实现简洁的操作界面。