.png){kind=icon}
返回
Δ-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2022.3164213.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper introduces Delta-MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA's Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP framework (DOI:10.1109/ACCESS.2021.3064928), and inherits many of its constructions and strengths, including the base MILP formulation for DSN scheduling. To provide more feasible schedules with respect to the DSN requirements, Delta-MILP incorporates new sets of constraints including 1) splitting larger tracks into shorter segments and 2) preventing overlapping between tracks on different antennas. Additionally, Delta-MILP leverages a heuristic to balance mission satisfaction and allows to prioritize certain missions in special scenarios including emergencies and landings. Numerical validations demonstrate that Delta-MILP now satisfies 100% of the requested constraints and provides fair schedules amongst missions with respect to the state-of-the-art for the most oversubscribed weeks of the years 2016 and 2018.
Keyword:
Optimization
optimization methods
scheduling
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
The effect of health financing systems on health system outcomes: A cross‐country panel analysisOAAI
OAAI分享收藏分享收藏Integrated Polarization-Sensitive Amplification System for Multimode Polarization Imaging集成式偏振敏感放大系统用于多模态偏振成像.png)
ACS PHOTONICS
ACS PHOTONICSIF6.7
PREAI
分享收藏
查看更多内容