ANALISIS ALJABAR MAKS PLUS PADA SISTEM ANTRIAN TANDEM N-SERVER TUNGGAL DAN APLIKASINYA PADA SISTEM TRANSPORTASI

NURUL ISTIQOMAH, Dr. Fajar Adi Kusumo, S.Si, M.Si.;Dr. rer. nat. Ari Suparwanto, M.Si.

2017 | Skripsi | S1 MATEMATIKA

Pada pembahasan analisis suatu model antrian, akan muncul persamaan rekursif yang melibatkan operasi penjumlahan dan pemaksimuman. Oleh karena itu dan digunakan pendekatan aljabar maks plus untuk pembahasan model antrian tersebut. Model antrian yang dibahas pada penelitian ini adalah model antrian tandem dengan N server tunggal (Single Channel -Multi Phase). Pembahasan dibagi berdasarkan kapasitas buffer, yaitu berhingga dan tak berhingga. Pada kapasitas buffer berhingga, akan dibahas model antrian tandem terbuka dengan aturan Manufacturing Blocking dan Communication Blocking. Pada pembahasan kapasitas buffer tak berhingga, akan dianalisis model antrian tertutup. Selain itu juga disajikan pengukuran kinerja (Performance Measure) dari model-model antrian tersebut. Pada penelitian ini juga diberikan contoh penerapan model antrian tandem pada sistem transportasi.

In the analysis of queueing model, recursive equation that consist only addition and maximum operation will naturally emerge. Max plus algebra approach studied in this research is tandem queueing model with N single server (Single Channel-Multi Phase). The discussion divided based on buffer capacity, finite and infinite. In the study finite buffer capacity, will be discussed open tandem queueing with Manufacturing Blocking and Communication Blocking. In the study of infinite buffer capacity, will analyzed closed tandem queueing. In this research, Performance Measure and application of those queueing models are presented.

Kata Kunci : Max Plus Algebra, Tandem queueing, Manufacturing blocking, Communication blocking, Performance measure