APPLICATION OF SYSTEM MAX-PLUS LINEAR EQUATIONS ON SERIAL MANUFACTURING MACHINE WITH STORAGE UNIT

The set  together with the operation maximum (max) denoted as  and addition (+) denoted as  is called max-plus algebra. Max-plus algebra may be used to apply algebraically a few programs of Discrete Event Systems (DES), certainly one of the examples in the production system. In this study, the application of max-plus algebra in a serial manufacturing machine with a storage unit is discussed. The results of this are the generalization system max-plus-linear equations on a production system that is, in addition, noted the max-plus-linear time-invariant system. From the max-plus-linear time-invariant system, it can be obtained the equation  which is then used to determine the beginning time of a production system so the manufacturing machine work periodically. The eigenvector and eigenvalue of the matrix  are then used to find the beginning time and the period time of the manufacturing machine. Furthermore, the time when the product leaves the manufacturing machine with the time while the raw material enters the manufacturing machine is given and vice versa are obtained from the max-plus-linear time-invariant system that is can be formed in the equation