The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Genetic Algorithms for Satellite Scheduling Problems
Open accessAbstract
Recently there has been a growing interest in mission operations scheduling problem. The problem, in a variety of formulations, arises in management of satellite/space missions requiring efficient allocation of user requests to make possible the communication between operations teams and spacecraft systems. Not only large space agencies, such as ESA (European Space Agency) and NASA, but also smaller research institutions and universities can establish nowadays their satellite mission, and thus need intelligent systems to automate the allocation of ground station services to space missions. In this paper, we present some relevant formulations of the satellite scheduling viewed as a family of problems and identify various forms of optimization objectives. The main complexities, due highly constrained nature, windows accessibility and visibility, multi-objectives and conflicting objectives are examined. Then, we discuss the resolution of the problem through different heuristic methods. In particular, we focus on the version of ground station scheduling, for which we present computational results obtained with Genetic Algorithms using the STK simulation toolkit.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scheduling Space–Ground Communications for the Air Force Satellite Control Network
Barbulescu, L., Watson, J.-P., Whitley, L. D., & Howe, A. E. (2004) · Journal of Scheduling · doi:10.1023/b:josh.0000013053.32600.3c · Cited by 232
Wang, P., Reinelt, G., Gao, P., & Tan, Y. (2011) · Computers & Industrial Engineering · doi:10.1016/j.cie.2011.02.015 · Cited by 195
Graph colouring approaches for a satellite range scheduling problem
Zufferey, N., Amstutz, P., & Giaccari, P. (2008) · Journal of Scheduling · doi:10.1007/s10951-008-0066-8 · Cited by 177
Voronoi-Based Continuous $k$ Nearest Neighbor Search in Mobile Navigation
Zhao, G., Xuan, K., Rahayu, W. J., et al. (2009) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2009.2026372 · Cited by 113
A Novel Structure and Access Mechanism for Mobile Data Broadcast in Digital Ecosystems
Waluyo, A. B., Rahayu, W. J., Taniar, D., et al. (2009) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2009.2035457 · Cited by 91
AFSCN scheduling: How the problem and solution have evolved
Barbulescu, L., Howe, A., & Whitley, D. (2006) · Mathematical and Computer Modelling · doi:10.1016/j.mcm.2005.12.004 · Cited by 69
Continuous Range Search Query Processing in Mobile Navigation
Xuan, K., Zhao, G., Taniar, D., & Srinivasan, B. (2008) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2008.69 · Cited by 66
Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search
Barbulescu, L. V., Howe, A. E., Watson, J., & Whitley, L. D. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45712-7_59 · Cited by 61
Data Retrieval for Location‐Dependent Queries in a Multi‐Cell Wireless Environment
Jayaputera, J., & Taniar, D. (2005) · Mobile Information Systems · doi:10.1155/2005/917236 · Cited by 60
Task Scheduling for Satellite Based Imagery
Harrison, S., & Philpott, M. (1999) · Cited by 58
Research works printed but not linked: 4
- 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.
- 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.
- 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.
- Fatos Xhafa holds a PhD in Computer Science from the Department of Languages and Informatics Systems (LSI) of the Technical University of Catalonia (UPC), Barcelona, Spain. He was a Visiting Professor at the Department of Computer Science and Information Systems, Birkbeck, University of London, UK (2009/2010) and a Research Associate at College of Information Science and Technology, Drexel University, Philadelphia, USA (2004/2005). He holds a permanent position of Professor Titular at the Department of LSI, UPC (Spain). His research interests include parallel and distributed algorithms, combinatorial optimization, approximation and meta-heuristics, networking and distributed computing, Grid and P2P comput- ing. He has widely published in peer reviewed international journals, conferences/workshops, book chapters and edited books and proceedings in the field. He is Editor in Chief of the International Journal of Space-based and Situated Computing, and of International Journal of Grid and Utility Computing, Inderscience Publishers. He is an associate/member of Editorial Board of several international peer-reviewed scientific journals. He has also guest co-edited several special issues of international journals. He is actively participating in the organization of several international conferences.
Cited by
Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation
Cho, D.-H., Kim, J.-H., Choi, H.-L., & Ahn, J. (2018) · Journal of Aerospace Information Systems · doi:10.2514/1.i010620 · Cited by 98
Scheduling algorithms for rapid imaging using agile Cubesat constellations
Nag, S., Li, A. S., & Merrick, J. H. (2018) · Advances in Space Research · doi:10.1016/j.asr.2017.11.010 · Cited by 87
Song, Y., Ou, J., Pedrycz, W., Suganthan, P. N., Wang, X., Xing, L., & Zhang, Y. (2024) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2023.3345928 · Cited by 63
Xhafa, F., & Ip, A. W. H. (2021) · Enterprise Information Systems · doi:10.1080/17517575.2019.1593508 · Cited by 57
Self-citationA Novel Multi-Satellite and Multi-Task Scheduling Method Based on Task Network Graph Aggregation
Fan, H., Yang, Z., Zhang, X., Wu, S., Long, J., & Liu, L. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.117565 · Cited by 37
Metadata
- Authors
- Xhafa, F., Sun, J., Barolli, A., Biberaj, A., & Barolli, L.
- Affiliations
- Universitat Politècnica de Catalunya (ES)
- Centre de Tecnologia Aeroespacial, Barcelona, Spain
- Seikei University (JP)
- Polytechnic University of Tirana (AL)
- Fukuoka Institute of Technology (JP)
- Corresponding author
- Xhafa, Fatos
- Venue
- Mobile Information Systems
- Publisher
- Hindawi Limited
- Published
- 2012
- Volume
- 8
- Issue
- 4
- Pages
- 351-377
- ISSN
- 1574-017X (ISSN-L)
- 1875-905X
- OpenAlex
- W1963628572
- Cited by
- 108
- References
- 20
- Citations by year
- 2026: 7 · 2025: 4 · 2024: 10 · 2023: 5 · 2022: 8 · 2021: 5 · 2020: 10 · 2019: 8 · 2018: 13 · 2017: 5 · 2016: 11 · 2015: 10 · 2014: 9 · 2013: 3
- FWCI
- 11.81
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- Mobile Information Systems (publishedVersion, cc-by)
- RECERCAT (Consorci de Serveis Universitaris de Catalunya) (acceptedVersion, other-oa)
- UPCommons institutional repository (Universitat Politècnica de Catalunya) (submittedVersion, cc-by-nc-nd)
- LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) (submittedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- The Missouri Review
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Scheduling and Optimization Algorithms
- Keywords
- satellite scheduling, ground station scheduling, genetic algorithm, multi-objective optimization, conflicting objectives, visibility constraints, heuristic scheduling
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Genetic Algorithms for Satellite Scheduling Problems. https://app.cochat.ai/papers/10.1155/2012/717658
- The paper
- Xhafa, F., Sun, J., Barolli, A., Biberaj, A., & Barolli, L. (2012). Genetic Algorithms for Satellite Scheduling Problems. Mobile Information Systems. https://doi.org/10.1155/2012/717658
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.