{"id":"https://openalex.org/W2119924737","doi":"https://doi.org/10.1162/evco_a_00131","title":"Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations","display_name":"Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations","publication_year":2014,"publication_date":"2014-06-02","ids":{"openalex":"https://openalex.org/W2119924737","doi":"https://doi.org/10.1162/evco_a_00131","mag":"2119924737","pmid":"https://pubmed.ncbi.nlm.nih.gov/24885679"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00131","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00131","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/A5109451045","display_name":"J\u00fcrgen Branke","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Branke","raw_affiliation_strings":["Warwick Business School, University of Warwick, CV4 7AL Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Warwick Business School, University of Warwick, CV4 7AL Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109231664","display_name":"Torsten Hildebrandt","orcid":null},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torsten Hildebrandt","raw_affiliation_strings":["Department of Planning and Control of Production Systems, Universit\u00e4t Bremen, Bremen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Planning and Control of Production Systems, Universit\u00e4t Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029037030","display_name":"Bernd Scholz\u2010Reiter","orcid":"https://orcid.org/0000-0003-3981-8873"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernd Scholz-Reiter","raw_affiliation_strings":["Department of Planning and Control of Production Systems, Universit\u00e4t Bremen, Bremen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Planning and Control of Production Systems, Universit\u00e4t Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.57,"has_fulltext":false,"cited_by_count":147,"citation_normalized_percentile":{"value":0.98707927,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"23","issue":"2","first_page":"249","last_page":"277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"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":0.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.991100013256073,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.7075813412666321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6719582080841064},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.641227126121521},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5142080783843994},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.48916342854499817},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4857483506202698},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4847683310508728},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44661352038383484},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4377542734146118},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.338985800743103}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7075813412666321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6719582080841064},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.641227126121521},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5142080783843994},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48916342854499817},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4857483506202698},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4847683310508728},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44661352038383484},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4377542734146118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.338985800743103},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[{"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},{"descriptor_ui":"D001071","descriptor_name":"Appointments and Schedules","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001071","descriptor_name":"Appointments and Schedules","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001071","descriptor_name":"Appointments and Schedules","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1162/evco_a_00131","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00131","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:24885679","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24885679","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":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1483736078","https://openalex.org/W1503296932","https://openalex.org/W1505743939","https://openalex.org/W1536647479","https://openalex.org/W1574175429","https://openalex.org/W1576818901","https://openalex.org/W1589720045","https://openalex.org/W1604115909","https://openalex.org/W1775913388","https://openalex.org/W1933385826","https://openalex.org/W1976618788","https://openalex.org/W1996467378","https://openalex.org/W1998510734","https://openalex.org/W1998714382","https://openalex.org/W2008710965","https://openalex.org/W2016881644","https://openalex.org/W2029481182","https://openalex.org/W2030792885","https://openalex.org/W2033121668","https://openalex.org/W2037705289","https://openalex.org/W2040122947","https://openalex.org/W2050570216","https://openalex.org/W2056769911","https://openalex.org/W2059719502","https://openalex.org/W2072395453","https://openalex.org/W2072441740","https://openalex.org/W2073870328","https://openalex.org/W2079580250","https://openalex.org/W2088865390","https://openalex.org/W2111223279","https://openalex.org/W2112036188","https://openalex.org/W2117643431","https://openalex.org/W2122967269","https://openalex.org/W2123661632","https://openalex.org/W2125999725","https://openalex.org/W2132903034","https://openalex.org/W2136485110","https://openalex.org/W2137983211","https://openalex.org/W2140481308","https://openalex.org/W2148067905","https://openalex.org/W2164271762","https://openalex.org/W2166858694","https://openalex.org/W2232827560","https://openalex.org/W2275596639","https://openalex.org/W2295866854","https://openalex.org/W2582765108","https://openalex.org/W2742871718","https://openalex.org/W2764576520","https://openalex.org/W2970576388","https://openalex.org/W3102715269","https://openalex.org/W3112988733","https://openalex.org/W3146803896","https://openalex.org/W3151617190","https://openalex.org/W4245825260","https://openalex.org/W4253821632","https://openalex.org/W4285719527","https://openalex.org/W4297922645","https://openalex.org/W4400412639"],"related_works":["https://openalex.org/W2968285896","https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W206299888","https://openalex.org/W2102997898","https://openalex.org/W2560201613","https://openalex.org/W2171975302","https://openalex.org/W2022352247","https://openalex.org/W2488129135","https://openalex.org/W4312219546"],"abstract_inverted_index":{"Dispatching":[0],"rules":[1,16,45,62,154,167,200],"are":[2,40],"frequently":[3],"used":[4],"for":[5,46,74,92,117,126,217,232],"real-time,":[6],"online":[7],"scheduling":[8],"in":[9,22,138,157,169],"complex":[10],"manufacturing":[11],"systems.":[12],"Design":[13],"of":[14,60,70,99,135,150,176,190],"such":[15],"is":[17,72,226],"usually":[18],"done":[19],"by":[20,206],"experts":[21],"a":[23,67,75,101,109,139],"time":[24],"consuming":[25],"trial-and-error":[26],"process.":[27,38],"Recently,":[28],"evolutionary":[29,77,114],"algorithms":[30,115],"have":[31],"been":[32],"proposed":[33],"to":[34,43,171,214,219,228],"automate":[35],"the":[36,51,54,58,61,118,127,133,148,151,158,166,183,194,207],"design":[37],"There":[39],"several":[41],"possibilities":[42],"represent":[44],"this":[47,80],"hyper-heuristic":[48],"search.":[49],"Because":[50],"representation":[52,71,102,137,185,210,225],"determines":[53],"search":[55],"neighborhood":[56],"and":[57,90,108,121,163],"complexity":[59],"that":[63,182,211],"can":[64,201],"be":[65,202,229],"evolved,":[66],"suitable":[68],"choice":[69],"key":[73],"successful":[76],"algorithm.":[78],"In":[79],"paper":[81],"we":[82,130],"empirically":[83,131],"compare":[84],"three":[85],"different":[86],"representations,":[87,123],"both":[88],"numeric":[89],"symbolic,":[91],"automated":[93],"rule":[94],"design:":[95],"A":[96],"linear":[97,122,224],"combination":[98],"attributes,":[100],"based":[103],"on":[104],"artificial":[105],"neural":[106,119,208],"networks,":[107],"tree":[110,128,184],"representation.":[111],"Using":[112],"appropriate":[113],"(CMA-ES":[116],"network":[120,209],"genetic":[124,191],"programming":[125,192],"representation),":[129],"investigate":[132],"suitability":[134],"each":[136],"dynamic":[140],"stochastic":[141],"job":[142,160],"shop":[143,161],"scenario.":[144],"We":[145],"also":[146],"examine":[147],"robustness":[149],"evolved":[152],"dispatching":[153],"against":[155],"variations":[156],"underlying":[159],"scenario,":[162],"visualize":[164],"what":[165],"do,":[168],"order":[170],"get":[172],"an":[173,187],"intuitive":[174],"understanding":[175],"their":[177],"inner":[178],"workings.":[179],"Results":[180],"indicate":[181],"using":[186],"improved":[188],"version":[189],"gives":[193],"best":[195],"results":[196,216],"if":[197],"many":[198],"candidate":[199],"evaluated,":[203],"closely":[204],"followed":[205],"already":[212],"leads":[213],"good":[215],"small":[218,234],"moderate":[220],"computational":[221,235],"budgets.":[222,236],"The":[223],"found":[227],"competitive":[230],"only":[231],"extremely":[233]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}