{"id":"https://openalex.org/W3139816286","doi":"https://doi.org/10.1109/tase.2021.3067917","title":"Fundamental Behaviors in Hybrid Deterministic Flow Lines With Applications","display_name":"Fundamental Behaviors in Hybrid Deterministic Flow Lines With Applications","publication_year":2021,"publication_date":"2021-04-05","ids":{"openalex":"https://openalex.org/W3139816286","doi":"https://doi.org/10.1109/tase.2021.3067917","mag":"3139816286"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2021.3067917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3067917","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/A5112620999","display_name":"Sang-Yoon Bae","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Yoon Bae","raw_affiliation_strings":["Mechatronics Research and Development Center, Samsung Electronics, Hwaseong, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mechatronics Research and Development Center, Samsung Electronics, Hwaseong, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101619159","display_name":"James R. Morrison","orcid":"https://orcid.org/0000-0001-7773-000X"},"institutions":[{"id":"https://openalex.org/I1629065","display_name":"Central Michigan University","ror":"https://ror.org/02xawj266","country_code":"US","type":"education","lineage":["https://openalex.org/I1629065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James R. Morrison","raw_affiliation_strings":["School of Engineering and Technology, Central Michigan University, Mount Pleasant, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-7773-000X","affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, Central Michigan University, Mount Pleasant, MI, USA","institution_ids":["https://openalex.org/I1629065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1962,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52279223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"3","first_page":"2229","last_page":"2244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991000294685364,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.7366217374801636},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6038649678230286},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5671402812004089},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5379055142402649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.524744987487793},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5009298324584961},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42567330598831177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.363413006067276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27411317825317383},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2616766393184662},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24645859003067017},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16576343774795532},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11820027232170105}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.7366217374801636},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6038649678230286},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5671402812004089},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5379055142402649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.524744987487793},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5009298324584961},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42567330598831177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.363413006067276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27411317825317383},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2616766393184662},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24645859003067017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16576343774795532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11820027232170105}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2021.3067917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3067917","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":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2979418611","display_name":null,"funder_award_id":"2017R1C1B5014865","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1486639976","https://openalex.org/W1490452879","https://openalex.org/W1568496064","https://openalex.org/W1579085115","https://openalex.org/W1958509945","https://openalex.org/W1973281748","https://openalex.org/W1973994323","https://openalex.org/W2005383088","https://openalex.org/W2006372048","https://openalex.org/W2007001378","https://openalex.org/W2020104695","https://openalex.org/W2021151294","https://openalex.org/W2022917826","https://openalex.org/W2025087495","https://openalex.org/W2025109235","https://openalex.org/W2025195315","https://openalex.org/W2028136764","https://openalex.org/W2028551228","https://openalex.org/W2041861647","https://openalex.org/W2044634403","https://openalex.org/W2054286590","https://openalex.org/W2061867449","https://openalex.org/W2078292926","https://openalex.org/W2086469188","https://openalex.org/W2087184137","https://openalex.org/W2091673018","https://openalex.org/W2094917863","https://openalex.org/W2105559552","https://openalex.org/W2115619126","https://openalex.org/W2125435845","https://openalex.org/W2134832130","https://openalex.org/W2141286230","https://openalex.org/W2158134789","https://openalex.org/W2172237049","https://openalex.org/W2326223182","https://openalex.org/W2532892762","https://openalex.org/W2636045453","https://openalex.org/W2755258081","https://openalex.org/W2974707106","https://openalex.org/W2977041650","https://openalex.org/W3149235236","https://openalex.org/W4237922693","https://openalex.org/W6640974861"],"related_works":["https://openalex.org/W2074835314","https://openalex.org/W2903079440","https://openalex.org/W2469531863","https://openalex.org/W1967887483","https://openalex.org/W2906785681","https://openalex.org/W2141489827","https://openalex.org/W2000670787","https://openalex.org/W2347321253","https://openalex.org/W2156748496","https://openalex.org/W368018341"],"abstract_inverted_index":{"Since":[0],"the":[1,72,99,121,131,140,222,288,309,313,320,323,368,372,378],"mid-1960s,":[2],"it":[3],"has":[4],"been":[5,65],"known":[6],"that":[7,112,287,299,312],"regular":[8,253],"or":[9,182,254],"deterministic":[10,255],"flow":[11],"lines":[12],"(DFLs)":[13],"with":[14,39,126,250,350],"an":[15,107,296,352],"arbitrary":[16],"arrival":[17],"process":[18],"possess":[19,308],"three":[20,46],"essential":[21],"behaviors:":[22],"1)":[23],"a":[24,30,36,75,88,104,127,198,211,246,275,332,364,385],"customer":[25,78,105,314,343],"exit":[26,79,297],"time":[27,316],"recursion;":[28],"2)":[29],"server":[31,89],"reordering":[32,90],"principle;":[33],"and":[34,138,159,188,208,237,264,345,388],"3)":[35],"delay":[37,101,128,344],"equivalence":[38],"prototype":[40,333],"queueing":[41,248,315,334],"systems.":[42,146,281,392],"Even":[43],"though":[44],"these":[45,116,149],"fundamental":[47,276],"behaviors":[48,152],"were":[49],"discovered":[50],"decades":[51],"ago,":[52],"analogous":[53],"results":[54,337,362],"for":[55,61,77,135,144,162,390],"hybrid":[56],"DFLs":[57],"(HDFLs)\u2014possessing":[58],"multiple":[59,258],"servers":[60,259],"each":[62,262],"stage\u2014have":[63],"not":[64],"unearthed.":[66],"In":[67,282],"this":[68,283,382],"article,":[69],"we":[70,93,118,285],"prove":[71,286],"existence":[73],"of":[74,123,142,184,200,217,278,290,322,354,374],"recursion":[76,298],"times":[80],"in":[81,106,113,164,326,381],"HDFLs.":[82],"This":[83],"result":[84],"leads":[85],"naturally":[86],"to":[87,111,155,169,261,319,331,341,346,363,370],"principle.":[91],"Furthermore,":[92,306],"identify":[94],"specific":[95],"conditions":[96],"under":[97],"which":[98],"total":[100],"faced":[102],"by":[103,204,295],"HDFL":[108,124,136,145],"is":[109,221,317,329],"equivalent":[110,330],"a$G/D/c$queue.":[114],"Exploiting":[115],"results,":[117],"numerically":[119],"determine":[120],"proportion":[122],"systems":[125],"equivalent,":[129],"study":[130],"computational":[132,357],"burdens":[133],"required":[134],"simulation,":[137],"assess":[139,342],"performance":[141,230],"approximations":[143],"We":[147,359],"hope":[148],"newly":[150],"identified":[151],"will":[153],"lead":[154],"improved":[156],"approximation":[157],"methods":[158],"optimization":[160],"models":[161,349],"use":[163,180],"modern":[165,171],"automated":[166,172,192,279],"manufacturing":[167,173],"systems.Note":[168],"Practitioners\u2014Many":[170],"systems,":[174],"such":[175,218,240,375,391],"as":[176,197,245,274],"semiconductor":[177],"wafer":[178],"fabricators,":[179],"hundreds":[181],"thousands":[183],"highly":[185],"complex,":[186],"costly,":[187],"precise":[189],"tools.":[190,376],"These":[191,336],"tools":[193,220,241],"are":[194],"often":[195],"configured":[196],"collection":[199],"processing":[201],"modules":[202],"served":[203],"material":[205],"handling":[206],"robots":[207],"clustered":[209,223],"into":[210],"single":[212],"chassis.":[213],"One":[214],"important":[215],"example":[216],"cluster":[219],"photolithography":[224],"tool":[225],"(CPT).":[226],"For":[227],"certain":[228],"key":[229],"metrics,":[231],"including":[232],"cycle":[233],"time,":[234,236,239],"residency":[235],"throughput":[238],"can":[242,292,338],"be":[243,293,339],"well-modeled":[244],"tandem":[247],"system":[249],"random":[251],"arrivals,":[252],"service":[256],"times,":[257],"devoted":[260],"stage,":[263],"finite":[265],"internal":[266],"buffers\u2014a":[267],"so-called":[268],"HDFL.":[269],"Such":[270],"HDFLs":[271,291,307],"also":[272],"serve":[273],"model":[277,366],"assembly":[280],"work,":[284],"behavior":[289],"characterized":[294],"requires":[300],"significantly":[301],"less":[302,356],"computation":[303],"than":[304],"otherwise.":[305],"surprising":[310],"property":[311],"invariant":[318],"order":[321,353],"stages":[324],"and,":[325],"some":[327],"cases,":[328],"system.":[335],"exploited":[340],"obtain":[347],"simulation":[348],"about":[351],"magnitude":[355],"complexity.":[358],"apply":[360],"our":[361],"CPT":[365],"from":[367],"literature":[369],"highlight":[371],"properties":[373],"Finally,":[377],"theory":[379],"introduced":[380],"article":[383],"enables":[384],"deeper":[386],"understanding":[387],"intuition":[389]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}