{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T03:43:37Z","timestamp":1773978217387,"version":"3.50.1"},"reference-count":72,"publisher":"Informa UK Limited","issue":"9","content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Journal of the Operational Research Society"],"published-print":{"date-parts":[[2020,9,1]]},"DOI":"10.1080\/01605682.2019.1609891","type":"journal-article","created":{"date-parts":[[2019,6,26]],"date-time":"2019-06-26T14:01:12Z","timestamp":1561557672000},"page":"1390-1410","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":32,"title":["A new hybrid genetic algorithm for the collection scheduling problem for a satellite constellation"],"prefix":"10.1080","volume":"71","author":[{"given":"M.","family":"Barkaoui","sequence":"first","affiliation":[{"name":"D\u00e9partement d'informatique et de g\u00e9nie logiciel, Universit\u00e9 Laval, Qu\u00e9bec, Canada;"}]},{"given":"J.","family":"Berger","sequence":"additional","affiliation":[{"name":"Defence Research Development Canada - Valcartier, Qu\u00e9bec, Canada"}]}],"member":"301","published-online":{"date-parts":[[2019,6,26]]},"reference":[{"key":"CIT0001","volume-title":"Proceeding of the fifth ESA workshop on artificial intelligence and knowledge based systems for space","author":"Agnese J. C.","year":"1995"},{"key":"CIT0002","volume-title":"Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling","author":"Augenstein S.","year":"2016"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1016\/j.actaastro.2010.08.011"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOSH.0000013053.32600.3c"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-004-0044-8"},{"key":"CIT0006","first-page":"507","volume-title":"Proceeding of the international symposium on space mission operations and ground data systems","volume":"4","author":"Bensana E.","year":"1996"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2006.12.006"},{"key":"CIT0008","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.12.026"},{"key":"CIT0009","volume-title":"Proceeding of the fourth international workshop on planning and scheduling for space (IWPSS\u201904)","author":"Bianchessi N.","year":"2004"},{"key":"CIT0010","volume-title":"Proceeding of the fifth international workshop on planning and scheduling for space (IWPSS\u201906)","author":"Bianchessi N.","year":"2006"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2008.01.001"},{"key":"CIT0012","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1109\/IGARSS.2005.1525331","volume-title":"Proceedings of the 2005 IEEE International Geoscience and Remote Sensing, Symposium (IGARSS","volume":"2","author":"Butler P. J","year":"2005"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.04.021"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/7345941"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1016\/j.asr.2017.07.026"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-7912-4"},{"key":"CIT0017","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018920709696"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3752-3_7"},{"key":"CIT0019","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00188-6"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.09.004"},{"key":"CIT0021","volume-title":"Proceeding of the third international NASA workshop on planning and scheduling for space","author":"Globus A.","year":"2002"},{"key":"CIT0022","unstructured":"Globus, A., Crawford, J., Lohn, J. & Pryor, A. (2003). A comparison of techniques for scheduling fleets of earth-observing satellites.Journal of the Operational Research Society,56(8), 962\u2013968."},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01085-9_6"},{"key":"CIT0024","doi-asserted-by":"crossref","unstructured":"Habet, D. & Vasquez, M. (2004). Solving the selecting and scheduling satellite photographs problem with a consistent neighborhood heuristic. Proceeding of the sixteenth IEEE international conference on tools with artificial intelligence (ICTAI\u201904).","DOI":"10.1109\/ICTAI.2004.110"},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9220-7"},{"key":"CIT0026","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90385-9"},{"key":"CIT0027","unstructured":"Lema\u00eetre, M., Verfaillie, G., Jouhaud, F., Lachiver, J. M. & Bataille, N. (2000). How to manage the new generation of agile earth observation satellites. Proceeding of the international symposium on artificial intelligence, robotics and automation in space (ISAIRAS\u201900)."},{"key":"CIT0028","doi-asserted-by":"publisher","DOI":"10.1016\/S1270-9638(02)01173-2"},{"key":"CIT0029","doi-asserted-by":"publisher","DOI":"10.1016\/j.cja.2014.04.027"},{"key":"CIT0030","unstructured":"Li, Y., Xu, M. & Wang, R. (2007).Scheduling observations of agile satellites with combined genetic algorithm.Proceedings of the 3rd international conference on natural computation (ICNC 2007): Vol. 3, pp. 29\u201333, Haikou, China."},{"key":"CIT0031","unstructured":"Liao, D. & Tang, Y. (2005).Satellite imaging order scheduling with stochastic weather condition forecast.Proceeding of the IEEE international conference on systems, man and cybernetics, Vol. 3, pp. 2524\u20132529."},{"key":"CIT0032","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.900668"},{"key":"CIT0033","unstructured":"Lin, W. & Chang, S. (2005).Hybrid algorithms for satellite imaging scheduling. Proceeding of the IEEE international conference on systems, man and cybernetics, Vol. 3, pp. 2518\u20132523."},{"key":"CIT0034","unstructured":"Lin, W. & Liao, D. (2004).A tabu search algorithm for satellite imaging scheduling. Proceeding of the IEEE international conference on systems, man and cybernetics, Vol. 2, pp. 1601\u20131606."},{"key":"CIT0035","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2005.843380"},{"key":"CIT0036","unstructured":"Lin, W., Liu, C., Liao, D. & Lee, Y. (2003).Daily imaging scheduling of an earth observation satellite. Proceeding of the IEEE international conference on systems, man and cybernetics, Vol. 2, pp. 1886\u20131891."},{"key":"CIT0037","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.03.012"},{"key":"CIT0038","doi-asserted-by":"crossref","unstructured":"Maillard, A., Verfaillie, G., Pralet, C., Jaubert, J. & Lhermitte, J. (2016). Adaptable data download schedules for agile earth-observing satellites.Journal of Aerospace Computing, Information and Communication,13(8), 280\u2013300.","DOI":"10.2514\/1.I010383"},{"key":"CIT0039","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.11.012"},{"key":"CIT0040","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.01.016"},{"key":"CIT0041","unstructured":"Nelson, F. (2012). Scheduling optimization for imagery satellite constellations using column generation, PhD Thesis, George Mason University, Department of Systems Engineering and Operations Research, Volgenau School of Engineering."},{"key":"CIT0042","doi-asserted-by":"publisher","DOI":"10.5194\/isprs-archives-XLII-3-1327-2018"},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/731734"},{"key":"CIT0044","doi-asserted-by":"publisher","DOI":"10.1007\/BF02023004"},{"key":"CIT0045","doi-asserted-by":"crossref","unstructured":"Pinto, M., Barros, A., Noomen, R., Gelder, P. & Tessensohn, T. (2018).Anew model proposal for integrated satellite constellation scheduling within a planning horizon given operational constraints. Proceedings of the 7th International Conference on Operations Research and Enterprise Systems, pp. 312\u2013319.","DOI":"10.5220\/0006655003120319"},{"key":"CIT0046","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/304047"},{"key":"CIT0047","doi-asserted-by":"crossref","unstructured":"Sarkheyli, A., Vaghei, B. G. & Bagheri, A. (2010).New tabu search heuristic in scheduling earth observation satellites. Proceeding of the second international conference on software technology and engineering (ICSTE\u201910).","DOI":"10.1109\/ICSTE.2010.5608821"},{"key":"CIT0048","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49481-2_30"},{"key":"CIT0049","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"CIT0050","doi-asserted-by":"crossref","unstructured":"Soma, P., Venkateswarlu, S., Santhalakshmi, S., Bagchi, T. & Kumar, S. (2004).Multi-satellite scheduling using genetic algorithms. Proceeding of the eighth international conference on space operations (SpaceOps\u201904).","DOI":"10.2514\/6.2004-743-515"},{"key":"CIT0051","doi-asserted-by":"publisher","DOI":"10.1186\/s13640-018-0268-8"},{"key":"CIT0052","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.11.004"},{"key":"CIT0053","volume-title":"Lecture notes in computer science","author":"Tangpattanakul P.","year":"2012"},{"key":"CIT0054","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973594"},{"key":"CIT0055","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011203002719"},{"key":"CIT0056","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021950608048"},{"key":"CIT0057","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25409-8"},{"key":"CIT0058","unstructured":"Verfaillie, G. (2013). Planning and scheduling activities for earth surveillance and observation satellites: A constraint-based perspective, ICAPS 2013 Summer School, Perugia, Italy."},{"key":"CIT0059","volume-title":"Tutorial on Planning Activities for Earth Watching and Observation satellites and Constellations: from Off-line Ground Planning to On-line On-board Planning, ICAPS 2006","author":"Verfaillie G.","year":"2006"},{"key":"CIT0060","unstructured":"Verfaillie, G., Lema\u00eetre, M. & Schiex, T. (1996). Russian doll search for solving constraint optimization problems. Proceeding of the thirteenth national conference on Artificial intelligence (AAAI\u201996); pp.\u00a0181\u2013187."},{"key":"CIT0061","unstructured":"Verfaillie, G. & Schiex, T. (1994).Solution reuse in dynamic constraint satisfaction problems.Proceeding of the twelfth national conference on artificial intelligence (AAAI\u201994), pp. 307\u2013312."},{"key":"CIT0062","unstructured":"Wall, M. (1995). GAlib - A C++ Genetic Algorithms Library, Version 2.4, MIT, Boston."},{"key":"CIT0063","doi-asserted-by":"crossref","unstructured":"Wang, H., Xu, M., Wang, R. & Li, Y. (2009).Scheduling earth observing satellites with hybrid ant colony optimization algorithm. Proceeding of the international conference on artificial intelligence and computational intelligence (AICI\u201909).","DOI":"10.1109\/AICI.2009.87"},{"key":"CIT0064","doi-asserted-by":"crossref","unstructured":"Wang, J., Demeulemeester, E., Dishan, Q. & Liu, J. (2015a). Exact and Inexact Scheduling Algorithms for Multiple Earth Observation Satellites Under Uncertainties of Clouds. SSRN: https:\/\/ssrn.com\/abstract=2634934 or doi:10.2139\/ssrn.2634934.","DOI":"10.2139\/ssrn.2634934"},{"key":"CIT0065","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.04.014"},{"key":"CIT0066","doi-asserted-by":"crossref","unstructured":"Wang, J., Jing, N., Li, J. & Chen, Z. H. (2007).A multi-objective imaging scheduling approach for earth observing satellites. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO \u201907), pp. 2211\u20132218, London, UK.","DOI":"10.1145\/1276958.1277381"},{"key":"CIT0067","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.06.016"},{"key":"CIT0068","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2804045"},{"key":"CIT0069","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.1.148.15134"},{"key":"CIT0070","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.02.009"},{"key":"CIT0071","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/482923"},{"key":"CIT0072","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0066-8"}],"container-title":["Journal of the Operational Research Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/01605682.2019.1609891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T19:48:33Z","timestamp":1694980113000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/01605682.2019.1609891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,26]]},"references-count":72,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2020,9,1]]}},"alternative-id":["10.1080\/01605682.2019.1609891"],"URL":"https:\/\/doi.org\/10.1080\/01605682.2019.1609891","relation":{},"ISSN":["0160-5682","1476-9360"],"issn-type":[{"value":"0160-5682","type":"print"},{"value":"1476-9360","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,26]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tjor20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tjor20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2018-10-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-20","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}