TY - JOUR
AU - Nurwan .
AU - Sunarwin Ismail
AU - Muhammad Rezky F. Payu
AU - Lailany Yahya
AU - Djihad Wungguli
AU - Asriadi .
PY - 2024/03/27
Y2 - 2024/11/09
TI - Input-Output Analysis on Pia Saronde Production Process Scheduling with Invariant Max-Plus Linear System
JF - KnE Life Sciences
JA - KLS
VL - 8
IS - 1
SE - Articles
DO - 10.18502/kls.v8i1.15545
UR - https://knepublishing.com/index.php/KnE-Life/article/view/15545
AB - Max-plus algebra is one of the analysis methods of discrete event systems which has many applications on systems theory and graph theory. Max-plus algebra is a set of real numbers R combined with =-∞ equipped with operations max (⊕) and plus (⊗), can be denoted [(R]_ε,⊕,⊗) with [(R]_ε=R⋃{ε}) . The production process of pia saronde is one of the problems that can be analyzed using max-plus algebra. The production process of this product is sequentially carried out by making skin dough, filling, baking, cooling, and packaging the pia. The max-plus algebra theory was used in this research to determine the optimal time in the production scheduling of pia saronde. Meanwhile, the Invarian Max-plus Linear System (IMLS), max-plus algebraic theory, and the Discrete Event System (DES) were used to solve the production-related problems. IMLS analysis produces eigenvalues that represent the optimum production time. The results obtained the max-plus algebra model of x(k+1)=A-⊗x(k), where A-=A⊕B⊗C and y=K⊗x_0⊕H⊗u for input-output IMLS analysis. From the matrix A-, eigenvalue λ= 226 and eigenvector v=[278 278 278 279 299 302 324 356 488] were obtained. Furthermore, the value of λ describes the pia production schedule at a time span of 226 minutes.Keywords: input-output analysis, pia saronde, scheduling, max-plus linear system
ER -