Journal of Mathematics Education and Science
Vol. 8 No. 1 (2025): Journal of Mathematics Education and Science

Aplikasi Aljabar Max-Plus dan Petri Net dalam Penentuan Waktu Optimal Produksi Tempe di Pabrik Tempe Asli Hb Samarinda

Khairina, Isna Nadia (Unknown)
A'yun, Qonita Qurrota (Unknown)
Sandariria, Hardina (Unknown)



Article Info

Publish Date
14 May 2025

Abstract

Production time efficiency plays an important role in the food industry, including at the Tempe Asli HB Samarinda factory. The tempeh production process involves several lengthy stages, such as the preparation of raw materials, fermentation, and acidification. To optimize scheduling, Max-Plus algebra can be applied to enhance the effective and efficient use of production time. This study aims to construct a model of the tempeh production system using Petri Nets and to solve the tempeh production time problem by optimizing production time using Max-Plus Algebra. The research data was obtained through interviews with the branch manager of the Tempe Asli HB Samarinda factory. Petri nets were used to construct a coverability tree, which was subsequently transformed into a Max-Plus Algebra model. Subsequently, a model simulation was performed using production time data starting at t. The results of this research indicate that the optimal or minimum production time for tempeh is 3 days 6 hours and 57 minutes after production begins.

Copyrights © 2025






Journal Info

Abbrev

JaMES

Publisher

Subject

Education Mathematics

Description

Journal of Mathematics Education and Science (JaMES) is a mathematical journal published biannually (April & October) by the Mathematics Educations Department, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Nahdlatul Ulama Sunan Giri Bojonegoro. Journal includes research papers, literature ...