{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T00:30:59Z","timestamp":1773707459763,"version":"3.50.1"},"reference-count":19,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61806119"],"award-info":[{"award-number":["61806119"]}]},{"name":"National Natural Science Foundation of China","award":["2024JC-YBMS-516"],"award-info":[{"award-number":["2024JC-YBMS-516"]}]},{"name":"National Natural Science Foundation of China","award":["GK202201014"],"award-info":[{"award-number":["GK202201014"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["61806119"],"award-info":[{"award-number":["61806119"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["2024JC-YBMS-516"],"award-info":[{"award-number":["2024JC-YBMS-516"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["GK202201014"],"award-info":[{"award-number":["GK202201014"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["61806119"],"award-info":[{"award-number":["61806119"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["2024JC-YBMS-516"],"award-info":[{"award-number":["2024JC-YBMS-516"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["GK202201014"],"award-info":[{"award-number":["GK202201014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>As satellite capabilities have evolved and new observation requirements have emerged, satellites have become essential tools in disaster relief, emergency monitoring, and other fields. However, the efficiency of satellite scheduling still needs to be enhanced. Learning and optimization are symmetrical processes of solving problems. Learning problem knowledge could provide efficient optimization strategies for solving problems. A knowledge-guided parallel hybrid local search algorithm (KG-PHLS) is proposed in this paper to solve time-dependent agile Earth observation satellite (AEOS) scheduling problems more efficiently. Firstly, the algorithm uses heuristic algorithms to generate initial solutions. Secondly, a knowledge-based parallel hybrid local search algorithm is employed to solve the problem in parallel. Meanwhile, data mining techniques are used to extract knowledge to guide the construction of new solutions. Finally, the proposed algorithm has demonstrated superior efficiency and computation time through simulations across multiple scenarios. Notably, compared to benchmark algorithms, the algorithm improves overall efficiency by approximately 7.4% and 8.9% in large-scale data scenarios while requiring only about 60.66% and 31.89% of the computation time of classic algorithms. Moreover, the proposed algorithm exhibits scalability to larger problem sizes.<\/jats:p>","DOI":"10.3390\/sym16070813","type":"journal-article","created":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T04:23:43Z","timestamp":1719980623000},"page":"813","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Knowledge-Guided Parallel Hybrid Local Search Algorithm for Solving Time-Dependent Agile Satellite Scheduling Problems"],"prefix":"10.3390","volume":"16","author":[{"given":"Yuyuan","family":"Shan","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710119, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueping","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710119, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5129-995X","authenticated-orcid":false,"given":"Shi","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710119, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingming","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Mechatronics Engineering, The University of Auckland, Auckland 1030, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6983-4244","authenticated-orcid":false,"given":"Lining","family":"Xing","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Xidian University, Xi\u2019an 710119, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Xu, L., Lu, J., and Zhan, Y. (2024). Scheduling Optimization of Compound Operations in Autonomous Vehicle Storage and Retrieval System. Symmetry, 16.","DOI":"10.3390\/sym16020168"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4396","DOI":"10.1109\/TAES.2022.3160993","article-title":"Ensemble of Metaheuristic and Exact Algorithm Based on the Divide-and-Conquer Framework for Multisatellite Observation Scheduling","volume":"58","author":"Wu","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1016\/j.asr.2017.10.056","article-title":"Mission planning optimization of video satellite for ground multi-object staring imaging","volume":"61","author":"Cui","year":"2018","journal-title":"Adv. Space Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cor.2019.05.030","article-title":"Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times","volume":"111","author":"Peng","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1016\/j.asr.2017.07.026","article-title":"An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling","volume":"60","author":"Chu","year":"2017","journal-title":"Adv. Space Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.ejor.2018.11.058","article-title":"A mixed integer linear programming model for multi-satellite scheduling","volume":"275","author":"Chen","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.ress.2019.03.016","article-title":"A two-stage flow-shop scheme for the multi-satellite observation and data-downlink scheduling problem considering weather uncertainties","volume":"188","author":"Xiao","year":"2019","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S1270-9638(02)01173-2","article-title":"Selecting and scheduling observations of agile satellites","volume":"6","author":"Verfaillie","year":"2002","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s10589-008-9220-7","article-title":"Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite","volume":"47","author":"Habet","year":"2010","journal-title":"Comput. Optim. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Paquete, L., and Zarges, C. (2020). An Algebraic Approach for the Search Space of Permutations with Repetition. Evolutionary Computation in Combinatorial Optimization, Springer.","DOI":"10.1007\/978-3-030-43680-3"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.cor.2016.07.002","article-title":"Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion","volume":"77","author":"Tasgetiren","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.ijproman.2005.06.006","article-title":"Particle swarm optimization for resource-constrained project scheduling","volume":"24","author":"Zhang","year":"2006","journal-title":"Int. J. Proj. Manag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1016\/j.cor.2013.02.009","article-title":"A two-phase scheduling method with the consideration of task clustering for earth observing satellites","volume":"40","author":"Wu","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.cor.2018.12.007","article-title":"A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem","volume":"104","author":"Hu","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/mnsc.46.1.148.15134","article-title":"Three Scheduling Algorithms Applied to the Earth Observing Systems Domain","volume":"46","author":"Wolfe","year":"2000","journal-title":"Manag. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.cor.2017.04.006","article-title":"An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time","volume":"86","author":"Liu","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1007\/s10845-019-01518-4","article-title":"Time\/sequence-dependent scheduling: The design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithm","volume":"31","author":"He","year":"2020","journal-title":"J. Intell. Manuf."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cor.2018.06.020","article-title":"An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling","volume":"100","author":"He","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"108823","DOI":"10.1016\/j.cie.2022.108823","article-title":"A data-driven improved genetic algorithm for agile earth observation satellite scheduling with time-dependent transition time","volume":"174","author":"Wu","year":"2022","journal-title":"Comput. Ind. Eng."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/7\/813\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:07:13Z","timestamp":1760108833000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/7\/813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,28]]},"references-count":19,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2024,7]]}},"alternative-id":["sym16070813"],"URL":"https:\/\/doi.org\/10.3390\/sym16070813","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,28]]}}}