Title :
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
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;
Conference_Titel :
Simulation Conference, 2005 Proceedings of the Winter
Print_ISBN :
0-7803-9519-0
DOI :
10.1109/WSC.2005.1574555
