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

  • Andra Permana Universitas Sebelas Maret
  • Siswanto Siswanto Universitas Sebelas Maret
  • Pangadi Pangadi Universitas Sebelas Maret
Keywords: Max-Plus Algebra, Production System, Scheduling

Abstract

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  combined with  equipped with operations max  and plus ⊗ or can be denoted  with . 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  and . The periodic time and initial system production time are determined from the eigenvalue and eigenvector matrix  where . 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.

References

Awallia, A. R., Siswanto, Kurniawan, V. Y., "Interval Min-Plus Algebraic Structure and Matrices Over Interval Min-Plus Algebra," Journal of Physics: Conference Series, vol. 1494, 2020.

Gyamerah, S. A., Boateng, P. K., and Harvim, P., “Max-plus Algebra and Application to Matrix Operations,” British Journal of Mathematics & Computer Science, vol. 12, pp. 1-14, 2016.

Kamceva, E. , Z. Gacovski, and O. Iliev, Modelling of Queues by Usingof Petri Net Simulator, Institute of Informatics, Faculty of Natural Sciencesand Mathematics, Ss. Cyril and Methodius University in Skopje, Macedonia, 2011.

Kasmir, Kewirausahaan, Jakarta: PT Raja Grafindo Persada, 2012.

Muntohar, A., Penerapan Aljabar Maks-Plus pada Penjadwalan Sistem Produksi Harian Umum Solopos di PT. Solo Grafika Utama, Tugas Akhir S1 Matematika Fakultas MIPA UNS, 2015.

Mursyidah, H. and Subiono, "Eigenvalue, Eigenvector, Eigenmode of Reducible Matrix and Its Application", AIP Conference Proceedings, AIP Publishing, Vol. 1867, Ser.020044, 2017.

Nowak, A. W., The Tropical Eigenvalue-Vector Problem from Algebraic, Graphical, and Computational Perspectives, A Thesis Submitted to the University of Bates Colleges for the Degree of Doctor of Philosophy (PHD), 2014.

Sadiq, A., F. Ahmad, S.A. Khan, J.C. Valverde, T. Naz, and M.W. Anwar, "Modeling and Analysis of Departure Routine In Air Traffic Control Based on Petri Nets," Neural Computing and Applications, vol. 25, pp. 1099-1109, 2014.

Sari, M. R. A. and Pradanti, P., “Penerapan Aljabar Max-Plus pada Sistem Produksi Sederhana Tas Kulit,” Seminar Nasional Aljabar Universitas Sanata Dharma dan Kelompok Peminat Aljabar, Yogyakarta, 2016.

Silva, M., “On the history of Discrete Event Systems,”Annual Reviews in Control, vol. 45, pp. 213-222, 2018.

Subiono, Aljabar Min-Max-Plus dan Terapannya, Surabaya: Institut Teknologi Sepuluh November, 2015.

Sulistyaningsih, T., Siswanto, Pangadi, "Petri Net Model and Max-Plus Algebra on Queue in Clinic UNS Medical Center", Journal of Physics: Conference Series, vol. 1494, 2020.

Tam, K.P., “Optimizing and Approximating Eigenvectors in Max Algebra,” thesis Submitted to the University of Birmingham for The Degree of Doctor of Philosophy (PHD), 2010.

Published
2020-06-08
How to Cite
Permana, A., Siswanto, S., & Pangadi, P. (2020). Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule. NUMERICAL: Jurnal Matematika Dan Pendidikan Matematika, 4(1), 23-30. https://doi.org/10.25217/numerical.v4i1.702
Section
Articles