TY - GEN
T1 - Timetable design for a helicopter maintenance process using timed event petri nets and max-plus algebra
AU - Königsberg, Zvi Retchkiman
PY - 2010
Y1 - 2010
N2 - In this paper an algorithm for computing a generalized eigenmode of reducible regular matrices over the max-plus algebra is applied to a helicopter maintenance process. A timed event Petri net model is constructed from the state transition dynamics table that characterizes the transport system. A max-plus recurrence equation, with a reducible and regular matrix, is associated to the timed event Petri net. Next, given the reducible and regular matrix, the problem consists in giving an algorithm which will tell us how to compute its generalized eigenmode over the max plus algebra. The solution to the problem is achieved by studying some type of recurrence equations. In fact, by transforming the reducible regular matrix into its normal form, and considering a very specific recurrence equation, an explicit mathematical characterization is obtained, upon which the algorithm is constructed. The generalized eigenmode obtained sets a timetable for the helicopter maintenance process.
AB - In this paper an algorithm for computing a generalized eigenmode of reducible regular matrices over the max-plus algebra is applied to a helicopter maintenance process. A timed event Petri net model is constructed from the state transition dynamics table that characterizes the transport system. A max-plus recurrence equation, with a reducible and regular matrix, is associated to the timed event Petri net. Next, given the reducible and regular matrix, the problem consists in giving an algorithm which will tell us how to compute its generalized eigenmode over the max plus algebra. The solution to the problem is achieved by studying some type of recurrence equations. In fact, by transforming the reducible regular matrix into its normal form, and considering a very specific recurrence equation, an explicit mathematical characterization is obtained, upon which the algorithm is constructed. The generalized eigenmode obtained sets a timetable for the helicopter maintenance process.
KW - Algorithm
KW - Eigenmode
KW - Helicopter maintenance process
KW - Max-plus algebra
KW - Recurrent equations
KW - Reducible matrices
UR - http://www.scopus.com/inward/record.url?scp=77955342930&partnerID=8YFLogxK
U2 - 10.1109/CCDC.2010.5498417
DO - 10.1109/CCDC.2010.5498417
M3 - Contribución a la conferencia
AN - SCOPUS:77955342930
SN - 9781424451821
T3 - 2010 Chinese Control and Decision Conference, CCDC 2010
SP - 4072
EP - 4077
BT - 2010 Chinese Control and Decision Conference, CCDC 2010
T2 - 2010 Chinese Control and Decision Conference, CCDC 2010
Y2 - 26 May 2010 through 28 May 2010
ER -