On scheduling a multifunction radar

被引：28
作者：
Winter, Emilie
Baptiste, Philippe [1 ]
机构：
[1] Ecole Polytech, CNRS, LIX, F-91128 Palaiseau, France
[2] Thales Syst Aeroportes, F-78851 Elancourt, France
来源：
AEROSPACE SCIENCE AND TECHNOLOGY | 2007年 / 11卷 / 04期
关键词：
scheduling; local search; linear programming; radar;
D O I：
10.1016/j.ast.2007.01.006
中图分类号：
V [航空、航天];
学科分类号：
08 ; 0825 ;
摘要：
Among several other tasks, the radar of a fighter has to search, track and identify potential targets. The waveforms used by the radar for each of these tasks are most often incompatible and hence, cannot be processed simultaneously. Moreover, these tasks are repeated several times in a cyclic fashion. Altogether, this defines a complex scheduling problem that impacts a lot on the quality of the radar's output. In this paper, we define a formal framework for this real time scheduling problem and we introduce several techniques to compute efficient schedules for the radar. Experimental results are provided. (C) 2007 Elsevier Masson SAS. All rights reserved.
引用
收藏
页码：289 / 294
页数：6
相关论文
共 12 条
  • [1] AARTS E, 1997, LOCAL SEARCH COMBINA
  • [2] [Anonymous], PROGRAMMATION MATH T
  • [3] [Anonymous], 1998, INTEGER COMBINATORIA
  • [4] BARBARESCO F, 2003, P C COG
  • [5] Improving local search heuristics for some scheduling problems .1.
    Brucker, P
    Hurink, J
    Werner, F
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 97 - 122
  • [6] Improving local search heuristics for some scheduling problems .2.
    Brucker, P
    Hurink, J
    Werner, F
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 72 (1-2) : 47 - 69
  • [7] ELSHAFEI M, 2003, NAV RES LOG, V51, P72
  • [8] Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [9] HARDANGE JP, 1995, AIRBORNE SPACEBORNE
  • [10] HENDEL Y, 2005, THESIS U PIERRE M CU
12