Timetable Design for a Helicopter Maintenance Process using Timed Event Petri Nets and Max-Plus Algebra
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.
Max-Plus Algebra Reducible Matrices Eigenmode Recurrent Equations Algorithm Helicopter Maintenance Process
Zvi Retchkiman K(o)nigsberg
Instituto Politécnico Nacional, CIC Mineria 17-2, Col. Escandon, Mexico D.F 11800, Mexico
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
4072-4077
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）