{"id":"https://openalex.org/W4406610557","doi":"https://doi.org/10.1109/access.2025.3532201","title":"Hyper-Heuristics and Scheduling Problems: Strategies, Application Areas, and Performance Metrics","display_name":"Hyper-Heuristics and Scheduling Problems: Strategies, Application Areas, and Performance Metrics","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406610557","doi":"https://doi.org/10.1109/access.2025.3532201"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3532201","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3532201","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3532201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057385847","display_name":"Alonso Vela","orcid":null},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Alonso Vela","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-9308-5538","affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069895726","display_name":"Gerardo Humberto Valencia-Rivera","orcid":"https://orcid.org/0000-0002-5470-2441"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Gerardo Humberto Valencia-Rivera","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-5470-2441","affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086193689","display_name":"Jorge M. Cruz\u2010Duarte","orcid":"https://orcid.org/0000-0003-4494-7864"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4387153239","display_name":"Centre de Recherche en Informatique, Signal et Automatique de Lille","ror":"https://ror.org/05vrs3189","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4387153239","https://openalex.org/I7454413"]},{"id":"https://openalex.org/I7454413","display_name":"\u00c9cole Centrale de Lille","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]},{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["FR","MX"],"is_corresponding":false,"raw_author_name":"Jorge M. Cruz-Duarte","raw_affiliation_strings":["CNRS, Inria, CentraleLille, UMR 9189 CRIStAL, University of Lille, Lille, France","School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-4494-7864","affiliations":[{"raw_affiliation_string":"CNRS, Inria, CentraleLille, UMR 9189 CRIStAL, University of Lille, Lille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2279609970","https://openalex.org/I4387153239","https://openalex.org/I7454413"]},{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027131130","display_name":"Jos\u00e9 Carlos Ort\u00edz-Bayliss","orcid":"https://orcid.org/0000-0003-3408-2166"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Carlos Ortiz-Bayliss","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-3408-2166","affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040026225","display_name":"Iv\u00e1n Amaya","orcid":"https://orcid.org/0000-0002-8821-7137"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ivan Amaya","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-8821-7137","affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, NL, Mexico","institution_ids":["https://openalex.org/I98461037"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.1654,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93387621,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"13","issue":null,"first_page":"14983","last_page":"14997"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9825000166893005,"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.9825000166893005,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9304999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7990772724151611},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6833816766738892},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5067554116249084},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.44601020216941833},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3741178810596466},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.318225234746933},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08658143877983093},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07375618815422058},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.07072827219963074}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7990772724151611},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6833816766738892},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5067554116249084},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.44601020216941833},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3741178810596466},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.318225234746933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08658143877983093},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07375618815422058},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.07072827219963074},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3532201","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3532201","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5c5d669ae9e34e259bb921f167949420","is_oa":true,"landing_page_url":"https://doaj.org/article/5c5d669ae9e34e259bb921f167949420","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 14983-14997 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3532201","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3532201","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2431499466","display_name":null,"funder_award_id":"NUA A00815751","funder_id":"https://openalex.org/F4320330373","funder_display_name":"Research and Innovation in Science and Technology Project"},{"id":"https://openalex.org/G4255751485","display_name":null,"funder_award_id":"287479","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G4599060085","display_name":null,"funder_award_id":"287479","funder_id":"https://openalex.org/F4320329661","funder_display_name":"Uganda National Council for Science and Technology"},{"id":"https://openalex.org/G5745160199","display_name":null,"funder_award_id":"NUA A00834075","funder_id":"https://openalex.org/F4320330373","funder_display_name":"Research and Innovation in Science and Technology Project"},{"id":"https://openalex.org/G6560693839","display_name":null,"funder_award_id":"NUA A00815751","funder_id":"https://openalex.org/F4320323037","funder_display_name":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey"},{"id":"https://openalex.org/G91212270","display_name":null,"funder_award_id":"NUA A00834075","funder_id":"https://openalex.org/F4320323037","funder_display_name":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320323037","display_name":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey","ror":"https://ror.org/03ayjn504"},{"id":"https://openalex.org/F4320329661","display_name":"Uganda National Council for Science and Technology","ror":"https://ror.org/05jv1pq83"},{"id":"https://openalex.org/F4320330373","display_name":"Research and Innovation in Science and Technology Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W159012016","https://openalex.org/W1980715994","https://openalex.org/W1990169944","https://openalex.org/W1998510734","https://openalex.org/W2014856631","https://openalex.org/W2024085737","https://openalex.org/W2027488395","https://openalex.org/W2031232041","https://openalex.org/W2044747137","https://openalex.org/W2056411465","https://openalex.org/W2058090285","https://openalex.org/W2067107194","https://openalex.org/W2067503240","https://openalex.org/W2072441740","https://openalex.org/W2078437914","https://openalex.org/W2102201348","https://openalex.org/W2118246375","https://openalex.org/W2124865991","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2157661830","https://openalex.org/W2157846217","https://openalex.org/W2275596639","https://openalex.org/W2324432194","https://openalex.org/W2765785306","https://openalex.org/W2783949260","https://openalex.org/W2891971415","https://openalex.org/W2905418984","https://openalex.org/W2955686859","https://openalex.org/W2967783393","https://openalex.org/W3007843038","https://openalex.org/W3023386878","https://openalex.org/W3025824561","https://openalex.org/W3043139646","https://openalex.org/W3046491496","https://openalex.org/W3059914770","https://openalex.org/W3081867316","https://openalex.org/W3120482800","https://openalex.org/W3130794960","https://openalex.org/W3135934252","https://openalex.org/W3136358882","https://openalex.org/W3151585744","https://openalex.org/W3168727836","https://openalex.org/W3185135464","https://openalex.org/W3186677729","https://openalex.org/W3188900107","https://openalex.org/W3194343069","https://openalex.org/W3203275924","https://openalex.org/W4205585032","https://openalex.org/W4206938590","https://openalex.org/W4226084377","https://openalex.org/W4226138398","https://openalex.org/W4226306011","https://openalex.org/W4234582748","https://openalex.org/W4255730472","https://openalex.org/W4282025010","https://openalex.org/W4316038362","https://openalex.org/W6603227577"],"related_works":["https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471","https://openalex.org/W2130555437"],"abstract_inverted_index":{"Scheduling":[0],"problems,":[1,27],"which":[2],"involve":[3],"allocating":[4],"resources":[5],"to":[6,12,136,161],"tasks":[7],"over":[8,32],"specified":[9],"time":[10],"periods":[11],"optimize":[13],"objectives,":[14],"are":[15],"crucial":[16],"in":[17,87,91,101,167],"various":[18],"fields.":[19],"This":[20],"work":[21],"presents":[22],"hyper-heuristic":[23,102,134],"applications":[24,135],"for":[25,128],"scheduling":[26,54,168],"analyzing":[28],"215":[29],"peer-reviewed":[30],"publications":[31],"the":[33,40,82,98,151],"last":[34],"decade.":[35],"We":[36,123],"categorize":[37],"and":[38,43,63,74,94,112,121,139,154,163],"examine":[39],"prevailing":[41],"strategies":[42],"configurations":[44],"of":[45,109,116,150],"hyper-heuristics,":[46,76],"mainly":[47],"focusing":[48],"on":[49],"their":[50],"application":[51],"across":[52],"diverse":[53],"scenarios":[55],"such":[56,131],"as":[57,81,132],"job":[58,92],"shop,":[59,61],"flow":[60],"timetabling,":[62],"project":[64],"scheduling.":[65],"Our":[66],"findings":[67],"reveal":[68],"a":[69,113,147],"strong":[70],"inclination":[71],"towards":[72],"selection":[73],"perturbative":[75],"with":[77],"evolutionary":[78],"computation":[79],"emerging":[80],"most":[83],"commonly":[84],"employed":[85],"technique":[86],"this":[88],"context,":[89],"particularly":[90],"shop":[93],"timetabling":[95],"problems.":[96],"Despite":[97],"robust":[99],"development":[100],"methodologies,":[103],"our":[104],"analysis":[105],"indicates":[106],"an":[107],"under-representation":[108],"multi-objective":[110],"optimization":[111],"limited":[114],"use":[115],"performance":[117,143],"metrics":[118],"beyond":[119],"makespan":[120],"tardiness.":[122],"also":[124],"identify":[125],"potential":[126],"areas":[127],"future":[129,156],"research,":[130],"expanding":[133],"underexplored":[137],"industries":[138],"exploring":[140],"less":[141],"conventional":[142],"metrics.":[144],"By":[145],"providing":[146],"comprehensive":[148],"overview":[149],"current":[152],"landscape":[153],"outlining":[155],"research":[157],"directions,":[158],"we":[159],"aim":[160],"guide":[162],"inspire":[164],"ongoing":[165],"innovations":[166],"problem":[169],"research.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-25T17:18:41.151588","created_date":"2025-10-10T00:00:00"}