Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (1): 88-98.doi: 10.1109/JSEE.2012.00012

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Task scheduling for multi-electro-magnetic detection satellite with a combined algorithm

Jianghan Zhu1,∗, Lining Zhang1, Dishan Qiu1, and Haoping Li2   

  1. 1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, P. R. China;
    2. Northern Electronic Equipment Institute, Beijing 100191, P. R. China
  • Online:2012-02-25 Published:2010-01-03

Abstract:

Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer programming with constraint programming is presented. This algorithm is deployed in this problem through two steps. The first step is to decompose the original problem into master and sub-problem using the logic-based Benders decomposition; then a circus combines master and sub-problem solving process together, and the connection between them is general Benders cut. This hybrid algorithm is tested by a set of derived experiments. The result is compared with corresponding outcomes generated by the strength Pareto evolutionary algorithm and the pure constraint programming solver——GECODE, which is an open source software. These tests and comparisons yield promising effect.