New tabu search heuristic in scheduling earth observation satellites

ICSTE 2010 - 2010 2nd International Conference on Software Technology and Engineering, Proceedings

Volumn 2, Issue , 2010, Pages 199-203

  Sarkheyli, Arezoo ^a   Vaghei, Bahman Ghorbani ^b   Bagheri, Alireza ^c  

^a PAYAME NOOR UNIVERSITY   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Earth observation satellite; Heuristic; Move operation; Scheduling problem; Tabu search

Indexed keywords

COMPUTATIONAL RESULTS; EARTH OBSERVATION SATELLITES; EARTH OBSERVING; FEASIBLE SCHEDULE; HEURISTIC; LOW EARTH ORBIT SATELLITES; MOVE OPERATION; SCHEDULING PROBLEM; SCHEDULING SYSTEMS; SPECIAL OPERATIONS; TABU SEARCH HEURISTIC; TIME CONSTRAINTS; TIME WINDOWS;

HEURISTIC ALGORITHMS; OBSERVATORIES; ORBITS; SATELLITES; SCHEDULING;

TABU SEARCH;

EID: 78650024211     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSTE.2010.5608821     Document Type: Conference Paper

References (13)

1. Globus A., Crawford J., J. Lohn and A. Pryor, "Scheduling Earth Observing Satellite with Evolutionary Algorithms", In International Conference on Space Mission Challenges for Information Technology, Pasadena, CA, 2003.
2. th International Symposium on Artificial Intelligence, Robotics, Automation and Space 2002, Montreal, June 2002, pp.18-22.
3. Wolf W.J., S.E. Sorensen, "Three Scheduling Algorithms Applied to the Earth Observing Systems Domain", Management Science, volume 46, number 1, January 2000, pp.148-168.
4. Agnese J.C., et.al., "Exact and approximate methods for the daily management of an Earth observation satellite", Proceedings of 5th Workshop for Artificial Intelligence and Knowledge Based Systems for Space, Noordwijk, Netherlands, Oct. 10-11, 1995, ESA, Paris, France, pp. 93-107
5. Barbulescu L, et.al., "Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search", Appeared in (conference): Seventh International Conference on Parallel Problem Solving from Nature, 2002
6. Lin Wei-Cheng, et.al., "Daily imaging Scheduling of an Earth Observation Satellite", IEEE Transactions on Systems, MAN, ad Cybernetics - Part A: Systems and Humans, volume 35, number 2, March 2005.
7. Wang Hailo, et.al., "Scheduling Earth Observing Satellites with Hybrid Ant Colony Optimization Algorithm", IEEE International Conference on Artificial Intelligence and Computaional Intelligence, 2009.
8. Zhang Na, et.al., "Guidance-Solution Based And Colony Optimization for Satellite Control Resource Scheduling Problem", Application Intelligence, Springer Science LLC 2010.
9. Zufferey Nicolas, et.al. "Graph Coloring Approaches for a Satellite Range Scheduling Problem", Journal of Scheduling, volume 11, number 4, August 2008, pp.263 - 277.
10. Glover, F., Laguna, M., "Tabu Search", Boston: Kluwer Academic Publishers, Boston, 1997
11. Hertz A., et.al., "Using Tabu Search Techniques for Graph Coloring", Computing by Springer, 1987
12. Galinier P, Hao J-K., "Hybrid evolutionary algorithms for graph coloring". Journal of Combinatorial Optimization 1999;3: p.p. 379-397.
13. Donald Arthur Parish, A Genetic Algorithm Approach to Automating Satellite Range Scheduling, Master Thesis, Air Force Institute of Technology Air University, 1994.