{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:07:55Z","timestamp":1740103675998,"version":"3.37.3"},"reference-count":70,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T00:00:00Z","timestamp":1582848000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51875524","61873240","Y19F030017"],"award-info":[{"award-number":["51875524","61873240","Y19F030017"]}],"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":["51875524","61873240","Y19F030017"],"award-info":[{"award-number":["51875524","61873240","Y19F030017"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province","doi-asserted-by":"publisher","award":["51875524","61873240","Y19F030017"],"award-info":[{"award-number":["51875524","61873240","Y19F030017"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,2,28]]},"abstract":"<jats:p>This paper presents an evolution-based hyperheuristic (EHH) for addressing the capacitated location-routing problem (CLRP) and one of its more practicable variants, namely, CLRP with simultaneous pickup and delivery (CLRPSPD), which are significant and NP-hard model in the complex logistics system. The proposed approaches manage a pool of low-level heuristics (LLH), implementing a set of simple, cheap, and knowledge-poor operators such as \u201cshift\u201d and \u201cswap\u201d to guide the search. Quantum (QS), ant (AS), and particle-inspired (PS) high-level learning strategies (HLH) are developed as evolutionary selection strategies (ESs) to improve the performance of the hyperheuristic framework. Meanwhile, random permutation (RP), tabu search (TS), and fitness rate rank-based multiarmed bandit (FRR-MAB) are also introduced as baselines for comparisons. We evaluated pairings of nine different selection strategies and four acceptance mechanisms and monitored the performance of the first four outstanding pairs in 36 pairs by solving three sets of benchmark instances from the literature. Experimental results show that the proposed approaches outperform most fine-tuned bespoke state-of-the-art approaches in the literature, and PS-AM and AS-AM perform better when compared to the rest of the pairs in terms of obtaining a good trade-off of solution quality and computing time.<\/jats:p>","DOI":"10.1155\/2020\/9291434","type":"journal-article","created":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T18:35:38Z","timestamp":1582914938000},"page":"1-24","source":"Crossref","is-referenced-by-count":2,"title":["Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0810-4563","authenticated-orcid":true,"given":"Yanwei","family":"Zhao","sequence":"first","affiliation":[{"name":"Key Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5931-0028","authenticated-orcid":true,"given":"Longlong","family":"Leng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingling","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunmiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanliang","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2013.12.003"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/s12351-019-00480-6"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1085655"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.03.021"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2013.2239648"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/8594792"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/3717654"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/5754908"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/4621694"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0483(73)90108-4"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-014-1621-7"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1068-7"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-016-2248-7"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-015-2097-9"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.04.004"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12032"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.01.005"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.08.030"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.19053\/01211129.3553"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0989"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.09.019"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2013.07.005"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2013.0549"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/s0377-2217(98)00107-6"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1060.0187"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.06.074"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0377-3"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0223-z"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.07.004"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.10.007"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.04.007"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.05.008"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.06.011"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2014.05.014"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.01.006"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.01.003"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2011.09.002"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.06.024"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2013.71"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-013-1096-5"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.3233\/ida-2008-12102"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2014.2319051"},{"first-page":"53","volume-title":"Tabu search","year":"2006","key":"51"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2012.11.002"},{"key":"55","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.07.059"},{"key":"57","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/8987402"},{"key":"68","first-page":"261","volume":"43","year":"2011","journal-title":"Sindh University Research Journal"},{"issue":"10","key":"69","first-page":"1406","volume":"5","year":"2011","journal-title":"Australian Journal of Basic & Applied Sciences"},{"key":"70","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.02.155"},{"key":"71","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-014-1373-9"},{"key":"72","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2015.2462835"},{"key":"73","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0475-2"},{"key":"74","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0927-y"},{"key":"75","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.03.007"},{"key":"76","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-015-2082-3"},{"key":"77","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-010-0782-2"},{"key":"78","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0999-8"},{"key":"79","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1140-3"},{"key":"80","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-014-1688-1"},{"key":"81","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-014-1660-0"},{"key":"82","first-page":"3","volume":"136","year":"2008","journal-title":"Studies in Computational Intelligence"},{"first-page":"449","volume-title":"A classification of hyperheuristic approaches","year":"2010","key":"83"},{"key":"86","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1050.0135"},{"key":"87","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-006-0001-9"},{"key":"88","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"89","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"90","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.4.2.146"},{"key":"91","doi-asserted-by":"publisher","DOI":"10.1007\/bf02023004"},{"first-page":"249","volume-title":"The vehicle routing problem with time windows and simultaneous pick-up and delivery","year":"2002","key":"92"},{"key":"93","doi-asserted-by":"publisher","DOI":"10.1023\/b:heur.0000012446.94732.b6"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9291434.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9291434.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9291434.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T18:35:42Z","timestamp":1582914942000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/9291434\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,28]]},"references-count":70,"alternative-id":["9291434","9291434"],"URL":"https:\/\/doi.org\/10.1155\/2020\/9291434","relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2020,2,28]]}}}