{"id":"https://openalex.org/W4226084377","doi":"https://doi.org/10.1109/access.2022.3169503","title":"Beyond Hyper-Heuristics: A Squared Hyper-Heuristic Model for Solving Job Shop Scheduling Problems","display_name":"Beyond Hyper-Heuristics: A Squared Hyper-Heuristic Model for Solving Job Shop Scheduling Problems","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226084377","doi":"https://doi.org/10.1109/access.2022.3169503"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3169503","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3169503","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09761896.pdf","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://ieeexplore.ieee.org/ielx7/6287639/9668973/09761896.pdf","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":true,"raw_author_name":"Alonso Vela","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, 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/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":"Jorge M. Cruz-Duarte","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico","ORCiD"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"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":"Jose Carlos Ortiz-Bayliss","raw_affiliation_strings":["School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico","ORCiD"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"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, Nuevo Leon, Mexico","ORCiD"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey, Nuevo Leon, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057385847"],"corresponding_institution_ids":["https://openalex.org/I98461037"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.1698,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88213673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"10","issue":null,"first_page":"43981","last_page":"44007"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9990000128746033,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8642253875732422},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7216014266014099},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6728850603103638},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.550866425037384},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5144127011299133},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.470779150724411},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45915523171424866},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43766576051712036},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4170064628124237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4083011746406555},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36410295963287354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1482638418674469},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08410295844078064}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8642253875732422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7216014266014099},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6728850603103638},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.550866425037384},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5144127011299133},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.470779150724411},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45915523171424866},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43766576051712036},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4170064628124237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4083011746406555},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36410295963287354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1482638418674469},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08410295844078064},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"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.2022.3169503","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3169503","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09761896.pdf","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:19f23461c8c243ee91670611885a8177","is_oa":true,"landing_page_url":"https://doaj.org/article/19f23461c8c243ee91670611885a8177","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 43981-44007 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3169503","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3169503","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09761896.pdf","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":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"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/G5071843003","display_name":null,"funder_award_id":"CONACyT","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"}],"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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226084377.pdf","grobid_xml":"https://content.openalex.org/works/W4226084377.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1913619579","https://openalex.org/W1962106326","https://openalex.org/W1963988630","https://openalex.org/W2009343968","https://openalex.org/W2023002456","https://openalex.org/W2026153697","https://openalex.org/W2044747137","https://openalex.org/W2067107194","https://openalex.org/W2067363195","https://openalex.org/W2067503240","https://openalex.org/W2069641426","https://openalex.org/W2072441740","https://openalex.org/W2083777413","https://openalex.org/W2087189938","https://openalex.org/W2140759234","https://openalex.org/W2147148915","https://openalex.org/W2158703918","https://openalex.org/W2169245194","https://openalex.org/W2269865230","https://openalex.org/W2344265714","https://openalex.org/W2410244031","https://openalex.org/W2615708612","https://openalex.org/W2745797344","https://openalex.org/W2747092504","https://openalex.org/W2761189774","https://openalex.org/W2765785306","https://openalex.org/W2783585128","https://openalex.org/W2888331075","https://openalex.org/W2891971415","https://openalex.org/W2894900521","https://openalex.org/W2954153503","https://openalex.org/W2955541341","https://openalex.org/W2967706617","https://openalex.org/W2967783393","https://openalex.org/W2968840829","https://openalex.org/W2973930420","https://openalex.org/W2994648765","https://openalex.org/W2999307517","https://openalex.org/W3014645106","https://openalex.org/W3020917412","https://openalex.org/W3022390751","https://openalex.org/W3029416730","https://openalex.org/W3034493729","https://openalex.org/W3043139646","https://openalex.org/W3043230285","https://openalex.org/W3047236105","https://openalex.org/W3080389773","https://openalex.org/W3082840241","https://openalex.org/W3083443384","https://openalex.org/W3083600904","https://openalex.org/W3093228321","https://openalex.org/W3103996648","https://openalex.org/W3104488707","https://openalex.org/W3118973418","https://openalex.org/W3159463234","https://openalex.org/W3168727836","https://openalex.org/W3174286198","https://openalex.org/W3189420549","https://openalex.org/W6603227577"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W2586529194","https://openalex.org/W1628567638"],"abstract_inverted_index":{"Hyper-heuristics":[0],"(HHs)":[1],"stand":[2],"as":[3,45],"a":[4,35,66,105,130,145,155,222],"relatively":[5],"recent":[6],"approach":[7,225],"to":[8,29,34,43,88,119,134,182,209],"solving":[9],"optimization":[10],"problems.":[11],"There":[12],"are":[13],"different":[14,202],"kinds":[15,203],"of":[16,19,37,52,59,71,112,124,138,188,194,204,213],"HHs.":[17,176],"One":[18,51],"them":[20,44],"deals":[21],"with":[22,108],"how":[23],"low-level":[24,139],"heuristics":[25],"must":[26],"be":[27,63,96,199,207],"combined":[28],"deliver":[30],"an":[31,109,126,185],"improved":[32],"solution":[33],"set":[36],"problem":[38],"instances.":[39],"Literature":[40],"commonly":[41],"refers":[42],"<italic":[46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">selection":[48],"hyper-heuristics</i>":[49],".":[50],"their":[53,72],"advantages":[54],"is":[55,74,85,118,179],"that":[56,75,158,191],"the":[57,93,121,174,192,195,214,218],"strengths":[58],"each":[60,211],"heuristic":[61],"can":[62,172,198,206],"fused":[64],"into":[65],"high-level":[67],"solver.":[68],"However,":[69],"one":[70],"drawbacks":[73],"sometimes":[76],"this":[77,101,143],"generalization":[78],"scheme":[79],"does":[80],"not":[81,86],"suffice.":[82],"Additionally,":[83,201],"it":[84,117,178],"easy":[87],"reuse":[89],"these":[90],"HHs":[91,136],"since":[92],"model":[94,107,144,171,197],"cannot":[95],"easily":[97],"tweaked.":[98],"So,":[99],"in":[100],"work,":[102],"we":[103,153],"develop":[104],"hyper-heuristic":[106],"additional":[110],"layer":[111],"generalization.":[113],"The":[114],"rationale":[115],"behind":[116],"preserve":[120],"general":[122],"structure":[123],"selecting":[125],"adequate":[127],"solver":[128],"for":[129,184,220,226],"particular":[131],"situation":[132],"but":[133],"use":[135],"instead":[137],"heuristics.":[140],"We":[141],"call":[142],"Squared":[146],"Hyper-Heuristic":[147],"(SHH).":[148],"To":[149],"validate":[150],"our":[151,170],"proposal,":[152],"pursue":[154],"four-stage":[156],"methodology":[157],"covers":[159],"several":[160],"testing":[161],"scenarios.":[162],"Our":[163],"data":[164],"reveal":[165],"that,":[166],"under":[167],"proper":[168],"conditions,":[169],"outperform":[173],"base":[175],"Moreover,":[177],"flexible":[180],"enough":[181],"allow":[183],"increased":[186],"number":[187],"layers":[189],"so":[190],"complexity":[193],"final":[196],"tuned.":[200],"instances":[205],"used":[208],"train":[210],"stage":[212],"model,":[215],"thus":[216],"setting":[217],"groundwork":[219],"developing":[221],"transfer":[223],"learning":[224],"hyper-heuristics.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}