Genetic algorithms for satellite scheduling problems

Mobile Information Systems

Volumn 8, Issue 4, 2012, Pages 351-377

  Xhafa, Fatos ^a   Sun, Junzi ^b   Barolli, Admir ^c   Biberaj, Alexander ^d   Barolli, Leonard ^e  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Centre de Tecnologia Aeroespacial   (Spain)

^c SEIKEI UNIVERSITY   (Japan)

^d POLYTECHNIC UNIVERSITY OF TIRANA   (Albania)

^e FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Genetic algorithms; ground station; mission operations; multi objective optimization; satellite scheduling; STK toolkit

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; HUMAN RESOURCE MANAGEMENT; INTELLIGENT SYSTEMS; NASA; SATELLITES; SCHEDULING;

EFFICIENT ALLOCATIONS; GROUND STATIONS; MISSION OPERATIONS; MULTI-OBJECTIVES OPTIMIZATION; OPERATIONS SCHEDULING; SATELLITE SCHEDULING; SCHEDULING PROBLEM; SPACE MISSIONS; SPACECRAFT SYSTEM; STK TOOLKIT;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84870865795     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.1155/2012/717658     Document Type: Article

References (23)

1. S. Badaloni, M. Falda and M. Giacomin, Solving temporal over-constrained problems using fuzzy techniques, Journal of Intelligent and Fuzzy Systems 18(3) (2007), 255-265.
2. L. Barbulescu, A. Howe, J. Watson and L. Whitley, Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search, Parallel Problem Solving from Nature-PPSN, VII: 611-620, 2002.
3. L. Barbulescu, J.-P. Watson, L.D. Whitley and A.E. Scheduling, space-ground communications for the air force satellite control network, Journal of Scheduling 7(1) (2004), 7-34.
4. L. Barbulescu, A.E. Howe, L.D. Whitley and M. Roberts, Trading places: How to schedule more in a multi-resource oversubscribed scheduling problem. In Proceedings of the International Conference on Planning and Scheduling, 2004.
5. L. Barbulescu, J.P. Watson, L.D. Whitley and A.E. Howe, Scheduling Space-Ground Communications for the Air Force Satellite Control Network, J of Scheduling 7(1) (2004), 7-34.
6. L. Barbulescu, A.E. Howe and D. Whitley, AFSCN scheduling: How the problem and solution have evolved, Mathematical and Computer Modelling 43(9-10) (2006), 1023-1037.
7. A. Barolli, E. Spaho, L. Barolli, F. Xhafa and M. Takizawa, QoS routing in ad-hoc networks using GA and multi-objective optimization, Mobile Information Systems 7(3) (2011), 169-188, IOS Press.
8. S. Damiani, H. Dreihahn, J. Noll, M. Nizette and G.P. Calzolari, A Planning and Scheduling System to Allocate ESA Ground Station Network Services, The Int'l Conference on Automated Planning and Scheduling, USA, 2007.
9. A. Durresi, M. Durresi, L. Barolli and F. Xhafa, MPLS Traffic Engineering for Multimedia on Satellite Networks, Journal of Mobile Multimedia 5(1) (2009), 3-11.
10. ESA Science and Technology, http://www.esa.int/.
11. S.A. Harrison, M.E. Price and M.S. Philpott, Task Scheduling for Satellite Based Imagery. In The Eighteenth Workshop of the UK Planning and Scheduling, Special Interest Group, University of Salford, UK, 1999, 64-78.
12. J. Jayaputera and D. Taniar, Data retrieval for location-dependent queries in a multi-cell wireless environment, Mobile Information Systems 1(2) (2005), 91-108.
13. T. Oda, A. Barolli, F. Xhafa, L. Barolli, M. Ikeda and M. Takizawa, Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter, Mobile Information Systems 8(1) (2012), 1-16, IOS Press.
14. J.C. Pemberton and F. Galiber, A constraint-based approach to satellite scheduling. In DIMACS workshop on on Constraint programming and large scale discrete optimization, E.C. Freuder and R.J. Wallace, eds, American Mathematical Society, Boston, MA, USA, 2000, 101-114.
15. A. Sarkheyli, B.G. Vaghei and A. Bagheri, New tabu search heuristic in scheduling earth observation satellites. In Proceedings of 2nd International Conference on Software Technology and Engineering (ICSTE), V2-199-V2-203, 2010.
16. W.T. Scherer and F. Rotman, Combinatorial optimization techniques for spacecraft scheduling automation, Annals of Operations Research 50(1) (1994), 525-556.
17. Satellite Tool Kit: http://www.agi.com/products/by-product-type/ applications/stk/.
18. K. Xuan, G. Zhao, D. Taniar and B. Srinivasan, Continuous Range Search Query Processing in Mobile Navigation, Proceedings of the 14th International Conference on Parallel and Distributed Systems (ICPADS 2008), IEEE, 2008, pp. 361-368.
19. K. Xuan, G. Zhao, D. Taniar, M. Safar and B. Srinivasan, Voronoi-based multi-level range search in mobile navigation, Multimedia Tools Appl 53(2) (2011), 459-479.
20. G. Zhao, K. Xuan, W. Rahayu, D. Taniar, M. Safar, M. Gavrilova and B. Srinivasan, Voronoi-Based Continuous k Nearest Neighbor Search in Mobile Navigation, IEEE Transactions on Industrial Electronics 58(6) (2011), 2247-2257.
21. N. Zufferey, P. Amstutz and P. Giaccari, Graph Colouring Approaches for a Satellite Range Scheduling Problem, Journal of Scheduling 11(4) (2008), 263-277.
22. A.B. Waluyo, W. Rahayu, D. Taniar and B. Srinivasan, A Novel Structure and Access Mechanism for Mobile Broadcast Data in Digital Ecosystems, IEEE Transactions on Industrial Electronics 58(6) (2011), 2173-2182.
23. P. Wang, G. Reinelt, P. Gao and Y. Tan, A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation, Comput Ind Eng 61(2) (2011), 322-335.