800任务20机20分钟最优
精确求解大规模多时间窗不相关并行机调度，计算效率和实用性突出，可直接用于卫星任务规划等场景。
Wang, Jianjiang · Song, Guopeng · 梁哲 · Demeulemeester, Erik L. · 胡雪君 · Jin, Liu
Computers and Operations Research 2023
通过双向滚动时域预处理缩小问题规模，并利用重叠分析推导有效不等式，使得800任务20机器规模也能精确求解。
对于800任务20机器的算例，所提方法能在20分钟内得到最优解，计算效率足以支撑实际应用。
在真实卫星调度场景的算例上进行了大量实验，证明算法能求得最优解并可用于实践。
通过分析导出不等式之间的支配关系，仅添加非支配不等式，从而在不增加问题规模的前提下加强模型。