{"id":"https://openalex.org/W4285224688","doi":"https://doi.org/10.1109/tevc.2022.3180693","title":"Instance-Rotation-Based Surrogate in Genetic Programming With Brood Recombination for Dynamic Job-Shop Scheduling","display_name":"Instance-Rotation-Based Surrogate in Genetic Programming With Brood Recombination for Dynamic Job-Shop Scheduling","publication_year":2022,"publication_date":"2022-06-07","ids":{"openalex":"https://openalex.org/W4285224688","doi":"https://doi.org/10.1109/tevc.2022.3180693"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2022.3180693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3180693","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":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100425800","display_name":"Fangfang Zhang","orcid":"https://orcid.org/0000-0001-5516-3972"},"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":true,"raw_author_name":"Fangfang Zhang","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073282655","display_name":"Yi Mei","orcid":"https://orcid.org/0000-0003-0682-1363"},"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":"Yi Mei","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009255854","display_name":"Su Nguyen","orcid":"https://orcid.org/0000-0002-1153-5022"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Su Nguyen","raw_affiliation_strings":["Centre for Data Analytics and Cognition, La Trobe University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for Data Analytics and Cognition, La Trobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025285243","display_name":"Kay Chen Tan","orcid":"https://orcid.org/0000-0002-6802-2463"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kay Chen Tan","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400258","display_name":"Mengjie Zhang","orcid":"https://orcid.org/0000-0003-4463-9538"},"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":"Mengjie Zhang","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100425800"],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":4.3026,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94856473,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"1192","last_page":"1206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6686265468597412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5999944806098938},{"id":"https://openalex.org/keywords/brood","display_name":"Brood","score":0.5622642636299133},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4975614845752716},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.47311779856681824},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4607350528240204},{"id":"https://openalex.org/keywords/surrogate-model","display_name":"Surrogate model","score":0.4552735686302185},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.4263964891433716},{"id":"https://openalex.org/keywords/offspring","display_name":"Offspring","score":0.42090967297554016},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4168342053890228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39447134733200073},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.327077180147171},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.27743110060691833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21875151991844177},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15760537981987},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1436016857624054}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6686265468597412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5999944806098938},{"id":"https://openalex.org/C114265396","wikidata":"https://www.wikidata.org/wiki/Q994747","display_name":"Brood","level":2,"score":0.5622642636299133},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4975614845752716},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47311779856681824},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4607350528240204},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.4552735686302185},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.4263964891433716},{"id":"https://openalex.org/C112672928","wikidata":"https://www.wikidata.org/wiki/Q239526","display_name":"Offspring","level":3,"score":0.42090967297554016},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4168342053890228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39447134733200073},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.327077180147171},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.27743110060691833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21875151991844177},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15760537981987},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1436016857624054},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2022.3180693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2022.3180693","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"},{"id":"pmh:oai:figshare.com:article/27575016","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27575016","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G6375114322","display_name":null,"funder_award_id":"MFP-VUW1913","funder_id":"https://openalex.org/F4320335369","funder_display_name":"Marsden Fund"},{"id":"https://openalex.org/G7215551386","display_name":null,"funder_award_id":"VUW1614","funder_id":"https://openalex.org/F4320335369","funder_display_name":"Marsden Fund"}],"funders":[{"id":"https://openalex.org/F4320335369","display_name":"Marsden Fund","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W183764970","https://openalex.org/W1502922572","https://openalex.org/W1536647479","https://openalex.org/W1539701989","https://openalex.org/W1588382077","https://openalex.org/W1589720045","https://openalex.org/W1668207500","https://openalex.org/W1814515812","https://openalex.org/W1966097591","https://openalex.org/W1981029154","https://openalex.org/W2000503034","https://openalex.org/W2008626263","https://openalex.org/W2011174137","https://openalex.org/W2024966195","https://openalex.org/W2029481182","https://openalex.org/W2058919894","https://openalex.org/W2069721696","https://openalex.org/W2072441740","https://openalex.org/W2073870328","https://openalex.org/W2096369439","https://openalex.org/W2120540932","https://openalex.org/W2123027417","https://openalex.org/W2142637241","https://openalex.org/W2154678902","https://openalex.org/W2158023072","https://openalex.org/W2162725817","https://openalex.org/W2170428215","https://openalex.org/W2275596639","https://openalex.org/W2308884720","https://openalex.org/W2344265714","https://openalex.org/W2398671303","https://openalex.org/W2492232422","https://openalex.org/W2510220370","https://openalex.org/W2517256619","https://openalex.org/W2590959390","https://openalex.org/W2747403824","https://openalex.org/W2791564673","https://openalex.org/W2801960628","https://openalex.org/W2805454413","https://openalex.org/W2810729466","https://openalex.org/W2897512856","https://openalex.org/W2898784498","https://openalex.org/W2900443310","https://openalex.org/W2900445952","https://openalex.org/W2936879306","https://openalex.org/W2946858898","https://openalex.org/W2946914248","https://openalex.org/W2969708553","https://openalex.org/W2980307621","https://openalex.org/W3046491496","https://openalex.org/W3049292607","https://openalex.org/W3093994124","https://openalex.org/W3124489140","https://openalex.org/W3127083515","https://openalex.org/W3127916369","https://openalex.org/W3133490532","https://openalex.org/W3136165312","https://openalex.org/W3136536335","https://openalex.org/W3173585049","https://openalex.org/W3173808396","https://openalex.org/W3179807675","https://openalex.org/W3212530733","https://openalex.org/W4207030835","https://openalex.org/W4212985932","https://openalex.org/W4243947404","https://openalex.org/W4255654664","https://openalex.org/W6607485729","https://openalex.org/W6629804754","https://openalex.org/W6632199661","https://openalex.org/W6790723802","https://openalex.org/W6791074072","https://openalex.org/W6792044629","https://openalex.org/W6803754852"],"related_works":["https://openalex.org/W1792573625","https://openalex.org/W1479817123","https://openalex.org/W2749030794","https://openalex.org/W4312935382","https://openalex.org/W2561856575","https://openalex.org/W1518025915","https://openalex.org/W4225159429","https://openalex.org/W2891149252","https://openalex.org/W2102251959","https://openalex.org/W1925901016"],"abstract_inverted_index":{"Genetic":[0],"programming":[1],"(GP)":[2],"has":[3,195],"achieved":[4],"great":[5],"success":[6],"for":[7,24,55,62],"learning":[8],"scheduling":[9,14,185],"heuristics":[10],"in":[11,66,214,220],"dynamic":[12,67],"job-shop":[13],"(JSS).":[15],"In":[16],"theory,":[17],"generating":[18],"a":[19,153],"large":[20],"number":[21,199],"of":[22,84,95,105,184,200,209],"offspring":[23,107,203],"GP,":[25],"known":[26],"as":[27],"brood":[28,173],"recombination,":[29],"can":[30,179],"improve":[31,181],"its":[32],"heuristic":[33],"generation":[34],"ability.":[35],"However,":[36,69],"it":[37],"is":[38,88,109],"time":[39],"consuming":[40],"to":[41,57,92,129,157,205,229,232],"evaluate":[42],"extra":[43],"individuals.":[44],"Phenotypic":[45],"characterization-based":[46],"surrogates":[47],"with":[48,146,172],"K-nearest":[49],"neighbors":[50],"have":[51],"been":[52],"successfully":[53,196],"used":[54,72],"GP":[56,171],"preselect":[58],"only":[59,77],"promising":[60,202],"individuals":[61,71,85,117,142],"real":[63],"fitness":[64,83,104,154,160,240],"evaluations":[65],"JSS.":[68],"sample":[70,116],"by":[73,162],"surrogate":[74,99,128,136,178,217],"are":[75],"from":[76,112,141],"the":[78,82,93,103,114,119,131,135,138,159,170,176,182,192,198,206,210,215,221,225,233,238],"current":[79,120],"generation,":[80],"since":[81],"across":[86,143],"generations":[87,145],"not":[89],"comparable":[90],"due":[91,204],"rotation":[94],"training":[96],"instances.":[97,148],"The":[98,166,187,212],"cannot":[100],"accurately":[101],"estimate":[102],"an":[106,125],"that":[108,169,191],"far":[110],"away":[111],"all":[113],"limited":[115],"at":[118],"generation.":[121],"This":[122,236],"article":[123],"proposes":[124],"effective":[126],"instance-rotation-based":[127],"address":[130],"above":[132],"issue.":[133],"Specifically,":[134],"uses":[137],"samples":[139,213],"extracted":[140],"multiple":[144],"different":[147,163],"More":[149],"importantly,":[150],"we":[151],"propose":[152],"mapping":[155],"strategy":[156],"make":[158],"evaluated":[161],"instances":[164],"comparable.":[165],"results":[167,188],"show":[168],"recombination":[174],"and":[175,224],"proposed":[177,193],"significantly":[180],"quality":[183],"heuristics.":[186],"also":[189],"reveal":[190],"algorithm":[194],"reduced":[197],"omitted":[201],"higher":[207],"accuracy":[208],"surrogate.":[211],"new":[216],"spread":[218],"better":[219],"phenotypic":[222],"space,":[223],"nearest":[226],"neighbor":[227],"tends":[228],"be":[230],"closer":[231],"predicted":[234],"offspring.":[235],"makes":[237],"estimated":[239],"more":[241],"accurate.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}