a Comparison of Heuristic Methods for Scheduling Earth Observing Satellites Fleet

被引：0
|
作者：
Wang, Pei [1 ]
Tan, Yuejin [2 ]
Reinelt, Gerhard [1 ]
机构：
[1] Heidelberg Univ, Grp Discrete & Combinatorial Optimizat, Heidelberg, Germany
[2] Natl Univ Def Technol, Sch Informat Syst & Management, Changsha, Peoples R China
来源：
ITCS: 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, PROCEEDINGS, VOL 2, PROCEEDINGS | 2009年
关键词：
Planning and Scheduling; Earth Observing Satellites Fleet; Mixed-Integer Programming; Heuristic;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addressed the planning and scheduling problem for Earth Observing Satellites Fleet of China. The author first described the problem scope naturally, then proposed a mixed-integer programming model for a simplified version of the problem, which only considered the data-take activities of the satellites. Then the author gave two heuristic methods for it and made experimental comparisons based on some randomly generated problem instances. Computational Experiments showed that the special conflict-avoided heuristic enjoyed an optimality/computational-time ratio advantage against the other ILOG-based tabu search under a time-critical application background.
引用
收藏
页码：164 / +
页数：2
相关论文
共 50 条
  • [31] Coordinating remote sensing for earth observing satellites
    Ruan, Qiming
    He, Renjie
    Tan, Yuejin
    Chen, Yingwu
    Liu, Xiong
    ISSCAA 2006: 1ST INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1AND 2, 2006, : 389 - +
  • [32] China's Earth observing satellites for building a Digital Earth
    Guo, Huadong
    INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2012, 5 (03) : 185 - 188
  • [33] A Heuristic Algorithm Based on Temporal Conflict Network for Agile Earth Observing Satellite Scheduling Problem
    Xie, Ping
    Wang, Hao
    Chen, Yuning
    Wang, Pei
    IEEE ACCESS, 2019, 7 : 61024 - 61033
  • [34] A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation
    Wang, Pei
    Reinelt, Gerhard
    Gao, Peng
    Tan, Yuejin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (02) : 322 - 335
  • [35] Small Earth Observing Satellites Flying with Large Satellites in the A-Train
    Kelly, Angelita C.
    Loverro, Adam
    Case, Warren F.
    Queruel, Nadege
    Marechal, Chistophe
    Barroso, Therese
    SMALL SATELLITE MISSIONS FOR EARTH OBSERVATION: NEW DEVELOPMENTS AND TRENDS, 2010, : 19 - +
  • [36] Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm
    He, Yongming
    Chen, Yingwu
    Lu, Jimin
    Chen, Cheng
    Wu, Guohua
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 95 : 55 - 66
  • [37] An approach for scheduling of earth observing satellite
    Wang, Jun
    Chen, Jian
    Li, Jun
    Jing, Ning
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 556 - 562
  • [38] OBSERVING EARTH SATELLITES - KING-HELE,D
    CHARLES, D
    SKY AND TELESCOPE, 1983, 66 (06): : 520 - 521
  • [39] Concept design of future intelligent Earth observing satellites
    Zhou, G
    Baysal, O
    Kaye, J
    Habib, S
    Wang, C
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2004, 25 (14) : 2667 - 2685
  • [40] MONITORING PRIMARY PRODUCTION FROM EARTH OBSERVING SATELLITES
    PRINCE, SD
    GOETZ, SJ
    GOWARD, SN
    WATER AIR AND SOIL POLLUTION, 1995, 82 (1-2): : 509 - 522
12345