{"id":"https://openalex.org/W4391307787","doi":"https://doi.org/10.1109/smc53992.2023.10394373","title":"A Three-Stage Adaptive Hybrid Algorithm for Flexible Job Shop Scheduling Problem","display_name":"A Three-Stage Adaptive Hybrid Algorithm for Flexible Job Shop Scheduling Problem","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4391307787","doi":"https://doi.org/10.1109/smc53992.2023.10394373"},"language":"en","primary_location":{"id":"doi:10.1109/smc53992.2023.10394373","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/smc53992.2023.10394373","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5105008658","display_name":"ChongRui Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"ChongRui Wu","raw_affiliation_strings":["Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China"],"affiliations":[{"raw_affiliation_string":"Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049428629","display_name":"Zhijun Xie","orcid":"https://orcid.org/0000-0002-9268-4029"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ZhiJun Xie","raw_affiliation_strings":["Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China"],"affiliations":[{"raw_affiliation_string":"Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013505945","display_name":"Kewei Chen","orcid":"https://orcid.org/0000-0002-3106-4336"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]},{"id":"https://openalex.org/I159389169","display_name":"Ningbo University of Technology","ror":"https://ror.org/037dym702","country_code":"CN","type":"education","lineage":["https://openalex.org/I159389169"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"KeWei Chen","raw_affiliation_strings":["Ningbo University,Falculty of Mechanical Engineering and Mechanis,NingBo,China","Falculty of Mechanical Engineering and Mechanis, Ningbo University, NingBo, China"],"affiliations":[{"raw_affiliation_string":"Ningbo University,Falculty of Mechanical Engineering and Mechanis,NingBo,China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I159389169"]},{"raw_affiliation_string":"Falculty of Mechanical Engineering and Mechanis, Ningbo University, NingBo, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012774161","display_name":"Xin Yu","orcid":"https://orcid.org/0000-0002-2572-6815"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Xin","raw_affiliation_strings":["Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China"],"affiliations":[{"raw_affiliation_string":"Ningbo University,Faculty of Electrical Engineering and Computer Science,NingBo,China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Ningbo University, NingBo, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033057444","display_name":"Roozbeh Zarei","orcid":"https://orcid.org/0000-0001-6738-334X"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Roozbeh Zarei","raw_affiliation_strings":["Deakin University, School of Information Technology,Melbourne,Australia","Deakin University, School of Information Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Deakin University, School of Information Technology,Melbourne,Australia","institution_ids":["https://openalex.org/I149704539"]},{"raw_affiliation_string":"Deakin University, School of Information Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100693343","display_name":"Yuntao Xie","orcid":"https://orcid.org/0000-0002-8182-0929"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"YunTao Xie","raw_affiliation_strings":["New South Wales University, School of Computer Science and Engineer,New South Wales,Australia","New South Wales University, School of Computer Science and Engineer, New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"New South Wales University, School of Computer Science and Engineer,New South Wales,Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"New South Wales University, School of Computer Science and Engineer, New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5105008658"],"corresponding_institution_ids":["https://openalex.org/I109935558"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34252166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":null,"first_page":"556","last_page":"563"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9962000250816345,"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/T12288","display_name":"Optimization and Search Problems","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6742337942123413},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6321863532066345},{"id":"https://openalex.org/keywords/stage","display_name":"Stage (stratigraphy)","score":0.5839595794677734},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5035731196403503},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4417651891708374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43839162588119507},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.41385790705680847},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3927914500236511},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14325204491615295},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11099269986152649},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06009167432785034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6742337942123413},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6321863532066345},{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.5839595794677734},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5035731196403503},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4417651891708374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43839162588119507},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.41385790705680847},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3927914500236511},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14325204491615295},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11099269986152649},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06009167432785034},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc53992.2023.10394373","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/smc53992.2023.10394373","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1731939502","display_name":null,"funder_award_id":"LY21F020006","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G4013912048","display_name":null,"funder_award_id":"U20A20121","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4536529590","display_name":null,"funder_award_id":"2019B10125,2019B10028,2020Z016,2021Z031,2022Z074,2022Z241","funder_id":"https://openalex.org/F4320336552","funder_display_name":"Science and Technology Innovation 2025 Major Project of Ningbo"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336552","display_name":"Science and Technology Innovation 2025 Major Project of Ningbo","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1588382077","https://openalex.org/W1895197542","https://openalex.org/W1969109994","https://openalex.org/W1981064269","https://openalex.org/W1995620551","https://openalex.org/W2000099188","https://openalex.org/W2024864806","https://openalex.org/W2035982916","https://openalex.org/W2046437335","https://openalex.org/W2057285547","https://openalex.org/W2071521748","https://openalex.org/W2155809154","https://openalex.org/W2157846217","https://openalex.org/W2166900052","https://openalex.org/W2260286117","https://openalex.org/W2293706664","https://openalex.org/W2574180116","https://openalex.org/W2783803230","https://openalex.org/W2787489942","https://openalex.org/W2809686363","https://openalex.org/W2942769178","https://openalex.org/W2971700084","https://openalex.org/W2998553334","https://openalex.org/W3026323484","https://openalex.org/W3028922608","https://openalex.org/W3164336922","https://openalex.org/W3179097139","https://openalex.org/W3180918570"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W26892725","https://openalex.org/W2559484340","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"The":[0,182],"flexible":[1],"job":[2],"shop":[3],"scheduling":[4],"problem":[5,10,35],"(FJSP)":[6],"is":[7],"a":[8,59,68,121,133],"complex":[9],"with":[11,47,127],"significant":[12],"applications":[13],"in":[14,24,97,115,144],"modern":[15],"manufacturing.":[16],"While":[17],"various":[18],"metainspired":[19],"algorithms":[20,89],"are":[21],"widely":[22],"used":[23],"FJSP,":[25],"they":[26],"of-ten":[27],"converge":[28],"to":[29,90,107,138,155,177],"local":[30,146],"optima,":[31],"especially":[32],"as":[33],"the":[34,54,79,84,93,98,109,116,140,157,166,185],"size":[36],"increases.":[37],"To":[38],"overcome":[39],"this,":[40],"we":[41,57,82,102,119],"propose":[42],"an":[43],"adaptive":[44],"hybrid":[45,122],"algorithm":[46,65,167,191],"three":[48],"stages":[49],"of":[50,75,111,124,142,159,162,189],"\u201cexplore-exploit-escape\u201d":[51],"(E3HA).":[52],"In":[53,78],"first":[55,99],"stage,":[56,81,100,118],"design":[58,120],"Simplified":[60,69],"Variable":[61],"Neighborhood":[62,71],"Search":[63],"(Sim-VNS)":[64],"and":[66,101,131,148,164,171,187],"introduce":[67,83,132],"Nopt1":[70],"for":[72,192],"extensive":[73],"exploration":[74],"solution":[76],"spaces.":[77],"second":[80],"crossover":[85],"operation":[86],"from":[87],"genetic":[88],"better":[91],"exploit":[92],"elite":[94],"solutions":[95,143],"obtained":[96],"also":[103],"use":[104],"mutation":[105],"operations":[106],"improve":[108],"quality":[110],"regular":[112],"solutions.":[113],"Finally,":[114],"third":[117],"mechanism":[123],"Reverse":[125],"Learning":[126],"Path":[128],"Relinking":[129],"(RLPR)":[130],"critical":[134],"path":[135],"neighborhood":[136],"structure":[137],"increase":[139],"effectiveness":[141,158,186],"avoiding":[145],"optima":[147],"premature":[149],"convergence.":[150],"We":[151],"perform":[152],"ablation":[153],"experiments":[154],"confirm":[156],"each":[160],"stage":[161],"E3HA":[163],"test":[165],"on":[168],"all":[169],"BRdata":[170],"Fdata":[172],"instances,":[173],"comparing":[174],"its":[175],"performance":[176],"relevant":[178],"existing":[179],"state-of-the-art":[180],"algorithms.":[181],"results":[183],"show":[184],"stability":[188],"our":[190],"FJSP.":[193]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}