Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule

Article Info Abstract Article History Received: 06-01-2020 The production process is included in the Discrete Event System (DES). The DES independent variable generally depends on the event, so an event is influenced by the previous event. Max-plus algebra can be applied in the DES problem to change the system of nonlinear equations obtained into linear equations. Max-plus algebra is a set of real numbers R combined with ε = −∞ equipped with operations max ⊕ and plus ⊗ or can be denoted Rε ,⊕,⊗ with Rε = R ∪ ε . An effective and efficient production process needs to pay attention scheduling steps well. The purpose of this research is to determine the Shuttlecock T3 production schedule using eigenvalue and eigenvector in max-plus algebra. The research method in this research is study of literature and observation. Literature study is carried out by studying references about max-plus algebra, especially material related to scheduling problems, while observation are carried out in the process of taking data of the Shuttlecock T3 production process in Surakarta. The linear equation system that is formed based on the results of the observation is then presented in the form x k + 1 = A ⊗ x k ⊕ B ⊗ u(k + 1) and y k = C ⊗ x k . The periodic time and initial system production time are determined from the eigenvalue and eigenvector matrix A where A = A ⊕ B ⊗ C. The results of the research showed that the production system run periodically every 249 minutes, then the best time for each processing unit to start working can be determined, as well as the Shuttlecock T3 production schedule according to the working hours more effective and efficient can be determined too. Revised: 07-06-2020 Accepted: 08-06-2020