{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T22:47:36Z","timestamp":1780440456935,"version":"3.54.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,10,25]],"date-time":"2017-10-25T00:00:00Z","timestamp":1508889600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71521001"],"award-info":[{"award-number":["71521001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71671059"],"award-info":[{"award-number":["71671059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71401048"],"award-info":[{"award-number":["71401048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s00500-017-2889-8","type":"journal-article","created":{"date-parts":[[2017,10,25]],"date-time":"2017-10-25T06:14:57Z","timestamp":1508912097000},"page":"181-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems"],"prefix":"10.1007","volume":"23","author":[{"given":"Zhu","family":"Waiming","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hu","family":"Xiaoxuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xia","family":"Wei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Peng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,10,25]]},"reference":[{"key":"2889_CR1","unstructured":"Abdelbar AM,&Hosny MI (2006) Finding most probable explanations using a self-adaptive hybridization of genetic algorithms and simulated annealing. In: Proceedings of the 10th WSEAS international conference on Computers. World Scientific and Engineering Academy and Society (WSEAS), pp 810\u2013816"},{"key":"2889_CR2","doi-asserted-by":"crossref","unstructured":"Adler D (1993) Genetic algorithms and simulated annealing: a marriage proposal. In: Neural Networks, 1993., IEEE International Conference on, IEEE, pp 1104\u20131109","DOI":"10.1109\/ICNN.1993.298712"},{"issue":"3","key":"2889_CR3","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1026488509554","volume":"4","author":"E Bensana","year":"1999","unstructured":"Bensana E, Lemaitre M, Verfaillie G (1999) Earth observation satellite management. Constraints 4(3):293\u2013299","journal-title":"Constraints"},{"issue":"7","key":"2889_CR4","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.ast.2008.01.001","volume":"12","author":"N Bianchessi","year":"2008","unstructured":"Bianchessi N, Righini G (2008) Planning and scheduling algorithms for the COSMO-SkyMed constellation. Aerosp Sci Technol 12(7):535\u2013544","journal-title":"Aerosp Sci Technol"},{"issue":"2","key":"2889_CR5","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.ejor.2005.12.026","volume":"177","author":"N Bianchessi","year":"2007","unstructured":"Bianchessi N, Cordeau JF, Desrosiers J, Laporte G, Raymond V (2007) A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites. Eur J Oper Res 177(2):750\u2013762","journal-title":"Eur J Oper Res"},{"issue":"2","key":"2889_CR6","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/S0377-2217(02)00761-0","volume":"149","author":"KLEIN Bouleimen","year":"2003","unstructured":"Bouleimen KLEIN, Lecocq HOUSNI (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur J Oper Res 149(2):268\u2013281","journal-title":"Eur J Oper Res"},{"key":"2889_CR7","unstructured":"Brown DE, Huntley CL,&Spillane AR (1989) A parallel genetic heuristic for the quadratic assignment problem. In: Proceedings of the 3rd international conference on genetic algorithms, Morgan Kaufmann Publishers Inc, pp 406\u2013415"},{"issue":"12","key":"2889_CR8","doi-asserted-by":"publisher","first-page":"14439","DOI":"10.1016\/j.eswa.2011.04.163","volume":"38","author":"SM Chen","year":"2011","unstructured":"Chen SM, Chien CY (2011) Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Syst Appl 38(12):14439\u201314450","journal-title":"Expert Syst Appl"},{"issue":"4","key":"2889_CR9","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1016\/j.autcon.2008.10.007","volume":"18","author":"PH Chen","year":"2009","unstructured":"Chen PH, Shahandashti SM (2009) Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints. Autom Constr 18(4):434\u2013443","journal-title":"Autom Constr"},{"key":"2889_CR10","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/978-3-642-26001-8_58","volume-title":"Advances in information technology and industry applications","author":"Y Chen","year":"2012","unstructured":"Chen Y, Zhang D, Zhou M, Zou H (2012) Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization. In: Zeng D (ed) Advances in information technology and industry applications. Springer, Berlin, Heidelberg, pp 441\u2013448"},{"issue":"3","key":"2889_CR11","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s10878-006-7912-4","volume":"11","author":"V Gabrel","year":"2006","unstructured":"Gabrel V (2006) Strengthened 0\u20131 linear formulation for the daily satellite mission planning. J Comb Optim 11(3):341\u2013346","journal-title":"J Comb Optim"},{"issue":"3","key":"2889_CR12","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/S0377-2217(01)00188-6","volume":"139","author":"V Gabrel","year":"2002","unstructured":"Gabrel V, Vanderpooten D (2002) Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite. Eur J Oper Res 139(3):533\u2013542","journal-title":"Eur J Oper Res"},{"issue":"1","key":"2889_CR13","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/s00170-003-1976-4","volume":"26","author":"K Ganesh","year":"2005","unstructured":"Ganesh K, Punniyamoorthy M (2005) Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing. Int J Adv Manuf Technol 26(1):148\u2013154","journal-title":"Int J Adv Manuf Technol"},{"key":"2889_CR14","unstructured":"Grefenstette JJ (1987) Incorporating problem-specific knowledge in genetic algorithms. In: Davis (ed) Genetic algorithms and simulated annealing. Pitman, London, pp 42\u201360"},{"key":"2889_CR15","unstructured":"Globus A, Crawford J, Lohn J, Pryor A (2004) A comparison of techniques for scheduling earth observing satellites. In: AAAI, pp 836\u2013843"},{"key":"2889_CR16","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.cor.2016.01.013","volume":"71","author":"H Gu","year":"2016","unstructured":"Gu H (2016) Improving problem reduction for 0\u20131 multidimensional Knapsack problems with valid inequalities. Comput Oper Res 71:82\u201389","journal-title":"Comput Oper Res"},{"issue":"2","key":"2889_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10589-008-9220-7","volume":"47","author":"D Habet","year":"2010","unstructured":"Habet D, Vasquez M, Vimont Y (2010) Bounding the optimum for the problem of scheduling the photographs of an Agile Earth observing satellite. Comput Optim Appl 47(2):307\u2013333","journal-title":"Comput Optim Appl"},{"key":"2889_CR18","doi-asserted-by":"crossref","unstructured":"Haynes W (2013) Student\u2019s t-test. In: HaynesW (ed) Encyclopedia of systems biology. Springer, New York, pp 2023\u20132025","DOI":"10.1007\/978-1-4419-9863-7_1184"},{"issue":"1","key":"2889_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.engappai.2009.09.005","volume":"23","author":"S Hui","year":"2010","unstructured":"Hui S (2010) Multi-objective optimization for hydraulic hybrid vehicle based on adaptive simulated annealing genetic algorithm. Eng Appl Artif Intell 23(1):27\u201333","journal-title":"Eng Appl Artif Intell"},{"issue":"3","key":"2889_CR20","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0305-0548(91)90029-Q","volume":"18","author":"CL Huntley","year":"1991","unstructured":"Huntley CL, Brown DE (1991) A parallel heuristic for quadratic assignment problems. Comput Oper Res 18(3):275\u2013289","journal-title":"Comput Oper Res"},{"issue":"3","key":"2889_CR21","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s13042-014-0272-y","volume":"7","author":"AJ Kulkarni","year":"2016","unstructured":"Kulkarni AJ, Shabir H (2016) Solving 0\u20131 knapsack problem using cohort intelligence algorithm. Int J Mach Learn Cybern 7(3):427\u2013441","journal-title":"Int J Mach Learn Cybern"},{"issue":"5","key":"2889_CR22","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/S1270-9638(02)01173-2","volume":"6","author":"M Lema\u00eetre","year":"2002","unstructured":"Lema\u00eetre M, Verfaillie G, Jouhaud F, Lachiver JM, Bataille N (2002) Selecting and scheduling observations of agile satellites. Aerosp Sci Technol 6(5):367\u2013381","journal-title":"Aerosp Sci Technol"},{"issue":"3","key":"2889_CR23","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/S0377-2217(02)00218-7","volume":"145","author":"TW Leung","year":"2003","unstructured":"Leung TW, Chan CK, Troutt MD (2003) Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem. Eur J Oper Res 145(3):530\u2013542","journal-title":"Eur J Oper Res"},{"issue":"8","key":"2889_CR24","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1007\/s11269-007-9209-5","volume":"22","author":"XG Li","year":"2008","unstructured":"Li XG, Wei X (2008) An improved genetic algorithm-simulated annealing hybrid algorithm for the optimization of multiple reservoirs. Water Resour Manag 22(8):1031\u20131049","journal-title":"Water Resour Manag"},{"issue":"8","key":"2889_CR25","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1080\/00207540110119991","volume":"40","author":"WD Li","year":"2002","unstructured":"Li WD, Ong SK, Nee AYC (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 40(8):1899\u20131922","journal-title":"Int J Prod Res"},{"issue":"318","key":"2889_CR26","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1080\/01621459.1967.10482916","volume":"62","author":"HW Lilliefors","year":"1967","unstructured":"Lilliefors HW (1967) On the Kolmogorov\u2013Smirnov test for normality with mean and variance unknown. J Am Stat Assoc 62(318):399\u2013402","journal-title":"J Am Stat Assoc"},{"key":"2889_CR27","first-page":"687","volume":"230","author":"X Liu","year":"2014","unstructured":"Liu X, Bai B, Yingwu C, Feng Y (2014) Multi satellites scheduling algorithm based on task merging mechanism. Appl Math Comput 230:687\u2013700","journal-title":"Appl Math Comput"},{"issue":"3","key":"2889_CR28","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1109\/59.630457","volume":"12","author":"KN Miu","year":"1997","unstructured":"Miu KN, Chiang HD, Darling G (1997) Capacitor placement, replacement and control in large-scale distribution systems by a GA-based two-stage algorithm. IEEE Trans Power Syst 12(3):1160\u20131166","journal-title":"IEEE Trans Power Syst"},{"key":"2889_CR29","volume-title":"Sensory evaluation of food: statistical methods and procedures","author":"M O\u2019Mahony","year":"1986","unstructured":"O\u2019Mahony M (1986) Sensory evaluation of food: statistical methods and procedures. CRC Press, Boca Raton"},{"key":"2889_CR30","volume-title":"Handbook of satellite applications [M]","author":"JN Pelton","year":"2012","unstructured":"Pelton JN, Madry S, Camacho-Lara S (2012) Handbook of satellite applications [M]. Springer Publishing Company, Incorporated, Berlin"},{"key":"2889_CR31","doi-asserted-by":"crossref","unstructured":"Peng G, Wen L, Feng Y, Baocun B, Jing Y (2011) Simulated annealing algorithm for EOS scheduling problem with task merging. In: Modelling, identification and control (ICMIC), proceedings of 2011 international conference on, IEEE, pp 547\u2013552","DOI":"10.1109\/ICMIC.2011.5973764"},{"issue":"2","key":"2889_CR32","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/s001700300015","volume":"21","author":"SG Ponnambalam","year":"2003","unstructured":"Ponnambalam SG, Reddy M (2003) A GA-SA multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling. Int J Adv Manuf Technol 21(2):126\u2013137","journal-title":"Int J Adv Manuf Technol"},{"issue":"1","key":"2889_CR33","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/j.ast.2013.04.001","volume":"29","author":"A Sarkheyli","year":"2013","unstructured":"Sarkheyli A, Bagheri A, Ghorbani-Vaghei B, Askari-Moghadam R (2013) Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions. Aerosp Sci Technol 29(1):287\u2013295","journal-title":"Aerosp Sci Technol"},{"key":"2889_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2014.11.004","volume":"57","author":"S Spangelo","year":"2015","unstructured":"Spangelo S, Cutler J, Gilson K et al (2015) Optimization-based scheduling for the single-satellite, multi-ground station communication problem[J]. Comput Oper Res 57:1\u201316","journal-title":"Comput Oper Res"},{"key":"2889_CR35","doi-asserted-by":"crossref","unstructured":"Tangpattanakul P, Jozefowiez N, Lopez P (2015a) Biased random key genetic algorithm for multi-user Earth observation scheduling. In: Fidanova S (ed) Recent advances in computational optimization, Springer International Publishing, pp 143\u2013160","DOI":"10.1007\/978-3-319-12631-9_9"},{"issue":"2","key":"2889_CR36","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.ejor.2015.03.011","volume":"245","author":"P Tangpattanakul","year":"2015","unstructured":"Tangpattanakul P, Jozefowiez N, Lopez P (2015b) A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite. Eur J Oper Res 245(2):542\u2013554","journal-title":"Eur J Oper Res"},{"issue":"2","key":"2889_CR37","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1011203002719","volume":"20","author":"M Vasquez","year":"2001","unstructured":"Vasquez M, Hao JK (2001) A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite. Comput Optim Appl 20(2):137\u2013157","journal-title":"Comput Optim Appl"},{"key":"2889_CR38","unstructured":"Verfaillie G, Lema\u00eetre M, Schiex T(1996) Russian doll search for solving constraint optimization problems. In: AAAI\/IAAI, vol. 1, pp 181\u2013187"},{"issue":"2","key":"2889_CR39","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.cie.2011.02.015","volume":"61","author":"P Wang","year":"2011","unstructured":"Wang P, Reinelt G, Gao P, Tan Y (2011) 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):322\u2013335","journal-title":"Comput Ind Eng"},{"issue":"1","key":"2889_CR40","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.jcss.2014.06.016","volume":"81","author":"J Wang","year":"2015","unstructured":"Wang J, Zhu X, Yang LT, Zhu J, Ma M (2015) Towards dynamic real-time scheduling for multiple earth observation satellites. J Comput Syst Sci 81(1):110\u2013124","journal-title":"J Comput Syst Sci"},{"issue":"7","key":"2889_CR41","doi-asserted-by":"publisher","first-page":"1884","DOI":"10.1016\/j.cor.2013.02.009","volume":"40","author":"G Wu","year":"2013","unstructured":"Wu G, Liu J, Ma M, Qiu D (2013) A two-phase scheduling method with the consideration of task clustering for earth observing satellites. Comput Oper Res 40(7):1884\u20131894","journal-title":"Comput Oper Res"},{"key":"2889_CR42","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.eswa.2015.12.039","volume":"51","author":"R Xu","year":"2016","unstructured":"Xu R, Chen H, Liang X, Wang H (2016) Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization. Expert Syst Appl 51:195\u2013206","journal-title":"Expert Syst Appl"},{"key":"2889_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.omega.2013.07.004","volume":"45","author":"MM Yenisey","year":"2014","unstructured":"Yenisey MM, Yagmahan B (2014) Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends. Omega 45:119\u2013135","journal-title":"Omega"},{"key":"2889_CR44","doi-asserted-by":"crossref","unstructured":"Zhang C, Li P, Rao Y, Li S (2005) A new hybrid GA\/SA algorithm for the job shop scheduling problem. In: Raidl GR, Gottlieb J (eds) Evolutionary computation in combinatorial optimization. EvoCOP 2005. Lecture notes in computer science, vol 3448. Springer, Berlin, Heidelberg, pp 246\u2013259","DOI":"10.1007\/978-3-540-31996-2_23"},{"key":"2889_CR45","unstructured":"Zhang D, Guo L, Cai B, Sun N, Wang Q (2013) A hybrid discrete particle swarm optimization for satellite scheduling problem. In: Conference anthology, IEEE, IEEE, pp 1-5"},{"issue":"6","key":"2889_CR46","doi-asserted-by":"publisher","first-page":"2816","DOI":"10.1016\/j.eswa.2013.10.014","volume":"41","author":"Z Zhang","year":"2014","unstructured":"Zhang Z, Zhang N, Feng Z (2014) Multi-satellite control resource scheduling based on ant colony optimization. Expert Syst Appl 41(6):2816\u20132823","journal-title":"Expert Syst Appl"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-017-2889-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2889-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2889-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T23:57:28Z","timestamp":1570233448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-017-2889-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,25]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["2889"],"URL":"https:\/\/doi.org\/10.1007\/s00500-017-2889-8","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,25]]}}}