{"id":"https://openalex.org/W4293104555","doi":"https://doi.org/10.3390/sym14040632","title":"Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling","display_name":"Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W4293104555","doi":"https://doi.org/10.3390/sym14040632"},"language":"en","primary_location":{"id":"doi:10.3390/sym14040632","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040632","pdf_url":"https://www.mdpi.com/2073-8994/14/4/632/pdf?version=1647932314","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/4/632/pdf?version=1647932314","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102826492","display_name":"Lingxuan Liu","orcid":"https://orcid.org/0000-0001-7268-7911"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingxuan Liu","raw_affiliation_strings":["Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101529205","display_name":"Leyuan Shi","orcid":"https://orcid.org/0000-0002-1397-2891"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leyuan Shi","raw_affiliation_strings":["Department of Industrial & Systems Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial & Systems Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102826492"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.22,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81935574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"4","first_page":"632","last_page":"632"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9969000220298767,"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.9937999844551086,"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/computer-science","display_name":"Computer science","score":0.7899041175842285},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7269266247749329},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7185760736465454},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6514722108840942},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5406765937805176},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5116994380950928},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.510625422000885},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48692381381988525},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4512813985347748},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.44677025079727173},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4394806921482086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1351603865623474},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09708493947982788},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08621281385421753},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.0727648138999939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7899041175842285},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7269266247749329},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7185760736465454},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6514722108840942},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5406765937805176},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5116994380950928},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.510625422000885},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48692381381988525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4512813985347748},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.44677025079727173},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4394806921482086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1351603865623474},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09708493947982788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08621281385421753},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0727648138999939},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14040632","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040632","pdf_url":"https://www.mdpi.com/2073-8994/14/4/632/pdf?version=1647932314","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:08c61f977ee44ba4ab54fa1b3522a124","is_oa":true,"landing_page_url":"https://doaj.org/article/08c61f977ee44ba4ab54fa1b3522a124","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":"Symmetry, Vol 14, Iss 4, p 632 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/4/632/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14040632","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14040632","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040632","pdf_url":"https://www.mdpi.com/2073-8994/14/4/632/pdf?version=1647932314","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.550000011920929,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293104555.pdf","grobid_xml":"https://content.openalex.org/works/W4293104555.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W20267955","https://openalex.org/W26704448","https://openalex.org/W177097005","https://openalex.org/W1488422606","https://openalex.org/W1536647479","https://openalex.org/W1677947634","https://openalex.org/W1964335576","https://openalex.org/W1966303191","https://openalex.org/W1990190564","https://openalex.org/W1996527665","https://openalex.org/W2012493517","https://openalex.org/W2026524380","https://openalex.org/W2037705289","https://openalex.org/W2070037973","https://openalex.org/W2072395453","https://openalex.org/W2086726443","https://openalex.org/W2087376002","https://openalex.org/W2092068825","https://openalex.org/W2133826558","https://openalex.org/W2166858694","https://openalex.org/W2275596639","https://openalex.org/W2554758994","https://openalex.org/W2567428193","https://openalex.org/W2827336656","https://openalex.org/W2891152161","https://openalex.org/W2942797034","https://openalex.org/W4229834812","https://openalex.org/W4254544206","https://openalex.org/W6601339270","https://openalex.org/W7065603513"],"related_works":["https://openalex.org/W2094449457","https://openalex.org/W1999247335","https://openalex.org/W3097192092","https://openalex.org/W2895982276","https://openalex.org/W2039885954","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W1980879778","https://openalex.org/W3216729967","https://openalex.org/W2031676021"],"abstract_inverted_index":{"This":[0,35],"paper":[1],"addresses":[2],"the":[3,15,23,46,51,55,71,83,94,115,130,138,143],"two-stage":[4,79],"hybrid":[5,36],"flow":[6,37],"shop":[7,38],"scheduling":[8],"problem":[9,80],"with":[10,122],"a":[11,19,62,89],"batch":[12,47],"processor":[13,21,48],"in":[14,22,42],"first":[16],"stage":[17],"and":[18,29,45,146,149],"discrete":[20],"second":[24],"stage.":[25],"Incompatible":[26],"job":[27],"families":[28],"limited":[30],"buffer":[31],"size":[32],"are":[33],"considered.":[34],"configuration":[39],"commonly":[40],"appears":[41],"manufacturing":[43],"operations":[44],"is":[49,66,103,126,150],"always":[50],"bottleneck":[52],"which":[53],"breaks":[54],"symmetry":[56],"of":[57,74,99,152],"processing":[58],"time.":[59,118],"Since":[60],"making":[61],"real-time":[63],"high-quality":[64,154],"schedule":[65,131],"challenging,":[67],"we":[68],"focus":[69],"on":[70,82],"automatic":[72],"design":[73,97],"efficient":[75,106],"heuristics":[76],"for":[77,109],"this":[78],"based":[81],"genetic":[84,120],"programming":[85,121],"method.":[86],"We":[87],"develop":[88],"hyper-heuristic":[90],"approach":[91,125,140],"to":[92,104,113,128],"automate":[93],"tedious":[95],"trial-and-error":[96],"process":[98],"heuristics.":[100],"The":[101],"goal":[102],"generate":[105],"dispatching":[107],"rules":[108],"identifying":[110],"complete":[111],"schedules":[112,155],"minimize":[114],"total":[116],"completion":[117],"A":[119],"cooperative":[123],"co-evolution":[124],"proposed":[127,139],"evolve":[129],"policy":[132],"automatically.":[133],"Numerical":[134],"results":[135],"demonstrate":[136],"that":[137],"outperforms":[141],"both":[142],"constructive":[144],"heuristic":[145],"meta-heuristic":[147],"algorithms,":[148],"capable":[151],"producing":[153],"within":[156],"seconds.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}