{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:32:59Z","timestamp":1778153579885,"version":"3.51.4"},"reference-count":81,"publisher":"Maximum Academic Press","license":[{"start":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T00:00:00Z","timestamp":1575244800000},"content-version":"unspecified","delay-in-days":335,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2019]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The team-orienteering problem (TOP) has broad applicability. Examples of possible uses are in factory and automation settings, robot sports teams, and urban search and rescue applications. We chose the rescue domain as a guiding example throughout this paper. Hence, this paper explores a practical variant of TOP with time window (TOPTW) for rescue applications by humanoid robots called TOPTWR. Due to the significant range of algorithm choices and their parameters tuning challenges, the use of hyper-heuristics is recommended. Hyper-heuristics can select, order, or generate different low-level heuristics with different optimization algorithms. In this paper, first, a general multi-objective (MO) solution is defined, with five objectives for TOPTWR. Then a robust and efficient MO and evolutionary hyper-heuristic algorithm for TOPTW based on the humanoid robot\u2019s characteristics in the rescue applications (MOHH-TOPTWR) is proposed. MOHH-TOPTWR includes two MO evolutionary metaheuristics algorithms (MOEAs) known as non-dominated sorting genetic algorithm (NSGA-III) and MOEA based on decomposition (MOEA\/D). In this paper, new benchmark instances are proposed for rescue applications using the existing ones for TOPTW. The experimental results show that MOHH-TOPTWR in both MOEAs can outperform all the state-of-the-art algorithms as well as NSGA-III and MOEA\/D MOEAs.<\/jats:p>","DOI":"10.1017\/s0269888919000134","type":"journal-article","created":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T23:00:44Z","timestamp":1575327644000},"source":"Crossref","is-referenced-by-count":6,"title":["A multi-objective evolutionary hyper-heuristic algorithm for team-orienteering problem with time windows regarding rescue applications"],"prefix":"10.48130","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1613-7370","authenticated-orcid":false,"given":"Hadi S.","family":"Aghdasi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saeed","family":"Saeedvand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacky","family":"Baltes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"27968","published-online":{"date-parts":[[2019,12,2]]},"reference":[{"key":"S0269888919000134_ref80","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"},{"key":"S0269888919000134_ref79","volume-title":"Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications","author":"Zitzler","year":"1999"},{"key":"S0269888919000134_ref78","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.cja.2017.09.005","article-title":"Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding","volume":"31","author":"Zhu","year":"2018","journal-title":"Chinese Journal of Aeronautics"},{"key":"S0269888919000134_ref77","doi-asserted-by":"publisher","DOI":"10.1016\/j.tourman.2017.05.006"},{"key":"S0269888919000134_ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2006.04.019"},{"key":"S0269888919000134_ref70","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1016\/j.asoc.2017.09.004","article-title":"Two-level particle swarm optimization for the multi-modal team orienteering problem with time windows","volume":"61","author":"Vincent","year":"2017","journal-title":"Applied Soft Computing"},{"key":"S0269888919000134_ref73","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2006.06.071"},{"key":"S0269888919000134_ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.03.045"},{"key":"S0269888919000134_ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.05.012"},{"key":"S0269888919000134_ref65","doi-asserted-by":"publisher","DOI":"10.1109\/ICDIPC.2015.7323021"},{"key":"S0269888919000134_ref64","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2003.11.008"},{"key":"S0269888919000134_ref61","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1110.0377"},{"key":"S0269888919000134_ref60","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"S0269888919000134_ref59","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160205"},{"key":"S0269888919000134_ref67","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1984.162"},{"key":"S0269888919000134_ref58","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2018.03.008"},{"key":"S0269888919000134_ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-009-0029-5"},{"key":"S0269888919000134_ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"S0269888919000134_ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74666-1"},{"key":"S0269888919000134_ref56","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022044"},{"key":"S0269888919000134_ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-019-01475-8"},{"key":"S0269888919000134_ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechatronics.2018.08.007"},{"key":"S0269888919000134_ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.01.003"},{"key":"S0269888919000134_ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.10.008"},{"key":"S0269888919000134_ref49","first-page":"287","article-title":"An ant colony system for team orienteering problems with time windows","volume":"34","author":"Montemanni","year":"2009","journal-title":"Foundation Of Computing And Decision Sciences"},{"key":"S0269888919000134_ref48","volume-title":"Genetic Algorithms+ Data Structures= Evolution Programs","author":"Michalewicz","year":"2013"},{"key":"S0269888919000134_ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.05.005"},{"key":"S0269888919000134_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.09.018"},{"key":"S0269888919000134_ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.03.055"},{"key":"S0269888919000134_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2018.09.015"},{"key":"S0269888919000134_ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.12.098"},{"key":"S0269888919000134_ref75","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.894202"},{"key":"S0269888919000134_ref26","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D"},{"key":"S0269888919000134_ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.11.005"},{"key":"S0269888919000134_ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21559"},{"key":"S0269888919000134_ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281535"},{"key":"S0269888919000134_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0895-2"},{"key":"S0269888919000134_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.06.004"},{"key":"S0269888919000134_ref13","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","author":"Coello","year":"2007"},{"key":"S0269888919000134_ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2409837"},{"key":"S0269888919000134_ref51","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/9285403"},{"key":"S0269888919000134_ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2407900"},{"key":"S0269888919000134_ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"},{"key":"S0269888919000134_ref72","volume-title":"Nature-Inspired Metaheuristic Algorithms","author":"Yang","year":"2010"},{"key":"S0269888919000134_ref19","unstructured":"Diftler, M. A. , Culbert, C. J. , Ambrose, R. O. , Platt, R. & Bluethmann, W. J. 2003. Evolution of the NASA\/DARPA robonaut control system. In \u20182003 Proceedings of IEEE International Conference on Robotics and Automation ICRA\u201903, 2543\u20132548. IEEE."},{"key":"S0269888919000134_ref39","volume-title":"Cooperative Robots and Sensor Networks","author":"Khamis","year":"2015"},{"key":"S0269888919000134_ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.03.008"},{"key":"S0269888919000134_ref1","doi-asserted-by":"publisher","DOI":"10.11591\/ijai.v3.i1.pp7-15"},{"key":"S0269888919000134_ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s11518-018-5365-9"},{"key":"S0269888919000134_ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.02.003"},{"key":"S0269888919000134_ref2","first-page":"79","article-title":"Solving university scheduling problem with a memetic algorithm","volume":"1","author":"Abbaszadeh","year":"2012","journal-title":"IAES International Journal of Artificial Intelligence"},{"key":"S0269888919000134_ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.08.024"},{"key":"S0269888919000134_ref14","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G"},{"key":"S0269888919000134_ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.01.030"},{"key":"S0269888919000134_ref4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"S0269888919000134_ref18","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21567"},{"key":"S0269888919000134_ref8","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2013.71"},{"key":"S0269888919000134_ref11","volume-title":"Adaptive and Multilevel Metaheuristics","author":"Chakhlevitch","year":"2008"},{"key":"S0269888919000134_ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-010-9213-y"},{"key":"S0269888919000134_ref30","doi-asserted-by":"publisher","DOI":"10.1057\/s41274-017-0244-1"},{"key":"S0269888919000134_ref25","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Ma, 1989","author":"Goldberg","year":"1989"},{"key":"S0269888919000134_ref9","volume-title":"Handbook of Metaheuristics","author":"Burke","year":"2010"},{"key":"S0269888919000134_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.03.012"},{"key":"S0269888919000134_ref53","doi-asserted-by":"publisher","DOI":"10.1109\/ICCKE.2016.7802121"},{"key":"S0269888919000134_ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2018.05.016"},{"key":"S0269888919000134_ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CoDIT.2017.8102710"},{"key":"S0269888919000134_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.059"},{"key":"S0269888919000134_ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2016.2588461"},{"key":"S0269888919000134_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.11.009"},{"key":"S0269888919000134_ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.06.011"},{"key":"S0269888919000134_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2018.2847608"},{"key":"S0269888919000134_ref37","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2015.7363526"},{"key":"S0269888919000134_ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888916000114"},{"key":"S0269888919000134_ref40","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21558"},{"key":"S0269888919000134_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00066-4"},{"key":"S0269888919000134_ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77042-0"},{"key":"S0269888919000134_ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2017.10.020"},{"key":"S0269888919000134_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"S0269888919000134_ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2426203"},{"key":"S0269888919000134_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.08.010"},{"key":"S0269888919000134_ref46","volume-title":"Foundations and Applications of Sensor Management","author":"Mahajan","year":"2008"}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888919000134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:42:13Z","timestamp":1767624133000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888919000134\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":81,"alternative-id":["S0269888919000134"],"URL":"https:\/\/doi.org\/10.1017\/s0269888919000134","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"value":"0269-8889","type":"print"},{"value":"1469-8005","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"article-number":"e19"}}