{"id":"https://openalex.org/W7124263144","doi":"https://doi.org/10.1051/ro/2026005","title":"The permutation flow shop batch scheduling problem: an improved population-based iterative greedy algorithm with self-adaption and self-viewing","display_name":"The permutation flow shop batch scheduling problem: an improved population-based iterative greedy algorithm with self-adaption and self-viewing","publication_year":2026,"publication_date":"2026-01-15","ids":{"openalex":"https://openalex.org/W7124263144","doi":"https://doi.org/10.1051/ro/2026005"},"language":null,"primary_location":{"id":"doi:10.1051/ro/2026005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2026005","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1051/ro/2026005","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiyang Liu","orcid":"https://orcid.org/0009-0003-3295-7704"},"institutions":[{"id":"https://openalex.org/I83714178","display_name":"Shenyang Jianzhu University","ror":"https://ror.org/01zr73v18","country_code":"CN","type":"education","lineage":["https://openalex.org/I83714178"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Shenyang Jianzhu University"],"raw_orcid":"https://orcid.org/0009-0003-3295-7704","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Shenyang Jianzhu University","institution_ids":["https://openalex.org/I83714178"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015741034","display_name":"Fangjun Luan","orcid":"https://orcid.org/0000-0002-1833-3909"},"institutions":[{"id":"https://openalex.org/I83714178","display_name":"Shenyang Jianzhu University","ror":"https://ror.org/01zr73v18","country_code":"CN","type":"education","lineage":["https://openalex.org/I83714178"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangjun Luan","raw_affiliation_strings":["School of Computer Science and Engineering, Shenyang Jianzhu University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Shenyang Jianzhu University","institution_ids":["https://openalex.org/I83714178"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123089687","display_name":"Ming Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I83714178","display_name":"Shenyang Jianzhu University","ror":"https://ror.org/01zr73v18","country_code":"CN","type":"education","lineage":["https://openalex.org/I83714178"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zhao","raw_affiliation_strings":["School of Computer Science and Engineering, Shenyang Jianzhu University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Shenyang Jianzhu University","institution_ids":["https://openalex.org/I83714178"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077546384","display_name":"Haomin Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210086543","display_name":"Industrial Development Bureau","ror":"https://ror.org/001s1be73","country_code":"TW","type":"government","lineage":["https://openalex.org/I1327533815","https://openalex.org/I4210086543","https://openalex.org/I4405257903"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Haomin Zhao","raw_affiliation_strings":["Qixianling, Dalian High-tech Industrial Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qixianling, Dalian High-tech Industrial Park","institution_ids":["https://openalex.org/I4210086543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123121533","display_name":"Ye Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I83714178","display_name":"Shenyang Jianzhu University","ror":"https://ror.org/01zr73v18","country_code":"CN","type":"education","lineage":["https://openalex.org/I83714178"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Shenyang Jianzhu University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Shenyang Jianzhu University","institution_ids":["https://openalex.org/I83714178"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0462431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"60","issue":"2","first_page":"553","last_page":"575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8809999823570251,"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.8809999823570251,"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/T12176","display_name":"Optimization and Packing Problems","score":0.03700000047683716,"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.016599999740719795,"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.708899974822998},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6351000070571899},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5958999991416931},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5597000122070312},{"id":"https://openalex.org/keywords/batch-production","display_name":"Batch production","score":0.45570001006126404},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4108999967575073},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.36000001430511475},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.32839998602867126}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.708899974822998},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6351000070571899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6092000007629395},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5958999991416931},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5881999731063843},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5597000122070312},{"id":"https://openalex.org/C2776043813","wikidata":"https://www.wikidata.org/wiki/Q1759113","display_name":"Batch production","level":2,"score":0.45570001006126404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44769999384880066},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.30079999566078186},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C2780682718","wikidata":"https://www.wikidata.org/wiki/Q16321575","display_name":"Production control","level":3,"score":0.2962999939918518},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2957000136375427},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.28690001368522644},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1051/ro/2026005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2026005","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1051/ro/2026005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2026005","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4083099961280823,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W151614321","https://openalex.org/W1965147550","https://openalex.org/W1975130490","https://openalex.org/W1977185976","https://openalex.org/W1981123047","https://openalex.org/W1988888408","https://openalex.org/W1993885071","https://openalex.org/W2006751452","https://openalex.org/W2016243709","https://openalex.org/W2020483114","https://openalex.org/W2028321901","https://openalex.org/W2035292227","https://openalex.org/W2047384295","https://openalex.org/W2049999621","https://openalex.org/W2054767388","https://openalex.org/W2060535482","https://openalex.org/W2071306171","https://openalex.org/W2086738348","https://openalex.org/W2090069860","https://openalex.org/W2107809442","https://openalex.org/W2131446946","https://openalex.org/W2146898501","https://openalex.org/W2272918802","https://openalex.org/W2343110676","https://openalex.org/W2419895730","https://openalex.org/W2568704089","https://openalex.org/W2752796337","https://openalex.org/W2754436824","https://openalex.org/W2780124552","https://openalex.org/W2788278824","https://openalex.org/W2790763152","https://openalex.org/W2792243022","https://openalex.org/W2904832112","https://openalex.org/W2908550500","https://openalex.org/W2936742428","https://openalex.org/W2964364261","https://openalex.org/W2970875053","https://openalex.org/W2992372890","https://openalex.org/W3001967193","https://openalex.org/W3011087805","https://openalex.org/W3025697792","https://openalex.org/W3042300423","https://openalex.org/W3089810403","https://openalex.org/W3099251727","https://openalex.org/W3126796566","https://openalex.org/W3128076664","https://openalex.org/W3138537503","https://openalex.org/W3150803103","https://openalex.org/W3173705151","https://openalex.org/W3186316055","https://openalex.org/W3204620648","https://openalex.org/W3209989022","https://openalex.org/W4200274042","https://openalex.org/W4200378703","https://openalex.org/W4200400300","https://openalex.org/W4206782948","https://openalex.org/W4213441316","https://openalex.org/W4214881924","https://openalex.org/W4286377470","https://openalex.org/W4293799778","https://openalex.org/W4294495783","https://openalex.org/W4303444319","https://openalex.org/W4312056531","https://openalex.org/W4312221855","https://openalex.org/W4313016765","https://openalex.org/W4391589339","https://openalex.org/W4393143978","https://openalex.org/W4401835323"],"related_works":[],"abstract_inverted_index":{"To":[0],"address":[1],"production":[2,178],"scheduling":[3,34],"difficulties,":[4],"efforts":[5],"in":[6,119,151],"academia":[7],"and":[8,18,42,83,102,106,128,133,137,159,185],"industry":[9],"focus":[10],"on":[11,124],"achieving":[12],"a":[13,49,62,81,93,167,187],"balance":[14],"of":[15,51,108,155,194],"economic,":[16],"environmental,":[17],"societal":[19],"growth":[20],"through":[21],"green":[22],"manufacturing":[23,195],"scheduling.":[24],"In":[25],"this":[26,120],"paper,":[27],"the":[28,56,113,125,145,163,171,191],"multi-objective":[29],"permutation":[30],"flow":[31],"shop":[32],"batch":[33],"problem":[35],"(MOPFSBSP)":[36],"is":[37,78,97],"optimized":[38],"by":[39],"taking":[40],"makespan":[41],"machine":[43],"emission":[44],"noise":[45],"into":[46],"account.":[47],"As":[48],"result":[50],"evaluating":[52,67],"other":[53,68,149],"NEH-based":[54,69],"algorithms,":[55],"enhanced":[57],"NEH_PR":[58],"SQ":[59],"algorithm":[60,76,96,147,165],"yields":[61],"favorable":[63],"initial":[64],"solution":[65,169],"after":[66],"algorithms.":[70,139],"The":[71,116,140],"improved":[72],"population-based":[73],"iterative":[74],"greedy":[75],"(IPBIG)":[77],"then":[79],"given":[80],"self-adaptation":[82],"self-viewing":[84],"strategies":[85],"to":[86,99,104,111,170],"make":[87],"it":[88],"better":[89],"at":[90],"exploring.":[91],"Then,":[92],"local":[94],"search":[95],"suggested":[98],"apply":[100],"mutation":[101],"replacement":[103],"sub-batches":[105],"sub-lots":[107],"each":[109],"product":[110],"achieve":[112],"best":[114],"solution.":[115],"algorithms":[117,150],"presented":[118],"research":[121],"are":[122],"tested":[123],"Car,":[126],"Rec,":[127],"Hel":[129],"standard":[130],"database":[131],"instances":[132],"compared":[134],"with":[135],"traditional":[136],"innovative":[138],"experimental":[141],"data":[142],"shows":[143],"that":[144],"IPBIG":[146,164],"outperforms":[148],"optimizing":[152],"over":[153],"74.19%":[154],"instances,":[156],"particularly":[157],"medium-":[158],"large-scale":[160],"instances.":[161],"Undoubtedly,":[162],"offers":[166],"superior":[168],"MOPFSBSP":[172],"problem.":[173],"It":[174],"also":[175],"significantly":[176],"diminishes":[177],"noise,":[179],"enhances":[180],"operational":[181],"efficiency":[182],"for":[183,190],"enterprises,":[184],"provides":[186],"novel":[188],"trajectory":[189],"sustained":[192],"advancement":[193],"firms.":[196]},"counts_by_year":[],"updated_date":"2026-07-07T06:14:10.401900","created_date":"2026-01-16T00:00:00"}