{"id":"https://openalex.org/W2998573575","doi":"https://doi.org/10.1109/tase.2019.2953669","title":"Decomposition Method for New Single-Machine Scheduling Problems From Steel Production Systems","display_name":"Decomposition Method for New Single-Machine Scheduling Problems From Steel Production Systems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2998573575","doi":"https://doi.org/10.1109/tase.2019.2953669","mag":"2998573575"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2019.2953669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2953669","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5102919922","display_name":"Ziyan Zhao","orcid":"https://orcid.org/0000-0002-5858-4489"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]},{"id":"https://openalex.org/I4391767858","display_name":"State Key Laboratory of Synthetical Automation for Process Industries","ror":"https://ror.org/0380ng272","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767858","https://openalex.org/I9224756"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Ziyan Zhao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA","State Key Laboratory of Synthetical Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756","https://openalex.org/I4391767858"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101517221","display_name":"Shixin Liu","orcid":"https://orcid.org/0000-0002-3404-9297"},"institutions":[{"id":"https://openalex.org/I4391767858","display_name":"State Key Laboratory of Synthetical Automation for Process Industries","ror":"https://ror.org/0380ng272","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767858","https://openalex.org/I9224756"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shixin Liu","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756","https://openalex.org/I4391767858"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["MO","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA","Institute of Systems Engineering, Macau University of Science and Technology, Taipa, Macau"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Institute of Systems Engineering, Macau University of Science and Technology, Taipa, Macau","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088574552","display_name":"Xiwang Guo","orcid":"https://orcid.org/0000-0002-9142-1251"},"institutions":[{"id":"https://openalex.org/I166846921","display_name":"Liaoning Shihua University","ror":"https://ror.org/00k6c4h29","country_code":"CN","type":"education","lineage":["https://openalex.org/I166846921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiwang Guo","raw_affiliation_strings":["Computer and Communication Engineering College, Liaoning Shihua University, Fushun, China"],"affiliations":[{"raw_affiliation_string":"Computer and Communication Engineering College, Liaoning Shihua University, Fushun, China","institution_ids":["https://openalex.org/I166846921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046114805","display_name":"Liang Qi","orcid":"https://orcid.org/0000-0002-0762-5607"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Qi","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102919922"],"corresponding_institution_ids":["https://openalex.org/I118118575","https://openalex.org/I4391767858","https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":16.5331,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":{"value":0.99203306,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955999851226807,"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.9930999875068665,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6857965588569641},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5929992198944092},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5744829177856445},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5488723516464233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5142766833305359},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.4959481656551361},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.46994975209236145},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.43371957540512085},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4260748624801636},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3590324819087982},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.305950403213501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2948782444000244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20388537645339966}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6857965588569641},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5929992198944092},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5744829177856445},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5488723516464233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5142766833305359},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.4959481656551361},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46994975209236145},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.43371957540512085},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4260748624801636},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3590324819087982},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.305950403213501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2948782444000244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20388537645339966},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2019.2953669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2953669","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G156360580","display_name":null,"funder_award_id":"61903229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8051130098","display_name":null,"funder_award_id":"61573089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8229811508","display_name":null,"funder_award_id":"2017YFB0304200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W374716141","https://openalex.org/W1175687534","https://openalex.org/W1488422606","https://openalex.org/W1966523365","https://openalex.org/W1971129425","https://openalex.org/W1984396063","https://openalex.org/W1984809851","https://openalex.org/W1989488450","https://openalex.org/W1998905437","https://openalex.org/W2007965367","https://openalex.org/W2008348906","https://openalex.org/W2010484711","https://openalex.org/W2012581545","https://openalex.org/W2019156911","https://openalex.org/W2026088596","https://openalex.org/W2026188274","https://openalex.org/W2028945030","https://openalex.org/W2055339422","https://openalex.org/W2058004157","https://openalex.org/W2074061969","https://openalex.org/W2075302588","https://openalex.org/W2076138483","https://openalex.org/W2086012697","https://openalex.org/W2086046761","https://openalex.org/W2105390489","https://openalex.org/W2109163399","https://openalex.org/W2138337267","https://openalex.org/W2146219471","https://openalex.org/W2148146087","https://openalex.org/W2148209415","https://openalex.org/W2154707587","https://openalex.org/W2157793635","https://openalex.org/W2161606235","https://openalex.org/W2171210634","https://openalex.org/W2279147591","https://openalex.org/W2299143060","https://openalex.org/W2320442349","https://openalex.org/W2320942828","https://openalex.org/W2328035979","https://openalex.org/W2331871647","https://openalex.org/W2470555278","https://openalex.org/W2570770292","https://openalex.org/W2570931290","https://openalex.org/W2582693844","https://openalex.org/W2604506536","https://openalex.org/W2747851643","https://openalex.org/W2765944460","https://openalex.org/W2771916698","https://openalex.org/W2773680760","https://openalex.org/W2786026826","https://openalex.org/W2789293570","https://openalex.org/W2800018007","https://openalex.org/W2801016318","https://openalex.org/W2806415550","https://openalex.org/W2887380063","https://openalex.org/W2931901586","https://openalex.org/W2951307174"],"related_works":["https://openalex.org/W2383111961","https://openalex.org/W2365952365","https://openalex.org/W2352448290","https://openalex.org/W2380820513","https://openalex.org/W2913146933","https://openalex.org/W2372385138","https://openalex.org/W4296359239","https://openalex.org/W2101155126","https://openalex.org/W3024185138","https://openalex.org/W4402156642"],"abstract_inverted_index":{"Production":[0],"scheduling":[1,11,43,201,265],"is":[2,20,80,100,109,216,233,255],"a":[3,13,28,40,57,103,124,198,229],"crucial":[4],"task":[5],"in":[6,22,64,76,262,282,292],"modern":[7],"steel":[8,24,65],"plants.":[9,66],"The":[10,78,150],"of":[12,94,132,181,187,246,273],"wire":[14,58,207],"rod":[15,59,208],"and":[16,35,51,60,85,137,172,209,249,280],"bar":[17,61,210],"rolling":[18,62,211],"process":[19,63],"challenging":[21],"many":[23],"plants,":[25],"which":[26],"has":[27],"direct":[29],"impact":[30],"on":[31,87,184],"their":[32],"production":[33],"efficiency":[34],"profit.":[36],"This":[37],"article":[38,195],"studies":[39],"new":[41,199],"single-machine":[42,200],"problem":[44,115,202,221,240,276],"with":[45,140,197,277],"sequence-dependent":[46],"setup":[47],"time,":[48,50,284],"release":[49],"due":[52],"time":[53,89],"constraints":[54],"originated":[55],"from":[56,204],"In":[67],"this":[68,113,133,220],"problem,":[69],"jobs":[70,86,281],"have":[71],"been":[72],"assigned":[73],"to":[74,81,90,111,193,218,289],"batches":[75,84,279],"advance.":[77],"objective":[79],"schedule":[82],"the":[83,92,118,130,147,154,164,179,185,188,259,264,274,287],"continuous":[88],"minimize":[91],"number":[93],"late":[95],"jobs.":[96],"A":[97,106,213],"mixed-integer":[98,226],"program":[99],"created":[101],"as":[102],"baseline":[104,107,119,155,214,260],"model.":[105,120],"method":[108,127,156,166,215,232,261],"used":[110],"solve":[112,159,168],"NP-hard":[114],"by":[116,145,222],"solving":[117,223,263],"We":[121],"further":[122],"design":[123],"two-stage":[125,230],"decomposition":[126,165,190,231],"after":[128],"analyzing":[129],"characteristics":[131],"problem.":[134,266],"Both":[135],"actual":[136,248],"simulated":[138,250],"instances":[139,183],"varying":[141],"sizes":[142],"are":[143],"solved":[144],"using":[146],"proposed":[148,189,234],"methods.":[149],"results":[151,245],"demonstrate":[152],"that":[153,236,253],"can":[157,167,241,268],"only":[158],"some":[160,173],"small-scale":[161,170],"cases,":[162],"while":[163],"all":[169],"cases":[171,251],"medium-scale":[174],"cases.":[175],"Finally,":[176],"we":[177],"reveal":[178],"impacts":[180],"different":[182],"performance":[186],"method.":[191],"Note":[192],"Practitioners-This":[194],"deals":[196],"arising":[203],"an":[205,224,237,270],"industrial":[206,238,293],"process.":[212],"given":[217],"tackle":[219],"established":[225],"program.":[227],"Afterward,":[228],"such":[235],"size":[239],"be":[242],"solved.":[243],"Computational":[244],"both":[247],"show":[252],"it":[254,291],"more":[256],"efficient":[257],"than":[258],"It":[267],"get":[269],"optimal":[271],"solution":[272],"concerned":[275],"one-week-scale":[278],"short":[283],"thereby":[285],"proving":[286],"readiness":[288],"put":[290],"use.":[294]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":35},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":23}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}