SISTEM ANTREAN Pertemuan 11

Presentasi berjudul: "SISTEM ANTREAN Pertemuan 11"— Transcript presentasi:

1

2 SISTEM ANTREAN Pertemuan 11
Matakuliah : J Analisis Kuantitatif Bisnis Tahun : 2009/2010 SISTEM ANTREAN Pertemuan 11

3 Framework Konsep Sistem Antrean Populasi dan Disiplin Antrean Tunggal
Masalah Bisnis dan Sistem Antrean Tunggal Aplikasi Model Sistem Antrean Tunggal Bina Nusantara University

4 Konsep Model antrean pertama kali dikemukakan oleh A.K. Erlang, seorang ahli matematika bangsa Denmark pada tahun 1913 dalam bukunya Solution of Some Problem in the Theory of Probability of Significance in Automatic Telephone Exchange. Tujuan penggunaan teori antrean adalah untuk merancang fasilitas pelayanan, untuk mengatasi permintaan pelayanan yang berfluktuasi secara random dan menjaga keseimbangan antara biaya (waktu nganggur) pelayanan dan biaya (waktu) yang diperlukan selama antri. Bina Nusantara University

5 Tingkat Kedatangan Setiap masalah antrEan melibatkan kedatangan, misalnya orang, mobil, atau panggilan telepon untuk dilayani. Unsur ini sering dinamakan Proses input, meliputi sumber kedatangan atau biasa dinamakan calling population dan cara terjadinya. Kedatangan pada umumnya merupakan proses random. Bina Nusantara University

6 TINGKAT PELAYANAN Pelayanan atau mekanisme pelayanan dapat terdiri dari satu atau lebih pelayan, atau satu atau lebih fasilitas pelayanan. Mekanisme pelayanan dapat hanya terdiri dari satu pelayan dalam satu fasilitas pelayanan yang ditemui pada loket seperti pada penjualan tiket di gedung bioskop. Bina Nusantara University

7 Antrean dan Disiplin Antrean
Timbulnya antrean terutama tergantung dari sifat kedatangan dan proses pelayanan. Disiplin antre adalah aturan keputusan yang menjelaskan cara melayani pengantri, misalnya, datang awal dilayani dulu, datang terakhir dilayani dulu, berdasar prioritas, dan secara random. Jika tak ada antrean berarti terdapat pelayan yang nganggur atau kelebihan fasilitas pelayanan. Bina Nusantara University

8 Waiting line Service facility
Service system Waiting line Service facility Input source © 1995 Corel Corp. Bina Nusantara University

9 Komponen Sistem Antrean
Populasi masukan (input populasi) Distribusi kedatangan Constant arrival distribution Arrival pattern random Disiplin pelayanan FCFS (first come, first served) LCFS (last come, first served) Acak Prioritas Fasilitas pelayanan Single channel Multiple channel Bina Nusantara University

10 Populasi masukan (input populasi) Distribusi kedatangan
Constant arrival distribution Arrival pattern random Disiplin pelayanan FCFS (first come, first served) LCFS (last come, first served) Acak Prioritas Fasilitas pelayanan Single channel Multiple channel Bina Nusantara University

11 Contoh Sistem Antrean di Bank
Input source Service facility Waiting line Service system © 1995 Corel Corp. Line was too long! Bina Nusantara University

12 Notasi dalam Sistem Antrean
n = jumlah pelanggan dalam sistem Pn = probabilitas kepastian n pelanggan dalam sistem λ = jumlah rata-rata pelanggan yang datang per satuan waktu μ = jumlah rata-rata pelanggan yang dilayani per satuan waktu Po = probabilitas tidak ada pelanggan dalam sistem P = tingkat intensitas fasilitas pelayanan Bina Nusantara University

13 Lanjutan L = jumlah rata-rata pelanggan yang diharapkan dalam sistem
Lq = jumlah pelanggan yang diharapkan menunggu dalam sistem W = waktu yang diharapkan oleh pelanggan selama dalam sistem Wq = waktu yang diharapkan oleh pelanggan selama menunggu dalam antrian 1/ μ = waktu rata-rata pelayanan 1/ λ = waktu rata-rata antar kedatangan S = jumlah fasilitas pelayanan Bina Nusantara University

14 Aplikasi : Permasalahan Sistem Antrean Tunggal (M/M/1)
Jason bekerja di sebuah tempat pengisian bahan bakar. Laju kedatangan kendaran rata-rata per jam adalah 20 unit dengan mengikuti distribusi Poisson. Jumlah kendaraan yang dapat dilayani Jason dalam satu jam adalah rata-rata sejumlah 28 kendaraan. Bina Nusantara University

15 Lanjutan Dengan asumsi Model M/M/1, hitunglah :  Tingkat Utility
 Rata-rata jumlah kendaraan yang menunggu dalam Sistem  Rata-rata jumlah kendaraan yang menunggu dalam antrian  Rata-rata waktu yang dibutuhkan setiap kendaraan selama dalam sistem  Rata-rata waktu yang dibutuhkan kendaraan selama dalam antrean Bina Nusantara University

16 Penyelesaian Dik: λ = 20 μ = 28
Tingkat utility = λ/ μ  20 / 28 = 0.71 (artinya : 71% waktu yang dimiliki Jason adalah sibuk melayani sedangkan 29% sisanya adalah untuk istirahat Ls = λ / (μ – λ)  20 / (8) = 2.5 (artinya, ada 2 sampai 3 kendaraan yang diharapkan Jason berada dalam sistem Lq = λ2 / μ (μ- λ )  (20)2 / 28 (28-20) = 1.78 (artinya ada 2 kendaraan yang akan menunggu dalam antrean) Bina Nusantara University

17 Lanjutan Ws = 1 / (μ – λ)  1 / (28 – 20) = (7.5 menit waktu yang dibutuhkan setiap kendaraan menunggu dalam sistem) Wq = λ / μ (μ -λ )  20/28 (28-20) = 5.4 menit waktu yang dibutuhkan oleh setiap kendaraan untuk berada dalam antrean Bina Nusantara University

18 Latihan Soal Latihan soal dari Buku Referensi)
Bina Nusantara University