{"id":"https://openalex.org/W4406610936","doi":"https://doi.org/10.1109/tevc.2025.3532022","title":"Genetic Programming Hyper Heuristic With Elitist Mutation for Integrated Order Batching and Picker Routing Problem","display_name":"Genetic Programming Hyper Heuristic With Elitist Mutation for Integrated Order Batching and Picker Routing Problem","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4406610936","doi":"https://doi.org/10.1109/tevc.2025.3532022"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2025.3532022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3532022","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017254188","display_name":"Yuquan Wang","orcid":"https://orcid.org/0009-0003-5884-0491"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuquan Wang","raw_affiliation_strings":["College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066476486","display_name":"Naiming Xie","orcid":"https://orcid.org/0000-0002-7368-1746"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naiming Xie","raw_affiliation_strings":["College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004382765","display_name":"Nanlei Chen","orcid":"https://orcid.org/0000-0001-9416-7087"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nanlei Chen","raw_affiliation_strings":["Business School, Hohai University, Nanjing, China","Bussiness School, Hohai University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Business School, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"Bussiness School, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037154800","display_name":"Hui Ma","orcid":"https://orcid.org/0000-0002-6232-4436"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Hui Ma","raw_affiliation_strings":["Centre for Data Science and Artificial Intelligence and the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","Centre for Data Science and Artificial Intelligence and School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Centre for Data Science and Artificial Intelligence and the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"Centre for Data Science and Artificial Intelligence and School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389298","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-9597-497X"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["Centre for Data Science and Artificial Intelligence and the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","Centre for Data Science and Artificial Intelligence and School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Centre for Data Science and Artificial Intelligence and the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"Centre for Data Science and Artificial Intelligence and School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017254188"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":3.7335,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91604452,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"29","issue":"2","first_page":"346","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6621723175048828},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5981374979019165},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5850411653518677},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5817693471908569},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5786783695220947},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5729628801345825},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.47467470169067383},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.41539737582206726},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4102012813091278},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2803827226161957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2710108757019043}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6621723175048828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5981374979019165},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5850411653518677},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5817693471908569},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5786783695220947},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5729628801345825},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.47467470169067383},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.41539737582206726},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4102012813091278},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2803827226161957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2710108757019043},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2025.3532022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3532022","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2558605723","display_name":null,"funder_award_id":"NK2023001","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7588867604","display_name":null,"funder_award_id":"92367301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8973916133","display_name":null,"funder_award_id":"72171116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329876","display_name":"\u201c333 Project\u201d of Jiangsu Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1838676881","https://openalex.org/W1994219516","https://openalex.org/W2017932090","https://openalex.org/W2021177613","https://openalex.org/W2027520034","https://openalex.org/W2119924737","https://openalex.org/W2128970394","https://openalex.org/W2408551491","https://openalex.org/W2540957426","https://openalex.org/W2557614352","https://openalex.org/W2565646189","https://openalex.org/W2586188487","https://openalex.org/W2590270828","https://openalex.org/W2734083160","https://openalex.org/W2751664002","https://openalex.org/W2759520914","https://openalex.org/W2777247846","https://openalex.org/W2901258146","https://openalex.org/W2905101810","https://openalex.org/W2910199074","https://openalex.org/W2921924300","https://openalex.org/W2955686859","https://openalex.org/W2987974799","https://openalex.org/W3110512320","https://openalex.org/W3112004685","https://openalex.org/W3121302019","https://openalex.org/W3127083515","https://openalex.org/W3136165312","https://openalex.org/W3179807675","https://openalex.org/W3185469365","https://openalex.org/W3187372792","https://openalex.org/W3199704874","https://openalex.org/W3201324775","https://openalex.org/W3210358068","https://openalex.org/W3215713157","https://openalex.org/W4206918752","https://openalex.org/W4210713853","https://openalex.org/W4221040214","https://openalex.org/W4225401335","https://openalex.org/W4226257868","https://openalex.org/W4283025660","https://openalex.org/W4285224688","https://openalex.org/W4286268189","https://openalex.org/W4288772740","https://openalex.org/W4312702461","https://openalex.org/W4318323524","https://openalex.org/W4323896969","https://openalex.org/W4378417551","https://openalex.org/W4382810456","https://openalex.org/W4387005220","https://openalex.org/W4389925398","https://openalex.org/W4391129285","https://openalex.org/W4393066195","https://openalex.org/W4394676736","https://openalex.org/W4395096439"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2017649536","https://openalex.org/W1990067406","https://openalex.org/W2365217312"],"abstract_inverted_index":{"Integrated":[0],"order":[1],"batching":[2],"and":[3,45,79,88,123],"picker":[4],"routing":[5],"(IOBPR)":[6],"is":[7,50,96],"a":[8,99,113,124],"complex":[9,25],"combinatorial":[10],"optimization":[11],"problem":[12,38,77,84],"in":[13],"real-world":[14],"intelligent":[15],"manufacturing":[16],"systems.":[17],"Heuristics":[18],"are":[19,75],"often":[20,76],"used":[21],"for":[22,105,166,180],"solving":[23],"such":[24],"scheduling":[26,30,64],"problems.":[27],"Manually":[28],"designing":[29],"heuristics":[31,104,136,165],"suffer":[32],"from":[33],"two":[34],"limitations:":[35],"1)":[36],"few":[37],"features":[39],"can":[40,140],"be":[41],"taken":[42],"into":[43],"account":[44],"2)":[46],"the":[47,106,135,155,170,177],"design":[48,82],"process":[49,179],"time":[51],"consuming.":[52],"Genetic":[53],"programming":[54],"hyper":[55],"heuristic":[56],"(GPHH)":[57],"approaches":[58,74],"have":[59],"been":[60],"proposed":[61],"on":[62],"many":[63],"problems":[65],"to":[66,97,102,162,182],"automatically":[67],"evolve":[68,103],"effective":[69],"heuristics.":[70,185],"However,":[71],"existing":[72],"GPHH":[73,100,125,181],"specific":[78,85],"requires":[80],"careful":[81],"of":[83,93,121,158],"terminal":[86,115],"sets":[87],"evolution":[89],"operators.":[90],"The":[91],"aim":[92],"this":[94],"work":[95],"develop":[98],"approach":[101],"IOBPR":[107],"problem.":[108],"In":[109],"particular,":[110],"we":[111],"propose":[112],"novel":[114],"set":[116],"(NT)":[117],"with":[118,126],"three":[119,156],"types":[120,157],"terminals,":[122],"elitist":[127,173],"mutation":[128,174],"(GPHH-EM)":[129],"algorithm.":[130],"Extensive":[131],"experiments":[132],"demonstrate":[133],"that":[134,154],"evolved":[137,164],"by":[138,148],"GPHH-EM":[139],"significantly":[141],"outperform":[142],"other":[143],"state-of-the-art":[144],"competing":[145],"algorithms":[146],"designed":[147],"human":[149],"experts.":[150],"Further":[151],"analysis":[152],"indicates":[153],"terminals":[159],"effectively":[160],"complement":[161],"improve":[163],"decision":[167],"making.":[168],"Furthermore,":[169],"newly":[171],"developed":[172],"operator":[175],"expedites":[176],"evolutionary":[178],"find":[183],"high-quality":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
