{"id":"https://openalex.org/W4411003160","doi":"https://doi.org/10.1080/00207543.2025.2511233","title":"An efficient rollout algorithm for unrelated parallel machine scheduling with random rework","display_name":"An efficient rollout algorithm for unrelated parallel machine scheduling with random rework","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4411003160","doi":"https://doi.org/10.1080/00207543.2025.2511233"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2025.2511233","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2511233","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/A5100369592","display_name":"Xiaoming Wang","orcid":"https://orcid.org/0000-0002-1088-8862"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Wang","raw_affiliation_strings":["Guangdong University of Technology","Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081603400","display_name":"Hui-Yu Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huiyu Zhang","raw_affiliation_strings":["Guangdong University of Technology","Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101825525","display_name":"Jianjun Liu","orcid":"https://orcid.org/0000-0002-3722-5014"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Liu","raw_affiliation_strings":["Guangdong University of Technology","Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020228226","display_name":"Zhantao Li","orcid":"https://orcid.org/0000-0003-0715-9682"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhantao Li","raw_affiliation_strings":["Guangdong University of Technology","Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081603400"],"corresponding_institution_ids":["https://openalex.org/I139024713"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15422508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"63","issue":"23","first_page":"8571","last_page":"8592"},"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/T12782","display_name":"Assembly Line Balancing 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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9936000108718872,"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/rework","display_name":"Rework","score":0.9135054349899292},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6000622510910034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5185770988464355},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3977997303009033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.362702876329422},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.347056120634079},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.332618772983551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24698925018310547},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09202158451080322}],"concepts":[{"id":"https://openalex.org/C2776543023","wikidata":"https://www.wikidata.org/wiki/Q2147046","display_name":"Rework","level":2,"score":0.9135054349899292},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6000622510910034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5185770988464355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3977997303009033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.362702876329422},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.347056120634079},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.332618772983551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24698925018310547},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09202158451080322}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207543.2025.2511233","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2511233","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/G3568011425","display_name":null,"funder_award_id":"2024A1515011211, 2024A1515010906, 2022A1515011175, and 2022A1515011165","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G4181043714","display_name":"\u5177\u6709\u968f\u673a\u5230\u8fbe\u4e0e\u968f\u673a\u7f51\u7edc\u7684\u5b9a\u5236\u88c5\u5907\u9879\u76ee\u5206\u5c42\u8ba1\u5212\u4e0e\u76d1\u63a7\u65b9\u6cd5\u7814\u7a76","funder_award_id":"71972053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6628186958","display_name":null,"funder_award_id":"52375489","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"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W40309320","https://openalex.org/W104154533","https://openalex.org/W1514588745","https://openalex.org/W1936933083","https://openalex.org/W1971949801","https://openalex.org/W1981549570","https://openalex.org/W1984153505","https://openalex.org/W1997302350","https://openalex.org/W1997948597","https://openalex.org/W2006751452","https://openalex.org/W2007307208","https://openalex.org/W2009709627","https://openalex.org/W2012062385","https://openalex.org/W2039112427","https://openalex.org/W2046973391","https://openalex.org/W2062583960","https://openalex.org/W2071277483","https://openalex.org/W2081102155","https://openalex.org/W2107472525","https://openalex.org/W2127532365","https://openalex.org/W2137861130","https://openalex.org/W2139688603","https://openalex.org/W2150542788","https://openalex.org/W2166929032","https://openalex.org/W2171554447","https://openalex.org/W2222512263","https://openalex.org/W2276019018","https://openalex.org/W2528374652","https://openalex.org/W2577909561","https://openalex.org/W2593853575","https://openalex.org/W2759351914","https://openalex.org/W2792243022","https://openalex.org/W2795455994","https://openalex.org/W2803412322","https://openalex.org/W2804791424","https://openalex.org/W2806321303","https://openalex.org/W2810729466","https://openalex.org/W2883678583","https://openalex.org/W2887704695","https://openalex.org/W2896685544","https://openalex.org/W2906405651","https://openalex.org/W2924704542","https://openalex.org/W2962688132","https://openalex.org/W2963491949","https://openalex.org/W2999083279","https://openalex.org/W2999208346","https://openalex.org/W3005260576","https://openalex.org/W3016548437","https://openalex.org/W3021752924","https://openalex.org/W3033708671","https://openalex.org/W3131203918","https://openalex.org/W3154442901","https://openalex.org/W3205414568","https://openalex.org/W4200593371","https://openalex.org/W4289174226","https://openalex.org/W4293213129","https://openalex.org/W4295136156","https://openalex.org/W4296626586","https://openalex.org/W4311047873","https://openalex.org/W4388131118","https://openalex.org/W4389305843","https://openalex.org/W4392660007","https://openalex.org/W4398248935","https://openalex.org/W4406299593"],"related_works":["https://openalex.org/W2137196920","https://openalex.org/W2016750656","https://openalex.org/W2001967228","https://openalex.org/W1985548832","https://openalex.org/W1969836645","https://openalex.org/W1986499263","https://openalex.org/W2749019331","https://openalex.org/W2155301311","https://openalex.org/W2025955409","https://openalex.org/W1577301438"],"abstract_inverted_index":{"This":[0],"study":[1],"addresses":[2],"the":[3,15,55,106,109,120,131,137,140,154,157,170,178,188],"unrelated":[4],"parallel":[5],"machine":[6],"scheduling":[7,37],"problem":[8],"with":[9,142,169],"random":[10,100],"rework,":[11],"aiming":[12],"to":[13,50,54,175],"minimize":[14],"expected":[16],"total":[17],"weighted":[18],"tardiness.":[19],"The":[20,112],"stochastic":[21,40],"nature":[22],"of":[23,57,96,108,145,156,191],"rework":[24,118,166],"timing":[25],"and":[26,88,98,139,147],"frequency":[27],"complicates":[28],"job":[29],"completion":[30],"time":[31,190],"estimation,":[32],"posing":[33],"significant":[34],"challenges":[35],"for":[36,85,193],"decisions.":[38],"Although":[39],"dynamic":[41],"programming":[42],"yields":[43],"optimal":[44],"policies,":[45],"its":[46],"applicability":[47],"is":[48],"limited":[49],"small-scale":[51],"problems":[52],"due":[53],"curse":[56],"dimensionality.":[58],"To":[59],"address":[60],"this":[61],"limitation,":[62],"we":[63,75],"first":[64],"propose":[65],"a":[66,124],"two-stage":[67],"heuristic":[68],"based":[69],"on":[70],"an":[71,77],"assignment":[72],"problem.":[73],"Afterwards,":[74],"develop":[76],"improved":[78],"post-rollout":[79,132,158,179],"algorithm":[80,133,159,180],"that":[81,153],"leverages":[82],"these":[83],"heuristics":[84,122,138],"action":[86],"generation":[87],"evaluation,":[89],"which":[90],"further":[91],"enhanced":[92],"by":[93],"incorporating":[94],"design":[95],"experiments":[97,104],"common":[99],"numbers":[101],"techniques.":[102],"Computational":[103],"validate":[105],"effectiveness":[107],"proposed":[110],"methods.":[111],"results":[113],"demonstrate":[114],"that,":[115],"under":[116],"moderate":[117],"intensity,":[119],"presented":[121],"achieve":[123],"10%":[125],"improvement":[126],"over":[127,160],"traditional":[128],"heuristics.":[129],"Moreover,":[130],"significantly":[134],"outperforms":[135],"both":[136],"metaheuristics,":[141],"overall":[143],"gaps":[144],"15%":[146],"6%,":[148],"respectively.":[149],"Sensitivity":[150],"analysis":[151],"reveals":[152],"advantage":[155],"metaheuristics":[161,192],"becomes":[162],"more":[163],"pronounced":[164],"as":[165],"intensity":[167],"increases,":[168],"gap":[171],"widening":[172],"from":[173],"1%":[174],"13%.":[176],"Furthermore,":[177],"achieves":[181],"high":[182],"computational":[183,189],"efficiency,":[184],"requiring":[185],"only":[186],"half":[187],"large-scale":[194],"problems.":[195]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}