MAX-PLUS ALGEBRA MODEL ON INAPORTNET SYSTEM SHIPS SERVICE SCHEME

  • Nurwan Nurwan Department of Mathematics, FMIPA, Gorontalo State University
  • Muhammad Rezky F. Payu Department of Mathematics, FMIPA, Gorontalo State University
Keywords: max-plus algebra, inaportnet system, queuing system

Abstract

Queues are often found in public service providers, including port services. Therefore, the InaPortNet scheme was developed to facilitate and minimize queues in and out of ships. Also, service performance was optimized through behavior analysis and queuing system stability. This study focused on designing the max-plus algebra model and time estimation on the incoming ship service scheme. The results showed that the InaPortNet system is useful for modeling. Furthermore, the max-plus algebra matrix is used to obtain an estimated service time from registration to the ship docking process at the port. However, further study needs to be carried out by scheduling the max-plus algebraic matrix in order to analyze the behavior and stability of the queuing system

Downloads

Download data is not yet available.

References

Hilda, K. Saharuddin, and M. S. Husein, “Analisis Antrian Pelayanan Nasabah Pada PT Bank Syariah Mandiri Cabang Bungku,” Ilmu Manaj. Univ. Tadulako, vol. 4, no. 3, pp. 201–210, 2018.

W. Wulyo and F. Apriliani, “Sistem Indonesian Port Integration (InaPortNet) Terhadap Waiting Time for Pilot dan Waiting Time for Berth,” J. BARUNA Horiz., vol. 1, no. 2, pp. 76–87, 2018.

Kementerian Perhubungan RI, Peraturan Menteri Perhubungan Nomor PM 157 Tahun 2015 tentang Penerapan Inaportnet Untuk Pelayanan Kapal dan Barang di Pelabuhan. Jakarta, 2015.

M. N. P. Janu and A. Rudhito, “Modeling of Three Crossroad Traf c Flow Queuing Systems Using Max-Plus Algebra,” p. 2710, 2021.

Subiono, On Classes of Min-Max-Plus Systems and Their Applications, PhD Thesis., no. April. Delft University of Technology, the Netherlands, 2000.

B. Heidergott, G. J. Olsder, and J. van der Woude, Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications. Princeton University Press, 2006.

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

M. A. Rudhito, Aljabar max-plus dan penerapannya. Jogjakarta: Universitas Sanata Dharma., 2016.

H. Al Bermanei, Applications of Max-Plus Algebra to Scheduling. Åbo Akademi University Press, 2020.

O. S. Ezekiel, S. M. Ibrahim, M. Mamat, U. Sultan, and Z. Abidin, “On Application of Max-Plus Algebra to Synchronized Discrete Event System,” Math. Stat., no. March, 2021.

F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, 1992.

P. Butkovic, “Max-linear Systems : Theory and Algorithms,” 2010.

S. Kubo and K. Nishinari, “Applications of max-plus algebra to flow shop scheduling problems,” Discret. Appl. Math., vol. 247, pp. 278–293, 2018.

Subiono and K. Fahim, “On computing supply chain scheduling using max-plus algebra,” Appl. Math. Sci., vol. 10, no. 10, pp. 477–486, 2016.

Winarni, “Penjadwalan Jalur Bus dalam Kota dengan Model Petri Net dan Aljabar Max-Plus,” Cauchy J. Mat. Murni dan Apl., vol. 1, no. 4, pp. 192–206, 2011.

D. Indriyani and S. Subiono, “Scheduling Of The Crystal Sugar Production System in Sugar Factory Using Max-Plus Algebra,” Int. J. Comput. Sci. Appl. Math., vol. 2, no. 3, p. 33, 2016.

R. U. Hurit and A. Rudhito, “Max-plus algebraic modeling of three crossroad traffic queue systems with one underpass,” J. Phys. Conf. Ser., vol. 1307, no. 1, pp. 1–8, 2019.

L. Prastiwi and Y. Listiana, “The Aplication of Max-Plus Algebra to Determine The Optimal Time of Ikat Kupang Woven Production,” Int. J. Comput. Sci. Appl. Math., vol. 3, no. 2, p. 77, 2017.

M. D. A. Rauf, N. Nurwan, L. Yahya, and A. R. Nuha, “Model Penjadwalan Proyek Pembangunan Perumahan Menggunakan Petri Net dan Aljabar Max-Plus,” J. Edukasi dan Sains Mat., vol. 7, no. 1, pp. 31–42, 2021.

O. P. Maure and M. A. Rudhito, “MAX-PLUS ALGEBRA MODEL ON SERVICE QUEUE SYSTEM PUBLISHING OF TRADE MATERIALS LICENSE HAZARDOUS SUBSTANCES,” ASIMTOT J. KEPENDIDIKAN Mat., vol. 1, no. 2, 2019.

Subiono and D. Adzkiya, “Max-Plus Algebra Toolbox ver. 1.0.1.” Jurusan Matematika ITS, Surabaya, Surabaya, 2009.

Published
2022-03-21
How to Cite
[1]
N. Nurwan and M. F. Payu, “MAX-PLUS ALGEBRA MODEL ON INAPORTNET SYSTEM SHIPS SERVICE SCHEME”, BAREKENG: J. Math. & App., vol. 16, no. 1, pp. 147-156, Mar. 2022.