×
朱晓庚;陈云宁;邢，李宁

一种灵活对地观测卫星调度的分枝定界算法。 （英语） Zbl 1453.90235号

离散动态。国家社会学。 2017年，文章ID 7345941，15 p.（2017）.
概要：敏捷地球观测卫星调度（AEOSS）问题包括在满足强制性约束和最大化增益函数的候选集之间调度图像子集。在本文中，我们考虑了一种新的AEOSS模型，该模型集成了与时间相关的时间约束。为了解决这个问题，我们提出了一种高效的分支定界算法，其有效成分包括look-ahead构造方法（用于生成高质量的初始下限）和三种剪枝策略的组合使用（这有助于剪枝大部分搜索空间）。我们对一组测试数据进行了计算实验，这些数据是用真实场景中的信息生成的。结果表明，所提出的算法对于工程应用是足够有效的。特别是，它能够在平均164秒内解决55个目标达到最优的实例。此外，我们还进行了额外的实验来分析其贡献每个关键算法成分。

引用于2文件

MSC公司：

90 C90 数学规划的应用
70平方米 轨道力学
90B35型 运筹学中的确定性调度理论
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
\textit{X.Chu}等人，离散动态。Nat.Soc.2017，文章ID 7345941，15 p.（2017；Zbl 1453.90235）
全文： 内政部

参考文献：

[1] Lemaître先生。；Verfaillie，G。；Jouhaud，F。；Lachiver，J.-M。；Bataille，N.，《灵活卫星的选择和调度观测》，航空航天科学与技术，6，5，367-381（2002）·doi:10.1016/s1270-9638（02）01173-2
[2] Dilkina，B。；Havens，B.，通过具有约束传播的置换搜索进行敏捷卫星调度（2005）
[3] Bianchessi，N.，《地球观测卫星的规划和调度问题：模型和算法》（2006），意大利米兰：米兰大学
[4] 比安切西，N。；科尔多，J.-F。；脱硅剂，J。；拉波特，G。；Raymond，V.，地球观测卫星的多卫星、多轨道和多用户管理启发式，《欧洲运筹学杂志》，177，2，750-762（2007）·Zbl 1102.90327号 ·doi:10.1016/j.ejor.2005.12.026
[5] 哈贝特，D。；Vasquez，M.，用于选择和调度敏捷地球观测卫星照片的饱和和一致邻域，元启发式国际会议论文集
[6] 哈贝特，D。；瓦斯克，M。；Vimont，Y.，《灵活地球观测卫星照片调度问题的最优边界》，计算优化与应用，47，2，307-333（2010）·Zbl 1200.90075号 ·doi:10.1007/s10589-008-9220-7
[7] Habet，D.，Tabu search to solve real life combination optimization problems:a case of study，计算智能研究，203129-151（2009）·doi:10.1007/978-3642-01085-96
[8] Florio，S.D.，遥感卫星星座的性能优化：一种启发式方法
[9] 王，P。；Reinelt，G.，《考虑下载因素的地球观测卫星星座调度问题启发式》，《离散数学电子笔记》，36711-718（2010）·Zbl 1237.90283号 ·doi:10.1016/j.endm.2010.05.090
[10] Kananub，S。；Rukkwamsuk，T。；Arunvpas，P.，基于分解优化算法的敏捷地球观测卫星任务调度，计算机集成制造系统，19227-136（2013），集成制造系统
[11] Tangpattanakul，P。；Jozefowiez，N。；Lopez，P.，用于调度敏捷卫星对地观测的多目标局部搜索启发式算法，《欧洲运筹学杂志》，245，2，542-554（2015）·Zbl 1346.90391号 ·doi:10.1016/j.ejor.2015.03.011
[12] Xu，R。；Chen，H.P。；Liang，X.L。；Wang，H.M.，调度具有总优先级最大化的敏捷地球观测卫星的基于优先级的构造算法，应用专家系统，51，195-206（2016）·doi:10.1016/j.eswa.2015.12.039
[13] Grasset Bourdel，R.，敏捷地球观测卫星的动作和运动规划之间的相互作用
[14] Grasset-Bourdel，R。；Verfaillie，G.，敏捷地球观测卫星的行动和运动规划，ICOPS2011（2011）
[15] Globus，A。；克劳福德，J。；Lohn，J。；Pryor，A.，《对地观测调度技术的比较》，《卫星学报》。全国人工智能会议
[16] 廖博士。；Yang，Y.-T.，地球观测卫星的成像顺序调度，IEEE系统、人与控制论汇刊第C部分：应用与评论，37，5，794-802（2007）·doi:10.1109/TSMCC.2007.900668
[17] Wu，G。；刘杰。；马，M。；邱，D.，考虑对地观测卫星任务聚类的两阶段调度方法，计算机与运筹学，40，7，1884-1894（2013）·Zbl 1348.90457号 ·doi:10.1016/j.cor.2013.02.009
[18] Chenga，T.C.E。；Linb，B.M.T.，《处理时间与时间相关的调度的简明调查》，《欧洲运筹学杂志》，152，1，13（2004）·Zbl 1030.90023号
[19] Gawiejnowicz，S.，时间相关调度。时间相关调度，理论计算机科学专著。EATCS系列（2008），德国柏林：施普林格，德国柏林·Zbl 1155.90004号
[20] 普拉特，C。；Verfaillie，G.，《依赖时间的简单时态网络：属性和算法》，RAIRO-运筹学，47，2，173-198（2013）·Zbl 1267.68218号 ·doi:10.1051/ro/2013033
[21] Maillard，A.，《敏捷地球观测卫星的灵活调度》。空间物理学[Physics.Space-ph]（2015），空间研究所（ISAE）
[22] Tonetti，S。；南卡罗来纳州科纳拉。；Pirondini，F.，DEIMOS-2敏捷卫星的全自动任务规划和能力分析工具，第13届国际空间行动会议论文集，2014年空间行动
[23] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决方案》，《美国运筹学会杂志》，2，4，393-410（1954）·Zbl 1414.90372号 ·数字对象标识代码：10.1287/opre.2.4393
[24] Hentenryck，P。；Deville，Y。；Teng，C.-M.，通用弧一致性算法及其专门化，人工智能，57，2-3，291-321（1992）·Zbl 0763.68059号 ·doi:10.1016/0004-3702（92）90020-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。