{"id":"https://openalex.org/W4413251433","doi":"https://doi.org/10.1007/s10951-025-00855-y","title":"Single-machine and flow-shop scheduling with supporting tasks in a nested structure","display_name":"Single-machine and flow-shop scheduling with supporting tasks in a nested structure","publication_year":2025,"publication_date":"2025-08-08","ids":{"openalex":"https://openalex.org/W4413251433","doi":"https://doi.org/10.1007/s10951-025-00855-y"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-025-00855-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00855-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00855-y.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"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":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00855-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065221389","display_name":"Rui Yu","orcid":"https://orcid.org/0000-0002-8594-6457"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Renjie Yu","raw_affiliation_strings":["The University of Sydney Business School, NSW 2006, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sydney Business School, NSW 2006, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037396365","display_name":"Daniel Oron","orcid":"https://orcid.org/0000-0002-2571-6676"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Daniel Oron","raw_affiliation_strings":["The University of Sydney Business School, NSW 2006, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2571-6676","affiliations":[{"raw_affiliation_string":"The University of Sydney Business School, NSW 2006, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053249974","display_name":"Bertrand M.T. Lin","orcid":"https://orcid.org/0000-0003-0456-296X"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Bertrand M. T. Lin","raw_affiliation_strings":["Department of Information Systems, W.P. Carey School of Business, Arizona State University, Arizona, 85287, USA","Institute of Information Management, Institute of Hospital and Health Care Administration, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, W.P. Carey School of Business, Arizona State University, Arizona, 85287, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Institute of Information Management, Institute of Hospital and Health Care Administration, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037396365"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.8925,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7873977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"29","issue":"3","first_page":"245","last_page":"260"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7379465699195862},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6877233982086182},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5947211384773254},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5288211703300476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43811342120170593},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.41557201743125916},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4017776548862457},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3693079948425293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35609757900238037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3490675687789917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23724254965782166},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12528666853904724}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7379465699195862},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6877233982086182},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5947211384773254},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5288211703300476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43811342120170593},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.41557201743125916},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4017776548862457},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3693079948425293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35609757900238037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3490675687789917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23724254965782166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12528666853904724},{"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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10951-025-00855-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00855-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00855-y.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"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":"Journal of Scheduling","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10951-025-00855-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00855-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00855-y.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"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":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6299999952316284,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320966","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413251433.pdf","grobid_xml":"https://content.openalex.org/works/W4413251433.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W816055510","https://openalex.org/W1488422606","https://openalex.org/W1569458199","https://openalex.org/W1968721281","https://openalex.org/W1978619291","https://openalex.org/W1988565742","https://openalex.org/W2012184641","https://openalex.org/W2012228660","https://openalex.org/W2016664928","https://openalex.org/W2064535593","https://openalex.org/W2107216979","https://openalex.org/W2125181162","https://openalex.org/W2133249969","https://openalex.org/W2155047985","https://openalex.org/W2259515400","https://openalex.org/W2401610261","https://openalex.org/W2467205258","https://openalex.org/W2528709347","https://openalex.org/W2612049039","https://openalex.org/W2736908928","https://openalex.org/W2976166629","https://openalex.org/W3033413122","https://openalex.org/W3045078384","https://openalex.org/W3082099499","https://openalex.org/W3133662543","https://openalex.org/W3162058293","https://openalex.org/W3170520555","https://openalex.org/W4236796530","https://openalex.org/W4247245376","https://openalex.org/W4255730472","https://openalex.org/W4366000493","https://openalex.org/W4377089140","https://openalex.org/W4380047977","https://openalex.org/W4387579788","https://openalex.org/W4388823168","https://openalex.org/W4396695479","https://openalex.org/W4400723325"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"Abstract":[0],"We":[1,147],"study":[2],"scheduling":[3],"problems":[4,83,102,130,136,151,162],"subject":[5],"to":[6,19,68,80,91,112,126],"supporting":[7,21,40,145],"precedence,":[8],"where":[9],"each":[10],"job":[11,96],"requires":[12],"a":[13,35,85,104],"set":[14],"of":[15,59,117,121,144],"preparatory":[16],"operations,":[17],"referred":[18],"as":[20],"tasks.":[22,41],"Motivated":[23],"by":[24],"diverse":[25],"real-world":[26],"applications":[27],"featuring":[28],"sequential":[29],"and":[30,53,56,75],"hierarchical":[31],"processes,":[32],"we":[33,71,99],"introduce":[34],"nested":[36],"structure":[37],"for":[38,47,95],"all":[39],"The":[42,124],"objective":[43],"function":[44],"exclusively":[45],"accounts":[46],"jobs,":[48],"including":[49,88],"total":[50],"completion":[51],"time":[52],"the":[54,64,92,114,118,127,138,142,150],"weighted":[55],"unweighted":[57],"number":[58],"late":[60],"jobs.":[61],"By":[62],"leveraging":[63],"optimality":[65],"properties":[66],"unique":[67],"this":[69],"structure,":[70],"develop":[72],"efficient":[73],"polynomial":[74],"pseudo-polynomial":[76],"dynamic":[77],"programming":[78],"algorithms":[79,109],"solve":[81],"single-agent":[82],"in":[84,137,141],"single-machine":[86,139,158],"setting,":[87],"an":[89],"extension":[90,125],"case":[93],"allowing":[94],"rejection.":[97],"Then":[98],"consider":[100],"two-agent":[101],"with":[103,163],"constrained":[105],"optimization":[106],"form.":[107],"These":[108],"are":[110,152,166],"adapted":[111],"tackle":[113],"additional":[115],"complexity":[116],"competing":[119],"interests":[120],"two":[122],"agents.":[123],"proportionate":[128],"flow-shop":[129],"highlights":[131],"their":[132,157],"inequivalence":[133],"against":[134],"counterpart":[135],"setting":[140],"presence":[143],"precedence.":[146],"show":[148],"that":[149,161],"significantly":[153],"more":[154],"complex":[155],"than":[156],"counterparts,":[159],"namely":[160],"due-date-based":[164],"criteria":[165],"strongly":[167],"$$\\mathcal{N}\\mathcal{P}$$":[168],"<mml:math":[169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[170],"<mml:mrow>":[171],"<mml:mi>N</mml:mi>":[172],"<mml:mi>P</mml:mi>":[173],"</mml:mrow>":[174],"</mml:math>":[175],"-hard.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}