{"id":"https://openalex.org/W4417211780","doi":"https://doi.org/10.1080/00207543.2025.2601263","title":"A multi-critical-path co-driven evolutionary algorithm addressing the dual-resource flexible job shop scheduling problem with offline operations and job priority constraints","display_name":"A multi-critical-path co-driven evolutionary algorithm addressing the dual-resource flexible job shop scheduling problem with offline operations and job priority constraints","publication_year":2025,"publication_date":"2025-12-10","ids":{"openalex":"https://openalex.org/W4417211780","doi":"https://doi.org/10.1080/00207543.2025.2601263"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2025.2601263","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2601263","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-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/A5100706048","display_name":"Ziyu Zhang","orcid":"https://orcid.org/0000-0002-4140-6467"},"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":"Ziyu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-4140-6467","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108313979","display_name":"Dongchen Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I2800556661","display_name":"China Tobacco","ror":"https://ror.org/030d08e08","country_code":"CN","type":"government","lineage":["https://openalex.org/I2800556661"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongchen Qiu","raw_affiliation_strings":["China Tobacco Jiangsu Industrial Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Tobacco Jiangsu Industrial Co. Ltd","institution_ids":["https://openalex.org/I2800556661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406104","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0002-3730-0360"},"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":"Xinyu Li","raw_affiliation_strings":["Huazhong University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-3730-0360","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017886286","display_name":"Liang Gao","orcid":"https://orcid.org/0000-0002-1485-0722"},"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":"Liang Gao","raw_affiliation_strings":["Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048132906","display_name":"Qihao Liu","orcid":"https://orcid.org/0000-0001-7434-0911"},"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":"Qihao Liu","raw_affiliation_strings":["Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103252733","display_name":"Yue Teng","orcid":"https://orcid.org/0009-0003-0301-853X"},"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":"Yue Teng","raw_affiliation_strings":["Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022255388","display_name":"Xuxia Zhang","orcid":"https://orcid.org/0000-0002-5888-4019"},"institutions":[{"id":"https://openalex.org/I4210114066","display_name":"Zhejiang Shangfeng Industry (China)","ror":"https://ror.org/027714w23","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210114066"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuxia Zhang","raw_affiliation_strings":["Zhejiang Wanfeng Technology Development Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Wanfeng Technology Development Co. Ltd","institution_ids":["https://openalex.org/I4210114066"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088670228","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0001-9455-7800"},"institutions":[{"id":"https://openalex.org/I4210114066","display_name":"Zhejiang Shangfeng Industry (China)","ror":"https://ror.org/027714w23","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210114066"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":["Zhejiang Wanfeng Technology Development Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Wanfeng Technology Development Co. Ltd","institution_ids":["https://openalex.org/I4210114066"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100406104"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":3.0934,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.92371965,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"64","issue":"11","first_page":"4310","last_page":"4340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8629999756813049,"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.8629999756813049,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.01860000006854534,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.01590000092983246,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6481000185012817},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.6017000079154968},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5231999754905701},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4936999976634979},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4700999855995178},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3686999976634979},{"id":"https://openalex.org/keywords/least-slack-time-scheduling","display_name":"Least slack time scheduling","score":0.3422999978065491}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6481000185012817},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.6017000079154968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5702999830245972},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5311999917030334},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4936999976634979},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4700999855995178},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4043000042438507},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.3422999978065491},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.3303999900817871},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3172999918460846},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.298799991607666},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.2930000126361847},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2797999978065491},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2761000096797943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2685000002384186},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2556000053882599},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207543.2025.2601263","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2601263","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6598599201","display_name":null,"funder_award_id":"2024BRA004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G694989422","display_name":null,"funder_award_id":"52305534","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8999344942","display_name":null,"funder_award_id":"2024C01139","funder_id":"https://openalex.org/F8142712028","funder_display_name":"Key Research and Development Program of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F8142712028","display_name":"Key Research and Development Program of Zhejiang Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W1588382077","https://openalex.org/W1971554611","https://openalex.org/W2002815701","https://openalex.org/W2036942713","https://openalex.org/W2057285547","https://openalex.org/W2070389897","https://openalex.org/W2073674222","https://openalex.org/W2168081761","https://openalex.org/W2170006013","https://openalex.org/W2260286117","https://openalex.org/W2321948413","https://openalex.org/W2572733028","https://openalex.org/W2577184920","https://openalex.org/W2765792567","https://openalex.org/W2766299898","https://openalex.org/W2884076877","https://openalex.org/W2885670624","https://openalex.org/W2893339260","https://openalex.org/W2901207757","https://openalex.org/W2904103722","https://openalex.org/W2928361249","https://openalex.org/W2951307174","https://openalex.org/W2967606169","https://openalex.org/W2981155939","https://openalex.org/W3008568572","https://openalex.org/W3029416730","https://openalex.org/W3082377584","https://openalex.org/W3092099494","https://openalex.org/W3095284021","https://openalex.org/W3121335749","https://openalex.org/W3138844129","https://openalex.org/W3156309308","https://openalex.org/W3173282822","https://openalex.org/W3175174992","https://openalex.org/W3186088000","https://openalex.org/W3195424413","https://openalex.org/W3198536111","https://openalex.org/W3204433398","https://openalex.org/W4200418438","https://openalex.org/W4200514429","https://openalex.org/W4206659682","https://openalex.org/W4210714644","https://openalex.org/W4211207088","https://openalex.org/W4223486175","https://openalex.org/W4224240317","https://openalex.org/W4225144589","https://openalex.org/W4238924764","https://openalex.org/W4249009509","https://openalex.org/W4250240038","https://openalex.org/W4250685322","https://openalex.org/W4282946405","https://openalex.org/W4283715292","https://openalex.org/W4283752280","https://openalex.org/W4285505907","https://openalex.org/W4294495783","https://openalex.org/W4308344316","https://openalex.org/W4311401315","https://openalex.org/W4312819473","https://openalex.org/W4313590840","https://openalex.org/W4318040917","https://openalex.org/W4318301887","https://openalex.org/W4319985241","https://openalex.org/W4320341336","https://openalex.org/W4328105093","https://openalex.org/W4366829081","https://openalex.org/W4377694760","https://openalex.org/W4377695412","https://openalex.org/W4380758131","https://openalex.org/W4385779370","https://openalex.org/W4386613489","https://openalex.org/W4386931968","https://openalex.org/W4387501773","https://openalex.org/W4389158445","https://openalex.org/W4390242537","https://openalex.org/W4392151232","https://openalex.org/W4392672995","https://openalex.org/W4393241439","https://openalex.org/W4396631392","https://openalex.org/W4400761909","https://openalex.org/W4400914215","https://openalex.org/W4401675535","https://openalex.org/W4401966245","https://openalex.org/W4402547792","https://openalex.org/W4405520337","https://openalex.org/W4405941844","https://openalex.org/W4405968022","https://openalex.org/W4406096718","https://openalex.org/W4406133538","https://openalex.org/W4407202676","https://openalex.org/W4408810132","https://openalex.org/W4409117466","https://openalex.org/W4409843605","https://openalex.org/W4410089798","https://openalex.org/W4413271707"],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,35,99,102,106,127,153],"customised":[2],"manufacturing":[3,172],"of":[4,23,105,156],"complex":[5,169],"structural":[6,170],"components,":[7],"such":[8],"as":[9],"precision":[10],"instruments":[11],"and":[12,19,25,45,59,79,108,182],"ships,":[13],"jobs":[14],"often":[15],"have":[16],"different":[17],"priorities":[18,112],"involve":[20],"a":[21,51,60,74,88,116,164,168],"mix":[22],"online":[24],"offline":[26],"operations.":[27],"To":[28],"address":[29],"these":[30],"challenges,":[31],"this":[32],"paper":[33],"studies":[34],"dual-resource":[36],"flexible":[37],"job":[38,46],"shop":[39],"scheduling":[40,176],"problem":[41,107],"with":[42,111],"special":[43],"workers":[44],"priority":[47],"constraints":[48],"(DRFJSP-OJP).":[49],"Correspondingly,":[50],"mixed-integer":[52],"linear":[53],"programming":[54],"(MILP)":[55],"model":[56,130],"is":[57,66,85,95,120,161],"developed,":[58],"multi-critical-path":[61],"co-driven":[62],"evolutionary":[63],"algorithm":[64],"(MCPEA)":[65],"proposed,":[67],"which":[68],"includes":[69],"three":[70],"key":[71],"innovations.":[72],"Firstly,":[73],"priority-driven":[75],"three-layer":[76],"segmented":[77],"encoding":[78],"priority-based":[80],"multi-segment":[81],"active":[82],"decoding":[83],"scheme":[84,177],"designed.":[86,121],"Secondly,":[87],"migration":[89],"operator":[90],"based":[91],"on":[92],"exemplar":[93],"selection":[94],"introduced":[96],"to":[97,163],"accelerate":[98],"convergence.":[100],"Finally,":[101,159],"global":[103],"critical-path":[104],"local":[109],"critical-paths":[110],"are":[113],"defined,":[114],"then":[115],"problem-specific":[117],"neighbourhood":[118],"structure":[119],"The":[122,174],"experimental":[123],"results":[124],"indicate":[125],"that":[126],"constructed":[128],"MILP":[129],"can":[131],"successfully":[132],"solve":[133],"small-scale":[134],"problems.":[135],"Meanwhile,":[136],"MCPEA":[137,160],"demonstrates":[138],"superior":[139],"overall":[140],"performance":[141],"than":[142],"other":[143],"methods,":[144],"not":[145],"only":[146],"improving":[147],"production":[148],"efficiency":[149],"but":[150],"also":[151],"ensuring":[152],"timely":[154],"processing":[155],"high-priority":[157],"jobs.":[158],"applied":[162],"real-world":[165],"case":[166],"from":[167],"component":[171],"enterprise.":[173],"optimised":[175],"shortens":[178],"makespan":[179],"by":[180,186],"49.60%,":[181],"decreases":[183],"delay":[184],"rate":[185],"33.33%.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-12-11T00:00:00"}