{"id":"https://openalex.org/W4398203531","doi":"https://doi.org/10.3390/sym16060641","title":"An Adaptive Search Algorithm for Multiplicity Dynamic Flexible Job Shop Scheduling with New Order Arrivals","display_name":"An Adaptive Search Algorithm for Multiplicity Dynamic Flexible Job Shop Scheduling with New Order Arrivals","publication_year":2024,"publication_date":"2024-05-22","ids":{"openalex":"https://openalex.org/W4398203531","doi":"https://doi.org/10.3390/sym16060641"},"language":"en","primary_location":{"id":"doi:10.3390/sym16060641","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060641","pdf_url":"https://www.mdpi.com/2073-8994/16/6/641/pdf?version=1716378866","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/16/6/641/pdf?version=1716378866","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063063572","display_name":"Linshan Ding","orcid":"https://orcid.org/0000-0002-4105-8183"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linshan Ding","raw_affiliation_strings":["School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China"],"raw_orcid":"https://orcid.org/0000-0002-4105-8183","affiliations":[{"raw_affiliation_string":"School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009613276","display_name":"Zailin Guan","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zailin Guan","raw_affiliation_strings":["School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073050929","display_name":"Dan Luo","orcid":"https://orcid.org/0000-0003-2053-2242"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dan Luo","raw_affiliation_strings":["School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China"],"raw_orcid":"https://orcid.org/0000-0003-2053-2242","affiliations":[{"raw_affiliation_string":"School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080611979","display_name":"Mudassar Rauf","orcid":"https://orcid.org/0000-0002-2325-9512"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mudassar Rauf","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325060, China"],"raw_orcid":"https://orcid.org/0000-0002-2325-9512","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325060, China","institution_ids":["https://openalex.org/I146620803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021827326","display_name":"Weikang Fang","orcid":"https://orcid.org/0000-0001-9105-4191"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weikang Fang","raw_affiliation_strings":["School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China"],"raw_orcid":"https://orcid.org/0000-0001-9105-4191","affiliations":[{"raw_affiliation_string":"School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073050929","https://openalex.org/A5080611979"],"corresponding_institution_ids":["https://openalex.org/I146620803","https://openalex.org/I47720641"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":4.2493,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94075657,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"6","first_page":"641","last_page":"641"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9954000115394592,"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.6662665605545044},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6658204197883606},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5596677660942078},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5338031053543091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49318283796310425},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.48205146193504333},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41773927211761475},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3301149010658264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14829248189926147},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13377508521080017},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08886408805847168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6662665605545044},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6658204197883606},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5596677660942078},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5338031053543091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49318283796310425},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.48205146193504333},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41773927211761475},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3301149010658264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14829248189926147},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13377508521080017},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08886408805847168},{"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.3390/sym16060641","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060641","pdf_url":"https://www.mdpi.com/2073-8994/16/6/641/pdf?version=1716378866","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:a49e0d045f1944d2ad424cc4f9e57bb3","is_oa":false,"landing_page_url":"https://doaj.org/article/a49e0d045f1944d2ad424cc4f9e57bb3","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 16, Iss 6, p 641 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym16060641","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060641","pdf_url":"https://www.mdpi.com/2073-8994/16/6/641/pdf?version=1716378866","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":[{"display_name":"Decent work and economic growth","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G4573179827","display_name":null,"funder_award_id":"52275489","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8289444806","display_name":null,"funder_award_id":"2021YFB3301902","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4398203531.pdf"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1970176495","https://openalex.org/W1973473808","https://openalex.org/W1978577503","https://openalex.org/W1989971830","https://openalex.org/W1995048221","https://openalex.org/W2000099188","https://openalex.org/W2012881334","https://openalex.org/W2021737336","https://openalex.org/W2024966195","https://openalex.org/W2045050140","https://openalex.org/W2046437335","https://openalex.org/W2049093006","https://openalex.org/W2054382234","https://openalex.org/W2054532229","https://openalex.org/W2067360406","https://openalex.org/W2071398163","https://openalex.org/W2078533235","https://openalex.org/W2104670598","https://openalex.org/W2127407108","https://openalex.org/W2136485110","https://openalex.org/W2142822379","https://openalex.org/W2146431819","https://openalex.org/W2156773695","https://openalex.org/W2176672951","https://openalex.org/W2305203104","https://openalex.org/W2606676618","https://openalex.org/W2799290806","https://openalex.org/W2801117692","https://openalex.org/W2913782821","https://openalex.org/W2931544713","https://openalex.org/W2941722570","https://openalex.org/W2952808052","https://openalex.org/W2997776631","https://openalex.org/W3034462283","https://openalex.org/W3039856838","https://openalex.org/W3041054077","https://openalex.org/W3046056540","https://openalex.org/W3048195078","https://openalex.org/W3082377584","https://openalex.org/W3093994124","https://openalex.org/W3109567835","https://openalex.org/W3127916369","https://openalex.org/W3198536111","https://openalex.org/W4206124616","https://openalex.org/W4221132565","https://openalex.org/W4293145999","https://openalex.org/W4297236664","https://openalex.org/W4297826609","https://openalex.org/W4303986743","https://openalex.org/W4304692597","https://openalex.org/W4311623586","https://openalex.org/W4360838244","https://openalex.org/W4366607179","https://openalex.org/W4377108148","https://openalex.org/W4386959364","https://openalex.org/W4389192229","https://openalex.org/W4391255654","https://openalex.org/W4391643692","https://openalex.org/W4392338537","https://openalex.org/W4392672995","https://openalex.org/W4393183719","https://openalex.org/W4393254992","https://openalex.org/W4393373020"],"related_works":["https://openalex.org/W2937685542","https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W3034078175"],"abstract_inverted_index":{"In":[0],"today\u2019s":[1],"customer-centric":[2],"economy,":[3],"the":[4,28,38,57,76,99,119,135,144,148,152,157,165],"demand":[5],"for":[6],"personalized":[7],"products":[8],"has":[9],"compelled":[10],"corporations":[11],"to":[12,79,130,161,175],"develop":[13],"manufacturing":[14,34],"processes":[15,35],"that":[16,32],"are":[17],"more":[18],"flexible,":[19],"efficient,":[20],"and":[21,30,46,52,92,184],"cost-effective.":[22],"Flexible":[23],"job":[24,61],"shops":[25],"offer":[26],"organizations":[27],"agility":[29],"cost-efficiency":[31],"traditional":[33],"lack.":[36],"However,":[37],"dynamics":[39],"of":[40,143,151,172,182,195],"modern":[41],"manufacturing,":[42],"including":[43],"machine":[44],"breakdown":[45],"new":[47,67],"order":[48,68],"arrivals,":[49],"introduce":[50],"unpredictability":[51],"complexity.":[53],"This":[54],"study":[55],"investigates":[56],"multiplicity":[58],"dynamic":[59,110],"flexible":[60],"shop":[62],"scheduling":[63],"problem":[64],"(MDFJSP)":[65],"with":[66,106,178,191],"arrivals.":[69],"To":[70],"address":[71],"this":[72],"problem,":[73],"we":[74,123],"incorporate":[75],"fluid":[77,82,103,109],"model":[78],"propose":[80],"a":[81,89,93,102,169],"randomized":[83],"adaptive":[84],"search":[85,95,121,128,132],"(FRAS)":[86],"algorithm,":[87],"comprising":[88],"construction":[90,100,104],"phase":[91],"local":[94,120],"phase.":[96],"Firstly,":[97],"in":[98,118,134,155,188],"phase,":[101,122],"heuristic":[105],"an":[107,125,179,186,192],"online":[108],"tracking":[111],"policy":[112],"generates":[113],"high-quality":[114],"initial":[115],"solutions.":[116],"Secondly,":[117],"employ":[124],"improved":[126],"tabu":[127],"procedure":[129],"enhance":[131],"efficiency":[133],"solution":[136,173,189],"space,":[137],"incorporating":[138],"symmetry":[139],"considerations.":[140],"The":[141],"results":[142],"numerical":[145],"experiments":[146],"demonstrate":[147],"superior":[149,170],"effectiveness":[150],"FRAS":[153],"algorithm":[154,167],"solving":[156],"MDFJSP":[158],"when":[159],"compared":[160],"other":[162],"algorithms.":[163],"Specifically,":[164],"proposed":[166],"demonstrates":[168],"quality":[171],"relative":[174],"existing":[176],"algorithms,":[177],"average":[180,193],"improvement":[181],"29.90%;":[183],"exhibits":[185],"acceleration":[187],"speed,":[190],"increase":[194],"1.95%.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}