Simulation-based scheduling for photo-reconnaissance satellite

Author

Ruan, Qiming ; Tan, Yuejin ; He, Renjie ; Chen, Yingwu

Author_Institution

Sch. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha, China

fYear

2005

fDate

4-7 Dec. 2005

Abstract

A simulation-based scheduling mechanism for photo-reconnaissance satellite is presented in this paper. The satellite scheduling problem belongs to a class of single-machine scheduling problems with time window constraint. It is NP-hard in computational complexity. Based on simulation platform, a mixed integer programming model is used to formulate the problem and an advanced tabu algorithm is adopted to solve the MIP. Numerical results demonstrate that this approach is efficient in the scheduling problems.

Keywords

computational complexity; digital simulation; integer programming; satellite communication; search problems; single machine scheduling; telecommunication computing; NP-hard problem; computational complexity; mixed integer programming; photo-reconnaissance satellite; simulation-based scheduling; single-machine scheduling problems; tabu algorithm; time window constraint; Computational complexity; Computational modeling; Helium; Image sensors; Military satellites; Processor scheduling; Sensor phenomena and characterization; Single machine scheduling; Strips; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference, 2005 Proceedings of the Winter

Print_ISBN

0-7803-9519-0

Type

conf

DOI

10.1109/WSC.2005.1574555

Filename

1574555