Abstract
In practical scenarios of Satellite Range Scheduling, an alternative approach to that of the previous chapter in dealing with dynamic or uncertain parameters is developed. Rather than assuming that parameter change statistics are known a priori (as in the robust scheduling problem), in the dynamic problem it is assumed there is no a priori knowledge of parameter changes, and reactive approaches are considered, where the schedule needs to be recomputed every time these parameters change. The authors present an algorithm which introduces a preprocessing stage performed while the parameters remain unchanged, which allows to minimize the time of recomputation of the optimal schedule for the case where only one pass changes at a time. The authors also provide a generalization of this algorithm for reducing the recomputation time in more complex cases. (This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.C. Pemberton, L.G. Greenwald, On the need for dynamic scheduling of imaging satellites, in FIEOS 2002 Conference, Denver (2002)
D. Ouelhadj, S. Petrovic, A survey of dynamic scheduling in manufacturing systems. J. Sched. 12(4), 417–431 (2009)
Acknowledgements
This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Vázquez Álvarez, A.J., Erwin, R.S. (2015). Reactive Satellite Range Scheduling. In: An Introduction to Optimal Satellite Range Scheduling. Springer Optimization and Its Applications, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-25409-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-25409-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25407-4
Online ISBN: 978-3-319-25409-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)