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

DOI10.1007/S10626-023-00389-5zbMATH Open1537.93369MaRDI QIDQ6544795FDOQ6544795

Authors: Davide Zorzenon, Jan Komenda, Jörg Raisch 

Publication date: 27 May 2024

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

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

zbMATH Keywords

schedulingmax-plus algebraPetri netsswitched 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)

Cites Work

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

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)