{"id":"https://openalex.org/W4407451018","doi":"https://doi.org/10.1109/tevc.2025.3541959","title":"Dynamic Cascaded Flow-Shop Scheduling Using an Evolutionary Greedy Algorithm","display_name":"Dynamic Cascaded Flow-Shop Scheduling Using an Evolutionary Greedy Algorithm","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407451018","doi":"https://doi.org/10.1109/tevc.2025.3541959"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2025.3541959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3541959","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","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/A5100679717","display_name":"Qiuying Li","orcid":"https://orcid.org/0000-0003-1990-2402"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiu-Ying Li","raw_affiliation_strings":["School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082315337","display_name":"Quan-Ke Pan","orcid":"https://orcid.org/0000-0002-5022-7946"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quan-Ke Pan","raw_affiliation_strings":["School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-5022-7946","affiliations":[{"raw_affiliation_string":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100398661","display_name":"Ling Wang","orcid":"https://orcid.org/0000-0001-8964-6454"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Department of Automation, Tsinghua University, Beijing, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-8964-6454","affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["State Key Laboratory of Intelligent Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","State Key Lab of Intelligent Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-1485-0722","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"State Key Lab of Intelligent Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100367608","display_name":"Weimin Li","orcid":"https://orcid.org/0000-0001-9803-2745"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Min Li","raw_affiliation_strings":["School of Computer Engineering and Science, Shanghai University, Shanghai, China","School of Computer Engineering and Science, Shanghai University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-9803-2745","affiliations":[{"raw_affiliation_string":"School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]},{"raw_affiliation_string":"School of Computer Engineering and Science, Shanghai University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I141962983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4407,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.94170319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"29","issue":"5","first_page":"1490","last_page":"1501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9927999973297119,"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.9927999973297119,"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.9435999989509583,"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/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6306913495063782},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6209278106689453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.608856201171875},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5583749413490295},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5158811807632446},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47958365082740784},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.47027379274368286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46823281049728394},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.46327850222587585},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.45538759231567383},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4481283724308014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2865307927131653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27683889865875244},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1176254153251648}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6306913495063782},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6209278106689453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.608856201171875},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5583749413490295},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5158811807632446},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47958365082740784},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.47027379274368286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46823281049728394},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.46327850222587585},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.45538759231567383},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4481283724308014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2865307927131653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27683889865875244},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1176254153251648},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2025.3541959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2025.3541959","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G146811823","display_name":null,"funder_award_id":"62273221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4882439535","display_name":null,"funder_award_id":"21XD1401000","funder_id":"https://openalex.org/F4320335796","funder_display_name":"Program of Shanghai Academic Research Leader"},{"id":"https://openalex.org/G6089626482","display_name":null,"funder_award_id":"61973203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320317306","display_name":"Shanghai Key Laboratory of Power Station Automation Technology","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335796","display_name":"Program of Shanghai Academic Research Leader","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1981694157","https://openalex.org/W2022765198","https://openalex.org/W2051324103","https://openalex.org/W2070805628","https://openalex.org/W2073601282","https://openalex.org/W2724486877","https://openalex.org/W2768102642","https://openalex.org/W2792054074","https://openalex.org/W2801016318","https://openalex.org/W2911492105","https://openalex.org/W2940979927","https://openalex.org/W2943474422","https://openalex.org/W2944746362","https://openalex.org/W3094288436","https://openalex.org/W3096388758","https://openalex.org/W3113439513","https://openalex.org/W3137003849","https://openalex.org/W3137007432","https://openalex.org/W3176610539","https://openalex.org/W3202390792","https://openalex.org/W4211086636","https://openalex.org/W4212807509","https://openalex.org/W4220994423","https://openalex.org/W4285034269","https://openalex.org/W4297229560","https://openalex.org/W4308057273","https://openalex.org/W4312789547","https://openalex.org/W4318954070","https://openalex.org/W4361861314","https://openalex.org/W4382119654","https://openalex.org/W4385686872","https://openalex.org/W4386617600","https://openalex.org/W4387107189","https://openalex.org/W4387423996","https://openalex.org/W4388347568","https://openalex.org/W4390871518","https://openalex.org/W4390990665","https://openalex.org/W4391163669","https://openalex.org/W4391249051","https://openalex.org/W4392435326","https://openalex.org/W4392936758","https://openalex.org/W4393371729","https://openalex.org/W4394834675","https://openalex.org/W4396817379","https://openalex.org/W4399221052","https://openalex.org/W4400275338","https://openalex.org/W4400761909","https://openalex.org/W4400877114","https://openalex.org/W4401437868","https://openalex.org/W4401567670","https://openalex.org/W4401569304","https://openalex.org/W4401673271"],"related_works":["https://openalex.org/W2012754152","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W3041827036","https://openalex.org/W1993493607","https://openalex.org/W2021957875","https://openalex.org/W2802808995"],"abstract_inverted_index":{"Production":[0],"processes":[1],"are":[2],"inherently":[3],"complex,":[4],"often":[5],"involving":[6],"multiple":[7],"production":[8],"phases":[9],"from":[10],"raw":[11],"materials":[12],"to":[13,85,104],"finished":[14],"products,":[15],"making":[16],"joint":[17,32],"scheduling":[18,33,56],"problems":[19],"a":[20,37,45,80,90,106],"focal":[21],"point":[22],"of":[23,162],"research.":[24],"This":[25],"article":[26],"addresses":[27],"the":[28,152,171,185,191],"dynamic":[29,58,177],"cascaded":[30],"flowshop":[31,40,47],"problem,":[34],"which":[35],"integrates":[36],"distributed":[38],"permutation":[39],"in":[41,48,164],"Phase":[42,49,94,102],"1":[43,95],"and":[44,57,96,108,122,131,144,176],"hybrid":[46,127],"2.":[50],"The":[51,77,147],"challenge":[52],"involves":[53],"both":[54],"initial":[55],"response":[59,117,178],"mechanisms":[60,175],"for":[61,93,101,189],"new":[62,112],"job":[63,113],"insertions.":[64],"We":[65],"propose":[66],"an":[67,97,132,159],"evolutionary":[68],"greedy":[69,99],"algorithm":[70,100],"(EGA)":[71],"aimed":[72],"at":[73],"minimizing":[74],"total":[75],"flowtime.":[76],"EGA":[78,92,153,186],"employs":[79],"multistart":[81],"cooperative":[82],"framework":[83],"tailored":[84],"problem":[86,138],"characteristics,":[87],"alternating":[88],"between":[89],"population-based":[91],"elitist-based":[98],"2":[103],"generate":[105],"robust":[107],"complete":[109],"schedule.":[110],"Upon":[111],"insertions,":[114],"three":[115],"heuristic-driven":[116],"strategies":[118,179],"enhance":[119,181],"solution":[120,142],"stability":[121],"adaptability.":[123],"In":[124],"addition,":[125],"phase-specific":[126],"local":[128,173],"search":[129,145,174],"operators":[130],"adaptive":[133],"insertion":[134],"strategy,":[135],"leveraging":[136],"knowledge-based":[137],"properties,":[139],"further":[140],"improve":[141],"quality":[143],"efficiency.":[146],"experimental":[148],"results":[149],"indicate":[150],"that":[151],"outperforms":[154],"five":[155],"state-of-the-art":[156],"algorithms,":[157],"achieving":[158],"average":[160],"improvement":[161],"39%":[163],"RPI":[165],"values":[166],"across":[167],"480":[168],"instances.":[169],"Moreover,":[170],"proposed":[172],"significantly":[180],"its":[182],"performance.":[183],"Thus,":[184],"is":[187],"well-suited":[188],"addressing":[190],"studied":[192],"problem.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-08-12T07:12:00.856984","created_date":"2025-10-10T00:00:00"}