An Automatic Planning and Scheduling System for the Mars Express Uplink Scheduling Problem

被引:6
|
作者
Donati, Alessandro [1 ]
Policella, Nicola [1 ]
Rabenau, Erhard [1 ,2 ]
Righini, Giovanni [3 ]
Tresoldi, Emanuele [3 ]
机构
[1] European Space Agcy, D-64283 Darmstadt, Germany
[2] NOVA Space Associates, Bath BA1 2AB, Avon, England
[3] Univ Milan, Dipartimento Tecnol Informaz, I-26013 Crema, Italy
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2011年 / 41卷 / 06期
关键词
Heuristics; optimization; planning and scheduling;
D O I
10.1109/TSMCC.2011.2114880
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes the algorithms used in a planning and scheduling software tool developed for the European Space Agency in the framework of the Mars Express mission. The planning and scheduling algorithm computes a feasible schedule for the transmission of telecommands (TCs) from the ground segment to the space segment, complying with a number of technical constraints. Owing to the distance between Mars and Earth, it is important that the robustness of the schedule is taken into account because repair operationsmay be very time consuming or even impossible. For this reason, besides the maximization of the number of TCs transmitted from Earth to Mars, the scheduler is also designed to maximize the number of full confirmations and secondary time windows, which are two special characteristics of the Mars Express schedule explicitly designed for the sake of robustness. Besides the maximization of robustness, the scheduling algorithm that can run with different settings can be used to optimize some secondary figures of merit, such as the average saturation of the memory devices of the space segment and the usage of the time windows available for communication. Computational results on real instances are presented.
引用
收藏
页码:942 / 954
页数:13
相关论文
共 50 条
  • [1] Operational planning and scheduling benchmark problem in an automatic picking system
    Iima, Hitoshi
    Kawano, Yukihiro
    Koguma, Yuji
    IEEJ Transactions on Electronics, Information and Systems, 2015, 135 (10) : 1270 - 1278
  • [2] Graph-based heuristics for operational planning and scheduling problem in automatic picking system
    Imahori, Shinji
    Rase, Yohei
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2016, 10 (03):
  • [3] AUTOMATIC SCHEDULING SYSTEM
    HOFFER, WC
    DATAMATION, 1974, 20 (07): : 75 - &
  • [4] Optimization Formulation of Packet Scheduling Problem in LTE Uplink
    Wang, Xiaoqiu
    Konishi, Satoshi
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [5] New scheduling algorithm for Uplink LTE System
    Khdhir, Radhia
    Mnif, Kais
    Kamoun, Lotfi
    Nuaymi, Loutfi
    2014 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS, 2014,
  • [6] A Novel Uplink Scheduling Algorithm for the Galileo System
    Porretta, Marco
    Schlarmann, Bernhard Kleine
    Ballereau, Alexandre
    Crisci, Massimo
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2018, 54 (02) : 819 - 833
  • [7] Embedded Automatic Scheduling System
    Bilic, Damir
    Uzunovic, Tarik
    2016 XI INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (BIHTEL), 2016,
  • [8] A military maintenance planning and scheduling problem
    Ryan R. Squires
    Karla L. Hoffman
    Optimization Letters, 2015, 9 : 1675 - 1688
  • [9] A military maintenance planning and scheduling problem
    Squires, Ryan R.
    Hoffman, Karla L.
    OPTIMIZATION LETTERS, 2015, 9 (08) : 1675 - 1688
  • [10] A planning and scheduling problem for an operating theatre using an open scheduling strategy
    Fei, H.
    Meskens, N.
    Chu, C.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) : 221 - 230