Sistem Antrian

M7 Praktikum Riset Operasi

Contoh Penerapan Sistem Antrian
• Antrian pelanggan di kasir swalayan
• Pelayanan restoran cepat saji drive thru
• Pelayanan nasabah di bank
Sistem Antrian
• Proses input  sebaran peluang kedatangan pelanggan
• Distribusi pelayanan  sebaran peluang waktu selesainya pelayanan
per 1 pelanggan
• Disiplin antrian  jumlah server yang disediakan, misal: banyaknya
kasir dalam swalayan
Notasi Sistem Antrian
• Notasi: Proses input/Distribusi pelayanan/Banyaknya server
• M/M/1  kedatangan proses poisson/waktu eksponensial/1 server
• M/M/s  kedatangan proses poisson/waktu eksponensial/s server
• M/M/∞  kedatangan proses poisson/waktu eksponensial/server
infinite
Rumusan Masalah Sistem Antrian
• Tingkat intensitas pelayanan (Po)
• Jumlah rata-rata pelanggan yang diharapkan dalam sistem (L)
• Jumlah rata-rata pelanggan yang diharapkan menunggu dalam antrian
(Lq)
• Rata-rata waktu yang dihabiskan oleh pelanggan dalam sistem (W)
• Rata-rata waktu yang dihabiskan oleh pelanggan untuk menunggu
dilayani/saat sedang mengantre (Wq)
Solusi untuk M/M/1 dan M/M/s

: Rata-rata lama waktu yang dihabiskan

pelanggan dalam sistem
: Rata-rata lama waktu tunggu pelanggan
diantrian sebelum dilayani
: Rata-rata jumlah pelanggan yang mengatri
untuk dilayani
: laju kedatangan
: laju pelayanan
Solusi untuk M/M/∞

: Rata-rata lama waktu yang dihabiskan

pelanggan dalam sistem
: Rata-rata lama waktu tunggu pelanggan
diantrian sebelum dilayani
: Rata-rata jumlah pelanggan yang
mengatri untuk dilayani
: laju kedatangan
: laju pelayanan
Contoh Soal
PT CIARD mengoperasikan satu buah pompa bensin dengan 1 operator. Rata-
rata tingkat kedatangan kendaraan mengikuti distribusi Poisson, yaitu 20
kendaraan/jam. Operator dapat melayani rata-rata 25 kendaraan/jam, dengan
waktu pelayanan berdistribusi eksponensial.

Tentukan:
• Tingkat intensitas pelayanan
• Banyaknya kendaraan yang diharapkan berada dalam sistem antrian
• Banyaknya kendaraan yang diharapkan menunggu untuk dilayani
• Waktu yang digunakan kendaraan selama berada dalam sistem
• Waktu yang digunakan kendaraan saat menunggu untuk dilayani
Jawaban
• Tingkat intensitas pelayanan

Jadi, ada sebesar 80% dari waktunya, operator sibuk melayani

kendaraan. Sedangkan 20% sisa waktu operator beristirahat (idle time)
 Jawaban
• Banyaknya kendaraan yang diharapkan berada dalam sistem antrian
atau
Jadi jumlah rata-rata kendaraan yang diharapkan berada dalam sistem ada
sebanyak 4 kendaraan

• Banyaknya kendaraan yang diharapkan menunggu untuk dilayani

Banyak kendaraan yang diharapkan menunggu untuk dilayani dalam antrian ada
sebanyak 3.20 3 kendaraan
 Jawaban
• Waktu yang digunakan kendaraan selama berada dalam sistem

Jadi, waktu rata-rata yang digunakan kendaraan selama berada dalam sistem
adalah 0.20 jam atau 12 menit

• Waktu yang digunakan kendaraan saat menunggu untuk dilayani

Jadi, waktu rata-rata yang digunakaan kendaraan saat menunggu dalam antrian
adalah 0.16 jam ata 9.6 menit