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 条
  • [1] A Model, a Heuristic and a Decision Support System to Solve the Earth Observing Satellites Fleet Scheduling Problem
    Wang, Pei
    Gao, Peng
    Tan, Yuejin
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 256 - +
  • [2] A heuristic method for Earth Observing Satellites united imaging scheduling
    Guo, Yu-Hua
    Li, Jun
    Zhao, Ke
    Wang, Jun
    Jing, Ning
    Yuhang Xuebao/Journal of Astronautics, 2009, 30 (02): : 652 - 658
  • [3] A comparison of techniques for scheduling Earth observing satellites
    Globus, A
    Crawford, J
    Lohn, J
    Pryor, A
    PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, : 836 - 843
  • [4] Study on heuristic algorithm for dynamic scheduling problem of Earth Observing Satellites
    Wang Jun-min
    Li Ju-fang
    Tan Yue-jin
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 9 - +
  • [5] Planning and scheduling of Earth Observing Satellites
    Kaslow, David
    2007 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2007, : 4356 - 4367
  • [6] Heuristics for scheduling Earth observing satellites
    Wolfe, WJ
    Sorensen, SE
    EARTH OBSERVING SYSTEMS IV, 1999, 3750 : 328 - 339
  • [7] A comparison of iterative repair strategies for earth observing satellites imaging scheduling
    Guo Yu-hua
    Jing Ning
    Li Jun
    Wang Jun
    PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 93 - 98
  • [8] A comparison of iterative repair strategies for earth observing satellites imaging scheduling
    Guo, Yu-Hua
    Li, Jun
    Zhao, Ke
    Wang, Jun
    Jing, Ning
    Yuhang Xuebao/Journal of Astronautics, 2009, 30 (03): : 1255 - 1260
  • [9] An approach for pre-scheduling of earth observing satellites
    Wang, Jun
    Chen, Jian
    Gu, Hanen
    Li, Jun
    Jing, Ning
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3079 - 3084
  • [10] Scheduling of Earth observing satellites using distributed constraint optimization
    Krigman, Shai
    Grinshpoun, Tal
    Dery, Lihi
    JOURNAL OF SCHEDULING, 2024, 27 (05) : 507 - 524
12345