{"id":"https://openalex.org/W4200132142","doi":"https://doi.org/10.1007/s40747-021-00601-9","title":"Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption","display_name":"Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption","publication_year":2021,"publication_date":"2021-12-13","ids":{"openalex":"https://openalex.org/W4200132142","doi":"https://doi.org/10.1007/s40747-021-00601-9"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-021-00601-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00601-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00601-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00601-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011680564","display_name":"Xiao Wu","orcid":"https://orcid.org/0000-0002-8322-8558"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao Wu","raw_affiliation_strings":["School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089827450","display_name":"Peng Guo","orcid":"https://orcid.org/0000-0001-5520-7701"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Guo","raw_affiliation_strings":["School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China"],"raw_orcid":"https://orcid.org/0000-0001-5520-7701","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007042802","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-2957-4203"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I902671590","display_name":"Auburn University at Montgomery","ror":"https://ror.org/05eynd241","country_code":"US","type":"education","lineage":["https://openalex.org/I902671590"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Department of Mathematics, Auburn University at Montgomery, Montgomery, AL, 36117, USA","School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Auburn University at Montgomery, Montgomery, AL, 36117, USA","institution_ids":["https://openalex.org/I902671590"]},{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100628212","display_name":"Yakun Wang","orcid":"https://orcid.org/0000-0003-0327-1028"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I902671590","display_name":"Auburn University at Montgomery","ror":"https://ror.org/05eynd241","country_code":"US","type":"education","lineage":["https://openalex.org/I902671590"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yakun Wang","raw_affiliation_strings":["Department of Mathematics, Auburn University at Montgomery, Montgomery, AL, 36117, USA","School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Auburn University at Montgomery, Montgomery, AL, 36117, USA","institution_ids":["https://openalex.org/I902671590"]},{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011680564"],"corresponding_institution_ids":["https://openalex.org/I4800084"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":0.151,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5875033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"2","first_page":"1339","last_page":"1354"},"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.9973000288009644,"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.9943000078201294,"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/tardiness","display_name":"Tardiness","score":0.9404758810997009},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7134885191917419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6415023803710938},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.573760986328125},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5641469955444336},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.544712245464325},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5415331721305847},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5279098153114319},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5196788907051086},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4472382068634033},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42483022809028625},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.2833125591278076},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1612948477268219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1555544137954712}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9404758810997009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7134885191917419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6415023803710938},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.573760986328125},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5641469955444336},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.544712245464325},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5415331721305847},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5279098153114319},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5196788907051086},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4472382068634033},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42483022809028625},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.2833125591278076},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1612948477268219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1555544137954712},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40747-021-00601-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00601-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00601-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40747-021-00601-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00601-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00601-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G2704976271","display_name":null,"funder_award_id":"2682018CX09","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3750908238","display_name":null,"funder_award_id":"2682018CX09","funder_id":"https://openalex.org/F4320335880","funder_display_name":"Fundamental Research Funds for Central Universities of the Central South University"},{"id":"https://openalex.org/G6996459215","display_name":null,"funder_award_id":"51405403","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320335880","display_name":"Fundamental Research Funds for Central Universities of the Central South University","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200132142.pdf","grobid_xml":"https://content.openalex.org/works/W4200132142.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W867003385","https://openalex.org/W1081559464","https://openalex.org/W1488422606","https://openalex.org/W1967121062","https://openalex.org/W1991172911","https://openalex.org/W1998853417","https://openalex.org/W2009835506","https://openalex.org/W2012767650","https://openalex.org/W2029241815","https://openalex.org/W2044064224","https://openalex.org/W2051944638","https://openalex.org/W2052693123","https://openalex.org/W2053246277","https://openalex.org/W2062059917","https://openalex.org/W2063949971","https://openalex.org/W2064816527","https://openalex.org/W2084987997","https://openalex.org/W2169061120","https://openalex.org/W2169427658","https://openalex.org/W2255734301","https://openalex.org/W2340799592","https://openalex.org/W2462427549","https://openalex.org/W2519499514","https://openalex.org/W2564265628","https://openalex.org/W2604573531","https://openalex.org/W2772243814","https://openalex.org/W2782628021","https://openalex.org/W2796863896","https://openalex.org/W2799418757","https://openalex.org/W2804274548","https://openalex.org/W2902256746","https://openalex.org/W2903687704","https://openalex.org/W2914470918","https://openalex.org/W2914802811","https://openalex.org/W2914992186","https://openalex.org/W2947605446","https://openalex.org/W2951202193","https://openalex.org/W2963206272","https://openalex.org/W2964041600","https://openalex.org/W2972396893","https://openalex.org/W2974201054","https://openalex.org/W2980649523","https://openalex.org/W2985052688","https://openalex.org/W2990729546","https://openalex.org/W2998963310","https://openalex.org/W3003314034","https://openalex.org/W3007877144","https://openalex.org/W3011585646","https://openalex.org/W3021477763","https://openalex.org/W3034470636","https://openalex.org/W3042781239","https://openalex.org/W3146068232","https://openalex.org/W3157753187","https://openalex.org/W4236796530","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W2089884908","https://openalex.org/W3097192092","https://openalex.org/W2937685542","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W74759090","https://openalex.org/W2951717752","https://openalex.org/W2153799489","https://openalex.org/W4251798786","https://openalex.org/W2381796141"],"abstract_inverted_index":{"Abstract":[0],"In":[1,28,120,253],"this":[2,121],"paper,":[3,122],"an":[4,88],"identical":[5],"parallel":[6],"machine":[7],"scheduling":[8],"problem":[9,157,161,168],"with":[10,80,257],"step-deteriorating":[11],"jobs":[12],"is":[13,37,59,130,169],"considered":[14],"to":[15,39,92,132,179,202],"minimize":[16,133],"the":[17,30,53,65,110,113,134,139,155,184,189,204,208,228,235,255,261,264],"weighted":[18],"sum":[19],"of":[20,34,44,56,103,112,210,215,250],"tardiness":[21,136],"cost":[22,137],"and":[23,48,77,85,138,162,194,225,245],"extra":[24,89,140],"energy":[25,104,141],"consumption":[26],"cost.":[27,142],"particular,":[29,254],"actual":[31],"processing":[32,83],"time":[33,47,55,84,91],"a":[35,41,57,81,123,159],"job":[36,58,66],"assumed":[38],"be":[40,117],"step":[42],"function":[43],"its":[45,49,62,72,94],"starting":[46,54],"deteriorating":[50,63],"threshold.":[51],"When":[52],"later":[60],"than":[61],"threshold,":[64],"faces":[67],"two":[68,97],"choices:":[69],"(1)":[70],"maintaining":[71],"status":[73],"in":[74,183,248],"holding":[75],"equipment":[76],"being":[78],"processed":[79],"base":[82],"(2)":[86],"consuming":[87],"penalty":[90],"finish":[93],"processing.":[95],"The":[96,166,176,230],"work":[98],"patterns":[99,115],"need":[100],"different":[101],"amounts":[102],"consumption.":[105],"To":[106,206],"implement":[107],"energy-efficient":[108],"scheduling,":[109],"selection":[111],"pre-processing":[114],"must":[116],"carefully":[118],"considered.":[119],"mixed":[124],"integer":[125],"linear":[126],"programming":[127],"(MILP)":[128],"model":[129],"proposed":[131,236],"total":[135],"Decomposition":[143],"approaches":[144,238],"based":[145,196],"on":[146,197],"logic-based":[147],"Benders":[148],"decomposition":[149,237],"(LBBD)":[150],"are":[151,178,200],"developed":[152],"by":[153,171,188,221],"reformulating":[154],"studied":[156],"into":[158],"master":[160,167,190],"some":[163],"independent":[164],"sub-problems.":[165,205],"relaxed":[170],"only":[172],"making":[173],"assignment":[174],"decisions.":[175],"sub-problems":[177],"find":[180],"optimal":[181],"schedules":[182,242],"job-to-machine":[185],"assignments":[186],"given":[187],"problem.":[191],"Moreover,":[192],"MILP":[193],"heuristic":[195],"Tabu":[198,258],"search":[199,259],"used":[201],"solve":[203],"evaluate":[207],"performance":[209],"our":[211],"methods,":[212],"three":[213],"groups":[214],"test":[216],"instances":[217],"were":[218],"generated":[219],"inspired":[220],"both":[222],"real-world":[223],"applications":[224],"benchmarks":[226],"from":[227],"literature.":[229],"computational":[231],"results":[232],"demonstrate":[233],"that":[234],"can":[239],"compute":[240],"competitive":[241],"for":[243],"medium-":[244],"large-size":[246],"problems":[247],"terms":[249],"solution":[251],"quality.":[252],"LBBD":[256],"performs":[260],"best":[262],"among":[263],"suggested":[265],"four":[266],"methods.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}