Analysis of cycle time in interval P-time event graphs in dioid algebras

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F17%3A00480320" target="_blank" >RIV/67985840:_____/17:00480320 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1016/j.ifacol.2017.08.2314" target="_blank" >http://dx.doi.org/10.1016/j.ifacol.2017.08.2314</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ifacol.2017.08.2314" target="_blank" >10.1016/j.ifacol.2017.08.2314</a>

Result language

angličtina

Original language name

Analysis of cycle time in interval P-time event graphs in dioid algebras

Original language description

A new approach is proposed to the modeling and analysis of cycle times in interval P-time event graphs based on dual linear representations in the (max,+) and (min,+) semirings. We start with first order inequalities in the (max,+)-algebra for execution times of transitions based on the simplification at the event graph level. Then we show that the state vector is bounded by a (max,+)-algebraic inequality from below and by a (min,+)-algebraic inequality from above, where both lower and upper bounds are sharpened compared to the previous appproaches. New conditions are then derived for the existence of periodic behaviors. The results are illustrated by two examples, the second one is a model of a manufacturing system from the electroplating industry.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA15-02532S" target="_blank" >GA15-02532S: Modular and Decentralized Control of Discrete-Event and Hybrid Systems with Communication</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

IFAC-PapersOnLine

ISBN

—

ISSN

2405-8963

e-ISSN

—

Number of pages

7

Pages from-to

13461-13467

Publisher name

Elsevier

Place of publication

Amsterdam

Event location

Toulouse

Event date

Jul 9, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000423965200234