{"id":"https://openalex.org/W2749141079","doi":"https://doi.org/10.1109/tase.2017.2729894","title":"Weight-Balanced Timed Event Graphs to Model Periodic Phenomena in Manufacturing Systems","display_name":"Weight-Balanced Timed Event Graphs to Model Periodic Phenomena in Manufacturing Systems","publication_year":2017,"publication_date":"2017-08-14","ids":{"openalex":"https://openalex.org/W2749141079","doi":"https://doi.org/10.1109/tase.2017.2729894","mag":"2749141079"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2017.2729894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2017.2729894","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":true,"oa_status":"green","oa_url":"https://univ-angers.hal.science/hal-02528605","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028239602","display_name":"Bertrand Cottenceau","orcid":"https://orcid.org/0000-0002-9227-904X"},"institutions":[{"id":"https://openalex.org/I4210115445","display_name":"Laboratoire Angevin de Recherche en Math\u00e9matiques","ror":"https://ror.org/036j0y719","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210115445","https://openalex.org/I4210141950","https://openalex.org/I49451733"]},{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Bertrand Cottenceau","raw_affiliation_strings":["Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes"],"affiliations":[{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","institution_ids":["https://openalex.org/I4210115445","https://openalex.org/I49451733"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210115445"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018924838","display_name":"Laurent Hardouin","orcid":"https://orcid.org/0000-0002-3480-5531"},"institutions":[{"id":"https://openalex.org/I4210115445","display_name":"Laboratoire Angevin de Recherche en Math\u00e9matiques","ror":"https://ror.org/036j0y719","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210115445","https://openalex.org/I4210141950","https://openalex.org/I49451733"]},{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Hardouin","raw_affiliation_strings":["Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes"],"affiliations":[{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","institution_ids":["https://openalex.org/I4210115445","https://openalex.org/I49451733"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210115445"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057996955","display_name":"Johannes Trunk","orcid":"https://orcid.org/0000-0001-5382-9574"},"institutions":[{"id":"https://openalex.org/I4210115445","display_name":"Laboratoire Angevin de Recherche en Math\u00e9matiques","ror":"https://ror.org/036j0y719","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210115445","https://openalex.org/I4210141950","https://openalex.org/I49451733"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Johannes Trunk","raw_affiliation_strings":["Fachgebiet Regelungssysteme, Technische Universit\u00e4t Berlin, Berlin, Germany","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","Technical University of Berlin / Technische Universit\u00e4t Berlin","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes"],"affiliations":[{"raw_affiliation_string":"Fachgebiet Regelungssysteme, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes EA 7315, University of Angers, Angers, France","institution_ids":["https://openalex.org/I4210115445","https://openalex.org/I49451733"]},{"raw_affiliation_string":"Technical University of Berlin / Technische Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210115445"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028239602"],"corresponding_institution_ids":["https://openalex.org/I4210115445","https://openalex.org/I49451733"],"apc_list":null,"apc_paid":null,"fwci":1.1847,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81185749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":"4","first_page":"1731","last_page":"1742"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.5046528577804565},{"id":"https://openalex.org/keywords/idempotence","display_name":"Idempotence","score":0.5012068748474121},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.45812496542930603},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3895583152770996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2280954122543335},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.173912912607193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5046528577804565},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.5012068748474121},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.45812496542930603},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3895583152770996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2280954122543335},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.173912912607193},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2017.2729894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2017.2729894","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"},{"id":"pmh:oai:HAL:hal-02528605v1","is_oa":true,"landing_page_url":"https://univ-angers.hal.science/hal-02528605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieeexplore.ieee.org/document/8010300/","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02528605v1","is_oa":true,"landing_page_url":"https://univ-angers.hal.science/hal-02528605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieeexplore.ieee.org/document/8010300/","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1594079456","https://openalex.org/W1596721960","https://openalex.org/W1969974611","https://openalex.org/W1976153921","https://openalex.org/W1991466857","https://openalex.org/W1996109622","https://openalex.org/W2066896771","https://openalex.org/W2067904390","https://openalex.org/W2070385897","https://openalex.org/W2070473039","https://openalex.org/W2078197739","https://openalex.org/W2081401453","https://openalex.org/W2091158003","https://openalex.org/W2101603248","https://openalex.org/W2102260333","https://openalex.org/W2511501910","https://openalex.org/W2765563780","https://openalex.org/W6635778088","https://openalex.org/W6745869783"],"related_works":["https://openalex.org/W2373496770","https://openalex.org/W1981365019","https://openalex.org/W2365154421","https://openalex.org/W4385681521","https://openalex.org/W2356435810","https://openalex.org/W4226452061","https://openalex.org/W4367694502","https://openalex.org/W1522032747","https://openalex.org/W4312619976","https://openalex.org/W2367030513"],"abstract_inverted_index":{"Timed":[0],"event":[1,28],"graphs":[2],"(TEGs)":[3],"are":[4,20,128],"suitable":[5],"to":[6,51,132,143,147,152,180],"model":[7],"manufacturing":[8,68,116],"systems":[9,29,69,75],"in":[10,30,138,204],"which":[11],"synchronization":[12],"and":[13,78,120],"delay":[14],"phenomena":[15],"appear.":[16],"Since":[17],"1980s,":[18],"TEGs":[19,47,52,87,161],"studied":[21,91],"as":[22,34],"a":[23,81,139,148,157,181],"class":[24,44,66,158],"of":[25,45,67,83,101,159,169,174,189,209],"linear":[26,103],"discrete":[27],"idempotent":[31,207],"semirings":[32],"such":[33],"the":[35,43,54,65,93,99,108,154,172,175],"(min,+)":[36,102],"algebra.":[37],"In":[38,105,150],"this":[39,106],"paper,":[40,107],"we":[41,185],"consider":[42],"weighted":[46],"(WTEGs)":[48],"that":[49,70,96,126,191],"corresponds":[50],"where":[53,171],"edges":[55,176],"have":[56],"integer":[57],"weights.":[58],"By":[59],"introducing":[60],"nonunitary":[61],"weights,":[62],"WTEGs":[63,84,170],"widen":[64],"can":[71,89,177,192],"be":[72,90,193],"modeled,":[73],"especially":[74],"with":[76,92,199],"batches":[77],"duplications.":[79],"Moreover,":[80],"subclass":[82],"called":[85],"weight-balanced":[86],"(WB-TEGs)":[88],"algebraic":[94],"tools":[95],"stem":[97],"from":[98],"theory":[100],"systems.":[104,117],"focus":[109],"lies":[110],"on":[111],"some":[112,187],"modeling":[113,155,190],"issues":[114],"for":[115],"Besides":[118],"cutting":[119],"palletization":[121],"operations,":[122],"it":[123],"is":[124,163,166],"shown":[125],"WB-TEGs":[127],"also":[129],"well":[130],"adapted":[131],"describe":[133],"periodic":[134,182],"routing":[135],"policies":[136],"and,":[137],"symmetrical":[140],"way,":[141],"how":[142],"merge":[144],"flows":[145],"similar":[146],"multiplexer.":[149],"order":[151],"simplify":[153],"step,":[156],"cycloweighted":[160],"(CW-TEGs)":[162],"introduced.":[164],"It":[165],"an":[167,200,205],"extension":[168],"weights":[173],"change":[178],"according":[179],"sequence.":[183],"Finally,":[184],"propose":[186],"elements":[188],"described":[194],"by":[195],"CW-TEGs":[196],"or":[197],"equivalently":[198],"input-output":[201],"transfer":[202],"relation":[203],"appropriate":[206],"semiring":[208],"operators.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}