×
贾马尔·哈贝特;米歇尔·巴斯克斯;扬尼克·维蒙特

确定了灵活地球观测卫星照片调度问题的最佳范围。 （英语） Zbl 1200.90075号

计算。最佳方案。申请。 47，第2期，307-333（2010）.
摘要：管理敏捷地球观测卫星的问题包括在一组满足必要约束并使增益函数最大化的候选照片中选择和调度一个子集照片。我们提出了一种禁忌搜索算法来解决这个NP难问题。这是一个约束优化问题，涉及立体和时间窗口可见性约束；以及增加其硬度的凸评价函数。为了获得对搜索空间的广泛而有效的探索，我们通过一致和饱和配置对其进行采样。我们的算法还与使用部分枚举的系统搜索相结合。为了提高解决方案的质量，我们引入并解决了一个次要问题；两次采集之间转换持续时间总和的最小化。上界也由一个松弛问题的动态规划算法计算。所得结果表明了该方法的有效性。

引用于15文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

禁忌搜索算法;一致邻域;动态规划

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{D.Habet}等人，计算。最佳方案。申请。47，No.2，307--333（2010；Zbl 1200.90075）
全文： 内政部 哈尔

参考文献：

[1] Benoist，T.，Rottembourg，B.：地球观测卫星最大收入的上限。4或：Q.J.Oper。决议2（3），235（2004）·Zbl 1136.90538号 ·doi:10.1007/s10288-004-0044-8
[2] Bensana，E.，Agnèse，G.V.J.，Bataille，N.，Blumstein，D.：地球观测卫星日常管理的精确和近似方法。主题：第四届空间任务操作和地面数据系统国际研讨会（spaceOps–96）（1996年）
[3] Bensana，E.，Lemaêtre，M.，Verfaillie，G.：地球观测卫星管理。限制：《国际期刊》4（3），293–299（1999）·Zbl 0963.90507号 ·doi:10.1023/A:1026488509554
[4] Cordeau，J.，Laporte，G.，Mercier，A.：针对有时间窗的车辆路径问题的统一禁忌搜索启发式算法。《运营杂志》。Res.Soc.59928-936（2001年）·Zbl 1181.90034号 ·doi:10.1057/palgrave.jors.2601163
[5] Desrochers，M.，Desrosiers，J.，Solomon，M.：带时间窗的车辆路径问题的新优化算法。操作。第40、342–354号决议（1992年）·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342
[6] Desrochers，M.，Soumis，F.：具有时间窗的广义永久标记算法或最短路径问题。INFOR 26，191–212（1988）·Zbl 0652.90097号
[7] Fleurent，C.，Ferland，J.A.：图着色的遗传和混合算法。第63437–461号决议（1996年）·兹比尔0851.90095 ·doi:10.1007/BF02125407
[8] Gablel，V.：通过列生成改进了地球观测卫星每日调度的线性规划边界。技术报告，LIPN（1999）
[9] Gablel，V.、Moulet，A.、Murat，C.、Paschos，V.T.：使用图论概念解决卫星拍摄规划问题的新模型和衍生算法。安·Oper。第69、115–134号决议（1997年）·Zbl 0880.90092号 ·doi:10.1023/A:1018920709696
[10] Glover，F.，Laguna，M.：禁忌搜索。Kluwer，阿姆斯特丹（1997）
[11] 霍尔，N.，杂志，M.：最大化太空任务的价值。欧洲药典。第78、224–241号决议（1994年）·Zbl 0813.90078号 ·doi:10.1016/0377-2217（94）90385-9
[12] Harrison，S.A.，Price，M.E.：卫星图像任务调度。《英国规划与日程安排特别兴趣小组第18次研讨会论文集》，第64-78页（1999年）
[13] Houck，D.，Picard，J.，Queyranne，M.，Vemuganti，R.：旅行推销员问题作为一个约束最短路径问题：理论和计算经验。操作。第17（2-3）号决议，第93–109号决议（1980年）·Zbl 0446.90084号
[14] 科尔，N.，马德森，O.B.G.：基于拉格朗日松弛的带时间窗车辆路径问题的优化算法。操作。第45、395–406号决议（1997年）·Zbl 0890.90059号 ·doi:10.1287/opre.45.3395
[15] Lemaêtre，M.，Verfaillie，G.，Jouhaud，F.，Lachiver，J.M.，Bataille，N.：选择和安排敏捷卫星的观测。Aerosp.航空公司。科学。Technol公司。6(5), 367–381 (2002) ·doi:10.1016/S1270-9638（02）01173-2
[16] Lin，S.：旅行推销员问题的计算机解决方案。贝尔系统。计算。J.44，2245–2269（1965）·Zbl 0136.14705号
[17] ROADEF’2003挑战：摘要小册子。法国ROADEF学会（2003年）
[18] Schiex，T.、Fargier，F.、Verfaillie，G.：有价值约束满意度问题：困难和容易的问题。1995年国际人工智能联合会会议记录，第14届国际人工智能联席会议，第631-639页（1995）
[19] Vasquez，M.、Habet，D.、Dupont，A.：通过一致性检查进行邻里设计。《第一届启发式国际研讨会论文集》（IWH'02），第4卷，第19-27页（2002）
[20] Vasquez，M.、Hao，J.K.：地球观测卫星每日照片调度的逻辑约束背包公式和禁忌算法。J.计算。最佳方案。申请。20(2), 137–157 (2001) ·Zbl 0983.90082号 ·doi:10.1023/A：1011203002719
[21] Vasquez，M.，Hao，J.K.：SPOT5日常照片调度问题的上限。J.库姆。最佳方案。7, 87–103 (2003) ·Zbl 1046.90030号 ·doi:10.1023/A:1021950608048
[22] Wolf，W.，Sorensen，S.：三种调度算法应用于地球观测系统领域。管理。科学。46(1), 146–168 (2000)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。