{"id":"https://openalex.org/W3023386878","doi":"https://doi.org/10.1162/evco_a_00273","title":"Genetic Programming with Delayed Routing for Multiobjective Dynamic Flexible Job Shop Scheduling","display_name":"Genetic Programming with Delayed Routing for Multiobjective Dynamic Flexible Job Shop Scheduling","publication_year":2020,"publication_date":"2020-05-06","ids":{"openalex":"https://openalex.org/W3023386878","doi":"https://doi.org/10.1162/evco_a_00273","mag":"3023386878","pmid":"https://pubmed.ncbi.nlm.nih.gov/32375006"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00273","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00273","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5022188179","display_name":"Binzi Xu","orcid":"https://orcid.org/0000-0001-6530-6332"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]},{"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"]},{"id":"https://openalex.org/I70908550","display_name":"Anhui Polytechnic University","ror":"https://ror.org/041sj0284","country_code":"CN","type":"education","lineage":["https://openalex.org/I70908550"]}],"countries":["CN","NZ"],"is_corresponding":true,"raw_author_name":"Binzi Xu","raw_affiliation_strings":["School of Electrical Engineering, Anhui Polytechnic University, Wuhu, 241000, PR       China School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China School of       Engineering and Computer Science, Victoria University of Wellington, Wellington 6140, New       Zealand","School of Electrical Engineering, Anhui Polytechnic University, Wuhu, 241000, PR\n China School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China School of\n Engineering and Computer Science, Victoria University of Wellington, Wellington 6140, New\n Zealand"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Anhui Polytechnic University, Wuhu, 241000, PR       China School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China School of       Engineering and Computer Science, Victoria University of Wellington, Wellington 6140, New       Zealand","institution_ids":["https://openalex.org/I70908550","https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Electrical Engineering, Anhui Polytechnic University, Wuhu, 241000, PR\n China School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China School of\n Engineering and Computer Science, Victoria University of Wellington, Wellington 6140, New\n Zealand","institution_ids":["https://openalex.org/I70908550","https://openalex.org/I111599522"]}]},{"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":true,"raw_author_name":"Yi Mei","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington,       Wellington 6140, New Zealand","School of Engineering and Computer Science, Victoria University of Wellington,\n Wellington 6140, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington,       Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington,\n Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100775456","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0002-7700-8719"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Wang","raw_affiliation_strings":["School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China"],"affiliations":[{"raw_affiliation_string":"School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091802290","display_name":"Zhicheng Ji","orcid":"https://orcid.org/0000-0002-4837-7240"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhicheng Ji","raw_affiliation_strings":["School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China"],"affiliations":[{"raw_affiliation_string":"School of IoT and Engineering, Jiangnan University, Wuxi, 214122, PR China","institution_ids":["https://openalex.org/I111599522"]}]},{"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":true,"raw_author_name":"Mengjie Zhang","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington,       Wellington 6140, New Zealand","School of Engineering and Computer Science, Victoria University of Wellington,\n Wellington 6140, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington,       Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington,\n Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022188179","https://openalex.org/A5073282655","https://openalex.org/A5091802290","https://openalex.org/A5100400258","https://openalex.org/A5100775456"],"corresponding_institution_ids":["https://openalex.org/I111599522","https://openalex.org/I41156924","https://openalex.org/I70908550"],"apc_list":null,"apc_paid":null,"fwci":4.3364,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.94586118,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"29","issue":"1","first_page":"75","last_page":"105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.7645244002342224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7535144686698914},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5956721901893616},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5708867311477661},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5515654683113098},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46560484170913696},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4617391526699066},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35602235794067383},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3315991759300232},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2326120138168335},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.119142085313797},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10644668340682983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08886614441871643}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.7645244002342224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7535144686698914},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5956721901893616},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5708867311477661},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5515654683113098},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46560484170913696},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4617391526699066},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35602235794067383},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3315991759300232},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2326120138168335},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.119142085313797},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10644668340682983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08886614441871643}],"mesh":[{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1162/evco_a_00273","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00273","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:32375006","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32375006","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W160850993","https://openalex.org/W190893902","https://openalex.org/W867003385","https://openalex.org/W1536647479","https://openalex.org/W1810830047","https://openalex.org/W1901219292","https://openalex.org/W1966097591","https://openalex.org/W1966301776","https://openalex.org/W1971842043","https://openalex.org/W1972328517","https://openalex.org/W1972928373","https://openalex.org/W1981029154","https://openalex.org/W1984074188","https://openalex.org/W1986272422","https://openalex.org/W2003746847","https://openalex.org/W2004575852","https://openalex.org/W2014034914","https://openalex.org/W2023002456","https://openalex.org/W2024966195","https://openalex.org/W2029481182","https://openalex.org/W2029838689","https://openalex.org/W2035982916","https://openalex.org/W2040344278","https://openalex.org/W2058919894","https://openalex.org/W2063972265","https://openalex.org/W2067363195","https://openalex.org/W2073870328","https://openalex.org/W2076785727","https://openalex.org/W2078062311","https://openalex.org/W2087376002","https://openalex.org/W2088865390","https://openalex.org/W2105898271","https://openalex.org/W2126105956","https://openalex.org/W2136485110","https://openalex.org/W2157846217","https://openalex.org/W2176672951","https://openalex.org/W2275596639","https://openalex.org/W2309676292","https://openalex.org/W2328900124","https://openalex.org/W2398671303","https://openalex.org/W2422048228","https://openalex.org/W2428734363","https://openalex.org/W2493430091","https://openalex.org/W2509619955","https://openalex.org/W2557358450","https://openalex.org/W2608191974","https://openalex.org/W2616713676","https://openalex.org/W2728574511","https://openalex.org/W2739965732","https://openalex.org/W2752872774","https://openalex.org/W2754593347","https://openalex.org/W2759520914","https://openalex.org/W2762813058","https://openalex.org/W2766489974","https://openalex.org/W2770310616","https://openalex.org/W2773407752","https://openalex.org/W2774864303","https://openalex.org/W2791564673","https://openalex.org/W2793763890","https://openalex.org/W2794868248","https://openalex.org/W2799418757","https://openalex.org/W2801016318","https://openalex.org/W2805454413","https://openalex.org/W2885916638","https://openalex.org/W2892385368","https://openalex.org/W2898784498","https://openalex.org/W2900116312","https://openalex.org/W2900445952","https://openalex.org/W2905059601","https://openalex.org/W2911787785","https://openalex.org/W2920891161","https://openalex.org/W2937599159","https://openalex.org/W2957866873","https://openalex.org/W2977917769","https://openalex.org/W2999007328","https://openalex.org/W3151157462","https://openalex.org/W4200411312","https://openalex.org/W4238753141"],"related_works":["https://openalex.org/W2011810134","https://openalex.org/W2050497389","https://openalex.org/W1568976062","https://openalex.org/W2960025371","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W3008231844","https://openalex.org/W2358315670","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Dynamic":[0],"Flexible":[1],"Job":[2],"Shop":[3],"Scheduling":[4],"(DFJSS)":[5],"is":[6,22],"an":[7],"important":[8],"and":[9,12,32,81,104,150,161,191],"challenging":[10],"problem,":[11],"can":[13,144],"have":[14,113],"multiple":[15],"conflicting":[16],"objectives.":[17],"Genetic":[18],"Programming":[19],"Hyper-Heuristic":[20],"(GPHH)":[21],"a":[23,76,108,125,183],"promising":[24],"approach":[25],"to":[26,29,47,75,78,90],"fast":[27],"respond":[28],"the":[30,51,55,68,82,87,117,131,142,148,164,167,174,188,202,209,212,221,225],"dynamic":[31,118],"unpredictable":[33],"events":[34],"in":[35,107,115,166],"DFJSS.":[36],"A":[37],"GPHH":[38,177,204],"algorithm":[39],"evolves":[40],"dispatching":[41],"rules":[42,165],"(DRs)":[43],"that":[44,71,85,129,186,198],"are":[45,62],"used":[46],"make":[48],"decisions":[49,106,133,143],"during":[50],"scheduling":[52,66],"process":[53,79],"(i.e.,":[54],"so-called":[56],"heuristic":[57,99,127,168,214],"template).":[58],"In":[59,120],"DFJSS,":[60],"there":[61],"two":[63],"kinds":[64],"of":[65,211,223],"decisions:":[67],"routing":[69,103,132,159,226],"decision":[70,84],"allocates":[72],"each":[73,94],"operation":[74],"machine":[77],"it,":[80],"sequencing":[83,105],"selects":[86],"next":[88],"job":[89],"be":[91,145],"processed":[92],"by":[93,170],"idle":[95],"machine.":[96],"The":[97,194],"traditional":[98],"template":[100,128,169,215],"makes":[101],"both":[102],"non-delay":[109],"manner,":[110],"which":[111,219],"may":[112],"limitations":[114],"handling":[116],"environment.":[119],"this":[121],"article,":[122],"we":[123],"propose":[124,155],"novel":[126],"delays":[130],"rather":[134],"than":[135],"making":[136],"them":[137],"immediately.":[138],"This":[139],"way,":[140],"all":[141],"made":[146],"under":[147],"latest":[149],"most":[151],"accurate":[152],"information.":[153],"We":[154,172,206],"three":[156],"different":[157],"delayed":[158,217],"strategies,":[160],"automatically":[162],"evolve":[163],"GPHH.":[171],"evaluate":[173],"newly":[175],"proposed":[176,213],"with":[178,216],"Delayed":[179],"Routing":[180],"(GPHH-DR)":[181],"on":[182],"multiobjective":[184],"DFJSS":[185],"optimises":[187],"energy":[189],"efficiency":[190],"mean":[192],"tardiness.":[193],"experimental":[195],"results":[196],"show":[197],"GPHH-DR":[199],"significantly":[200],"outperformed":[201],"state-of-the-art":[203],"methods.":[205],"further":[207],"demonstrated":[208],"efficacy":[210],"routing,":[218],"suggests":[220],"importance":[222],"delaying":[224],"decisions.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}