Allocating resources of weighted T-system for adaptive behaviour

Autor:	Moumen Darcherif, Abderrahim Benfekir, Samir Hamaci
Rok vydání:	2012
Předmět:	Discrete mathematics Combinatorics Cycle time Adaptive behaviour Linear model Order (group theory) Resource allocation Extension (predicate logic) Management Science and Operations Research Petri net Mathematics Event (probability theory)
Zdroj:	International Journal of Operational Research. 14:31
ISSN:	1745-7653 1745-7645
Popis:	We study a subclass of discrete event systems, modelled by timed event graphs with multipliers (TEGM). These graphs are an extension of weighted T - systems studied in the Petri net literature. These models do not admit a linear representation in (min,+) algebra. This non-linearity is due to the presence of the weights on arcs. In this paper, we are particularly interested to the problem of allocating an initial marking in aTEGMfor a desired cycle time. For this, to define the marking of some places, we proceed by linearisation of the mathematical model reflecting the behaviour of a TEGM in order to obtain a (min,+) linear model. From the latter, we determine the marking which satisfies the desired cycle time.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::f56821f3c1ce8b42da12263effa91189 https://doi.org/10.1504/ijor.2012.046342 Zobrazit plný text záznamu