A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
From MaRDI portal
Publication:3221803
DOI10.1109/TAC.1985.1103925zbMath0557.93005OpenAlexW2048015875MaRDI QIDQ3221803
Dubois, Didier, M. Viot, Guy Cohen, Jean-Pierre Quadrat
Publication date: 1985
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tac.1985.1103925
manufacturing systemsdiscrete-event systemsperformance evaluationstate space representationgeneral linear systemsperiodical steady-state behaviour
Graph theory (including graph drawing) in computer science (68R10) Production models (90B30) Linear systems in control theory (93C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) General systems (93A10)
Related Items
Approximately global optimal control for max-plus linear systems and its application on load distribution, Properties of morphological dilation in max-plus and plus-prod algebra in connection with the Fourier transformation, Control laws synthesis to satisfy generalized mutual exclusion constraints for timed event graphs networks using min-plus algebra, On tropical supereigenvectors, Periodicity and critical circuits in a generalized max-algebra setting, Eigenspace structure of a max-drast fuzzy matrix, Weakly linear systems for matrices over the max-plus quantale, The power algorithm in max algebra, A MAX-plus model of ribosome dynamics during mRNA translation, Min-max functions, Some complexity results in cyclic scheduling, Dioïds and semirings: Links to fuzzy sets and other applications, Cache-aware timing analysis of streaming applications, Asymptotic behaviour of output feedback for a class of non-deterministic discrete event systems, A study of the cyclic scheduling problem on parallel processors, Performance evaluation of marked graphs by linear programming, Semigroup of matrices acting on the max-plus projective space, Discrete-event dynamic systems: The strictly convex case, Strong solvability of interval max-plus systems and applications to optimal control, Dynamic analysis of repetitive decision-free discrete-event processes: The algebra of timed marked graphs and algorithmic issues, Asymptotic behavior of random discrete event systems, Workload correlations in multi-processor hard real-time systems, A note on the characteristic equation in the max-plus algebra, A QUEUEING MODELLING APPROACH TO CLUSTERED HETEROGENEOUS DISCRETE EVENT DYNAMIC SYSTEMS, Optimistic optimization for model predictive control of \(\max\)-plus linear systems, On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product, Powers of matrices over an extremal algebra with applications to periodic graphs, Cramer and Cayley-Hamilton in the max algebra, Algebraic analysis of fuzzy systems, Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems, Periodic and non-periodic min-max equations, THEORY AND ALGORITHMS ON PERIOD ASSIGNMENT OF DISCRETE-EVENT DYNAMIC SYSTEMS, Applications of max-plus algebra to flow shop scheduling problems, Maxpolynomial equations, Taylor series expansions for Poisson-driven (max,+)-linear systems, Analysis and control of max-plus linear discrete-event systems: an introduction, Tabu search algorithms for cyclic machine scheduling problems, Stability of linear systems in maximum algebra, Tropical linear algebra with the Łukasiewicz t-norm, On the max-nilpotent t-norm powers of a fuzzy matrix, Discrete events and general systems theory, Local and global robustness with \(q\)-step delay for max-plus linear systems, Relatively maximal perturbation bounds for global robustness of max‐plus linear systems, Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs, Model approximation for batch flow shop scheduling with fixed batch sizes, Application of an optimization problem in max-plus algebra to scheduling problems, On integer images of max-plus linear mappings, Global optimization for max-plus linear systems and applications in distributed systems, Unnamed Item, Stabilization of max-plus-linear systems using model predictive control: the unconstrained case, Characterization of tropical hemispaces by \((P, R)\)-decompositions, Duality and separation theorems in idempotent semimodules., On the linearization of weighted T-systems, Minimax algebra and applications, Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues, On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra, Linear matrix period in max-plus algebra, Moduloïds and pseudomodules. I: Dimension theory, Eigenvalues of dynamic max-min systems, Synchronization of a class of cyclic discrete-event systems describing legged locomotion, A central limit theorem for stochastic recursive sequences of topical operators, New transience bounds for max-plus linear systems, Dynamical systems on weighted lattices: general theory, Eigenspace structure of a max-prod fuzzy matrix, Stochastic modelling of flexible manufacturing systems, A general model for cyclic machine scheduling problems, Finding a bounded mixed-integer solution to a system of dual network inequalities, Matrix representation of formal polynomials over max-plus algebra, Structure of the eigenspace of a Monge matrix in max-plus algebra, Permuted max-algebraic eigenvector problem is \(NP\)-complete, A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, Extremal throughputs in free-choice nets, Performance evaluation of nonlinear weighted T-system, Grid automata and supervisory control of dense real-time discrete event systems, Max-algebraic attraction cones of nonnegative irreducible matrices, The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules, Simulation on vehicle routing problems in logistics distribution, The set of realizations of a max-plus linear sequence is semi-polyhedral, Matrix Invariants over Semirings, The singular-value decomposition in the extended max algebra, AE and EA robustness of interval circulant matrices in max-product algebra, Sparsity in max-plus algebra and systems, Properties of MPC for max-plus-linear systems, Output feedback stabilization for a class of nonlinear time-evolution systems, Spectral analysis for performance evaluation in a bus network, Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan, On the boolean minimal realization problem in the max-plus algebra, Structure and dimension of the eigenspace of a concave Monge matrix, Combinatorial optimization models for production scheduling in automated manufacturing systems, The tropical analogue of polar cones, Comparison and aggregation of max-plus linear systems, List schedules for cyclic scheduling, Eigenvectors of interval matrices over max--plus algebra, On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems, The ultimate rank of tropical matrices, Optimal control of a class of DEDS: Flow-shops with state-dependent processing times, The basic cyclic scheduling problem with deadlines, Study of a NP-hard cyclic scheduling problem: The recurrent job-shop, Quantitative characterization of event streams in analysis of hard real-time applications, Upper and lower bounds for stochastic marked graphs, From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
