Table of Contents Author Guidelines Submit a Manuscript
International Journal of Aerospace Engineering
Volume 2016, Article ID 3518537, 7 pages
http://dx.doi.org/10.1155/2016/3518537
Research Article

A GRASP for Next Generation Sapphire Image Acquisition Scheduling

1School of Management, Northwestern Polytechnical University, 127 Youyi West Road, Xi’an 710072, China
2Department of Mathematics, Simon Fraser University Surrey, 250-13450 102nd Avenue, Surrey, BC, Canada V3T 0A3
3MacDonald, Dettwiler and Associates Ltd., Richmond, BC, Canada

Received 25 April 2016; Accepted 10 October 2016

Academic Editor: Paolo Tortora

Copyright © 2016 Yang Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. Bensana, G. Verfaillie, J. C. Agnse, N. Bataille, and D. Blumstein, “Exact and inexact methods for the daily management of an earth observation satellite,” Space Mission Operations and Ground Data SystemsSpaceOps, vol. 96, no. 394, pp. 507–514, 1996. View at Google Scholar
  2. M. Vasquez and J.-K. Hao, “A ‘logic-constrained’ knapsack formulation and a tabu algorithm for the daily photograph scheduling of an Earth observation satellite,” Computational Optimization and Applications, vol. 20, no. 2, pp. 137–157, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. W. J. Wolfe and S. E. Sorensen, “Three scheduling algorithms applied to the earth observing systems domain,” Management Science, vol. 46, no. 1, pp. 148–168, 2000. View at Publisher · View at Google Scholar · View at Scopus
  4. M. A. A. Mansour and M. M. Dessouky, “A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite,” Computers and Industrial Engineering, vol. 58, no. 3, pp. 509–520, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. G. M. Ribeiro, M. F. Constantino, and L. A. N. Lorena, “Strong formulation for the SPOT 5 daily photograph scheduling problem,” Journal of Combinatorial Optimization, vol. 20, no. 4, pp. 385–398, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. Lemaître, G. Verfaillie, F. Jouhaud, J.-M. Lachiver, and N. Bataille, “Selecting and scheduling observations of agile satellites,” Aerospace Science and Technology, vol. 6, no. 5, pp. 367–381, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. N. Bianchessi, J.-F. Cordeau, J. Desrosiers, G. Laporte, and V. Raymond, “A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites,” European Journal of Operational Research, vol. 177, no. 2, pp. 750–762, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Habet, M. Vasquez, and Y. Vimont, “Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite,” Computational Optimization and Applications, vol. 47, no. 2, pp. 307–333, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. Jang, J. Choi, H.-J. Bae, and I.-C. Choi, “Image collection planning for Korea multi-purpose SATellite-2,” European Journal of Operational Research, vol. 230, no. 1, pp. 190–199, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Tangpattanakul, N. Jozefowiez, and P. Lopez, “A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite,” European Journal of Operational Research, vol. 245, no. 2, pp. 542–554, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. R. Xu, H. P. Chen, X. L. Liang, and H. M. Wang, “Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization,” Expert Systems with Applications, vol. 51, pp. 195–206, 2016. View at Publisher · View at Google Scholar · View at Scopus
  12. M. G. Resende and C. C. Ribeiro, “Greedy randomized adaptive search procedures,” in Handbook of metaheuristics, vol. 57, pp. 219–249, Kluwer Academic, Boston, Mass, USA, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  13. Y. Wang, Z. Lü, F. Glover, and J.-K. Hao, “Probabilistic GRASP-Tabu search algorithms for the UBQP problem,” Computers & Operations Research, vol. 40, no. 12, pp. 3100–3107, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
  15. Z. Lü and J.-K. Hao, “Adaptive neighborhood search for nurse rostering,” European Journal of Operational Research, vol. 218, no. 3, pp. 865–876, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. P. Hansen and N. Mladenović, “Variable neighborhood search: principles and applications,” European Journal of Operational Research, vol. 130, no. 3, pp. 449–467, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. Q. Wu, J.-K. Hao, and F. Glover, “Multi-neighborhood tabu search for the maximum weight clique problem,” Annals of Operations Research, vol. 196, pp. 611–634, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus