CAJ | 학술논문

首先简要介绍对地观测卫星的成像过程,详细分析多星调度过程中涉及的各种约束.在此基础上,将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题,对其进行了数学描述,并建立对地观测卫星调度的混合整数规划模型.采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型.最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果.结果分析表明,列生成法的效率与问题规模大小相关.
수선간요개소대지관측위성적성상과정,상세분석다성조도과정중섭급적각충약속.재차기출상,장대지관측위성조도문제간작일류구유시간창구적병행궤기조도문제,대기진행료수학묘술,병건립대지관측위성조도적혼합정수규화모형.채용렬생성법,장다위성조도문제분해위집합분할주문제화단위성조도자문제,통과순배질대래구해조도모형.최후,침대본문제출적산법설계일개문제실례,병급출산법계산결과.결과분석표명,렬생성법적효솔여문제규모대소상관.