Switched max-plus linear-dual inequalities: cycle time analysis and applications

DOI10.1007/S10626-023-00389-5MaRDI QIDQ6544795zbMATH OpenFDO

Authors Davide Zorzenon, Jan Komenda, Jörg Raisch

Publication date 27 May 2024

Published in Discrete Event Dynamic Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10626-023-00389-5

zbMATH Keywords

max-plus algebraPetri netsschedulingswitched systems

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Discrete event control/observation systems (93C65)

Recommendations

• Analysis of P-time event graphs in (max,+) and (min,+) semirings
• Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs
• scientific article; zbMATH DE number 1836358
• Modeling and analysis of switching max-plus linear systems with discrete-event feedback
• Modelling and control of periodic time-variant event graphs in dioids

Cites work

• A characterization of the minimum cycle mean in a digraph
• An overview of transience bounds in max-plus algebra
• Compromise approach for predictive control of timed event graphs with specifications defined by P-time event graphs
• Computation of the transient in max-plus linear systems via SMT-solving
• Control of an electroplating line in the max and min algebras
• Critical subsystems in time interval models. Application to a baking process
• Cyclic scheduling in a robotic production line
• Duality and interval analysis over idempotent semirings
• scientific article; zbMATH DE number 5506896 (Why is no real title available?)
• scientific article; zbMATH DE number 3470465 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• Max-linear systems. Theory and algorithms.
• Max-Plus (A,B)-Invariant Spaces and Control of Timed Discrete-Event Systems
• Max-Plus Control Design for Temporal Constraints Meeting in Timed Event Graphs
• MIN-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation
• Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
• Modeling and analysis of timed Petri nets using heaps of pieces
• On max-plus linear dynamical system theory: the regulation problem
• On the control of max-plus linear system subject to state restriction
• On tropical eigenvalues of tridiagonal Toeplitz matrices
• Performance evaluation of (max,+) automata
• Resource optimization and (min,+) spectral theory
• Steady state analysis of timed event graphs with time window constraints
• Supervisory control of \((\max,+)\) automata: a behavioral approach
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• The Floyd-Warshall algorithm on graphs with negative cycles
• The Model Matching Problem for Max-Plus Linear Systems: A Geometric Approach
• The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory
• Time-optimal scheduling for high throughput screening processes using cyclic discrete event models

Cited in

(2)

• Infinite precedence graphs for consistency verification in P-time event graphs
• Task scheduling using Markov decision process over supervisory control theory

This page was built for publication: Switched max-plus linear-dual inequalities: cycle time analysis and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6544795)