Modeling the Health Service Queuing System Using Petri Net and Max-Plus Algebra at Integrated Health Service Post (Posyandu)
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi · 05.04.2026 · 14 (1) · 15-29
DOI: 10.37905/euler.v14i1.35889 ↗Kurz gefasst
Fachartikel in der Zeitschrift Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, online erschienen am 05.04.2026. Verfasst von Syarif Abdullah und 6 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
This study models the health service queue system at the Integrated Health Service Post (Posyandu) in Cilegon City, Banten, using the Petri Net and Max-Plus Algebra approaches to analyze the flow of participant arrivals and completion times. The data used are observational data from Posyandu activities simulated through a discrete event model, which includes several types of participants, namely: babies not standing yet, babies standing, pregnant mothers, and family planning programs. Petri Net modeling is used to represent the relationship between service transitions, while Max-Plus Algebra is used to calculate the process cycle time based on the critical path. The results of the study showed that the categories of non-standing babies, standing babies, and pregnant women/participants in the family planning program had identical service time patterns, namely a total duration of 17 minutes 19 seconds, with the main stages including measurement, midwife intervention, and provision of additional food. Max-Plus analysis confirms that the measurement and midwife intervention stages are the critical path that determines the length of service time. This study concludes that the combination of Petri Net and Max-Plus Algebra is effective in describing the dynamics of Posyandu queues and is able to provide quantitative information needed to identify bottleneck points and the basis for improving the service flow.
Zitieren
APA
Abdullah, S., Mursyidah, H., Wijaya, F. B., Huda, M., Chasanah, S. I. U., Nursafitri, N. E., & Pertiwi, D. D. A. (2026). Modeling the Health Service Queuing System Using Petri Net and Max-Plus Algebra at Integrated Health Service Post (Posyandu). Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, 14(1), 15-29. https://doi.org/10.37905/euler.v14i1.35889
Vancouver
Abdullah S, Mursyidah H, Wijaya FB, Huda M, Chasanah SIU, Nursafitri NE, et al. Modeling the Health Service Queuing System Using Petri Net and Max-Plus Algebra at Integrated Health Service Post (Posyandu). Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi. 2026;14(1):15-29. doi:10.37905/euler.v14i1.35889
BibTeX
@article{Abdullah2026,
author = {Abdullah, Syarif and Mursyidah, Himmatul and Wijaya, Ferdian Bangkit and Huda, Miftahul and Chasanah, Sri Istiyarti Uswatun and Nursafitri, Nadia Eka and Pertiwi, Dinda Dwi Anugrah},
title = {Modeling the Health Service Queuing System Using Petri Net and Max-Plus Algebra at Integrated Health Service Post (Posyandu)},
journal = {Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi},
year = {2026},
volume = {14},
number = {1},
pages = {15--29},
doi = {10.37905/euler.v14i1.35889}
}
EUVIMED