P. 1
Teori Antrian

Teori Antrian

|Views: 183|Likes:
Published by Desi Syahroma

More info:

Published by: Desi Syahroma on Jun 20, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/20/2015

pdf

text

original

Teori Antrian

Pendahuluan

Prihantoosa pht854@yahoo.com toosa@staff.gunadarma.ac.id

Last update : 14 November 2009 | version 1.0

http://openstat.wordpress.com

Teori Antrian : Intro

p:1

Tujuan

Tujuan : Meneliti kegiatan dan fasilitas pelayanan dalam rangkaian kondisi acak dari suatu sistem antrian yang terjadi Tinjauan pengukuran logis :
– –

Berapa lama pelanggan harus menunggu sebelum akhirnya mendapatkan pelayanan Berapa persenkah dari waktu yang disediakan untuk memberikan pelayanan suatu fasilitas pelayanan dalam kondisi menganggur/iddle

Elemen dasar : Pelanggan dan Pelayan Waktu pelayanan harus dapat dihitung, kemudian waktu pelanggan datang dan waktu pelayanan dapat dinyatakan dalam distribusi probabilitas

http://openstat.wordpress.com

Teori Antrian : Intro

p:2

Struktur Sistem Antrian

1 2 Pelanggan masuk ke dalam sistem antrian Garis tunggu atau antrian 3 n Pelanggan keluar dari sistem

Fasilitas pelayanan Sistem antrian

http://openstat.wordpress.com

Teori Antrian : Intro

p:3

com Teori Antrian : Intro p:4 .wordpress.Kejadian Antrian ● Kendaraan yang menunggu jalan di trafic light Pembeli yang antri di kasir supermarket Pasien yang sedang menunggu di periksa di klinik Program komputer yang menunggu di proses oleh processor Tumpukan surat yang harus diketik oleh seorang sekretaris dll ● ● ● ● ● http://openstat.

com Teori Antrian : Intro p:5 .wordpress.Faktor Sistem Antrian ● Distribusi Kedatangan Distribusi Waktu Pelayanan Fasilitas Pelayanan Disiplin Pelayanan Ukuran dalam antrian Sumber pemanggilan ● ● ● ● ● http://openstat.

wordpress.com Teori Antrian : Intro p:6 .Faktor Sistem Antrian (2) ● Distribusi Kedatangan – – Kedatangan secara individu (single arrivals) Kedatangan secara berkelompok (bulk arrivals) Pelayanan secara individual (single services) Pelayanan secara kelompok (bulk services) Bentuk series dalam satu garis lurus atau garis melingkar Bentuk paralel dalam beberapa garis lurus yang sejajar Bentuk jaringan/network station yang dapat di desain secara series dengan pelayanan lebih dari satu pada setiap stasiun atau secara paralel dengan stasiun yang berbeda-beda ● Distribusi waktu pelayanan – – ● Fasilitas Pelayanan – – – http://openstat.

Proses Antrian ● Masukan (Input) : – – Pola kedatangan yang dapat dinyatakan dalam distribusi peluang seperti poisson dan eksponensial Pola kedatangan yang tidak dapat dinyatakan dalam distribusi peluang Setelah mendapatkan pelayanan dengan baik.wordpress. pelanggan akan segera meninggalkan fasilitas pelayanan Proses pelayanan pada umumnya menggunakan distribusi peluang eksponensial negatif dan poisson ● Keluaran (Output) : – – http://openstat.com Teori Antrian : Intro p:7 .

http://openstat.com Teori Antrian : Intro p:8 .wordpress.

Notasi Dalam Sistem Antrian ● ● ● ● ● ● ● ● ● ● ● ● ● 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 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 Teori Antrian : Intro p:9 http://openstat.wordpress.com .

Single Channel Model (M/M/1) ● M pertama: rata-rata kedatangan yang mengikuti distribusi probabilitas Poisson M kedua: tingkat pelayanan yang mengikuti distribusi probabilitas Poisson 1: jumlah fasilitas pelayanan dalam sistem atau satu saluran ● ● http://openstat.com Teori Antrian : Intro p : 10 .wordpress.

com Teori Antrian : Intro p : 11 .Asumsi M/M/1 ● ● Populasi input tidak terbatas Distribusi kedatangan pelanggan potensial mengikuti distribusi Poisson Disiplin pelayanan mengikuti pedoman FCFS Fasilitas pelayanan terdiri dari saluran tunggal Distribusi pelayanan mengikuti distribusi Poisson (λ < μ) Kapasitas sistem diasumsikan tak terbatas Tidak ada penolakan maupun pengingkaran ● ● ● ● ● http://openstat.wordpress.

com Teori Antrian : Intro p : 12 . hitunglah: 1) 2) 3) 4) 5) Tingkat intensitas (kegunaan) pelayanan Jumlah rata-rata kendaraan yang diharapkan dalam sistem Jumlah kendaraan yang diharapkan menunggu dalam antrian Waktu yang diharapkan oleh setiap kendaraan selama dalam sistem (menunggu pelayanan) Waktu yang diharapkan oleh setiap kendaraan untuk menunggu dalam antrian http://openstat. Jika diasumsikan model sistem antrian yang digunakan adalah M/M/1.wordpress.Contoh Soal UD ABC mengoperasikan satu buah pompa bensin dengan satu orang pekerja yaitu Ali. Ali dapat melayani rata-rata 25 kendaraan/jam. Rata-rata tingkat kedatangan kendaraan mengikuti distribusi Poisson yaitu 20 kendaraan/jam.

atau L = p / (1-p) = 0. μ = 25 p = λ / μ = 20/25 = 0. sedangkan 20% dari waktunya (1-p) untuk istirahat L = λ / (μ – λ) = 20 / (25-20) = 4.com Teori Antrian : Intro p : 13 .wordpress.Jawaban Soal Diketahui: λ = 20.80) = 4 Angka 4 menunjukkan bahwa Ali dapat mengharapkan 4 kendaraan yang berada dalam sistem http://openstat.80 Bahwa Ali akan sibuk melayani kendaraan selama 80% dari waktunya.80 / (1-0.

16 jam atau 9.com Teori Antrian : Intro p : 14 .2 kendaraan W = 1 / (μ – λ) = 1 / (25-20) = 0.6 menit http://openstat.2 Jadi kendaraan yang menunggu untuk dilayani dalam antrian sebanyak 3.2 jam atau 12 menit Jadi waktu rata-rata kendaraan menunggu dalam sistem selama 12 menit Wq = λ / μ (μ – λ) = 20 / 25(25-20) = 0.6 menit Jadi waktu rata-rata kendaraan menunggu dalam antrian selama 9.Lq = λ2 / μ (μ – λ) = (20)2 / 25(25-20) = 3.wordpress.

µ rasio layanan (banyak yang sedang antri / waktu ). ( GD / ∞ /∞ ) Unlimited Queue Distribusi Poisson For Arrival Distribusi Poisson/Expo For Service First Come First Serve Single Server ● Asumsi : Tidak ada hubungan/ketergantungan antara proses kedatangan dengan proses layanan Notasi : λ rasio kedatangan (banyak antrian / waktu).Pelayanan Tunggal (Single Server) (M / M / 1) . ρ utilisasi sistem : λ / µ = Pr < 1 http://openstat.wordpress.com Teori Antrian : Intro p : 15 ● .

com Teori Antrian : Intro p : 16 .Notasi Pr : Prob. Sistem dalam keadaan sibuk (ρ) Po : Prob. Sistem dalam keadaan idle (Po = 1-Pr) Pn : Prob ada n pelanggan dalam sistem Ls : Jumlah yang diharapkan berada di dalam sistem (queue & serve) = /− Lq : Jumlah yang diharapkan dalam antrian = 2 / − Ws : Expected time dalam sistem = 1/− Wq : Expected time dalam queue = /− Wn : Expected time dalam queue untuk non empty queue = 1/− Ln : Expected number dalam queue = /− http://openstat.wordpress.

Latihan Soal ● Sebuah Airport dapat menerima 2 pesawat dalam kurun waktu 3 menit dengan variasi mengikuti distribusi poisson.com Teori Antrian : Intro p : 17 . Rata-rata waktu tunggu mempunyai distribusi exponential sebesar 5 menit – – – Berapa rata-rata waktu antar kedatangan pesawat ? Berapa peluang sistem dalam keadaan sibuk guna melayani pesawat-2 tersebut ? Berapa jumlah rata-rata pesawat yang dapat dilayani dalam sistem ? http://openstat.wordpress.

com Teori Antrian : Intro p : 18 .Kronologis Simulasi Antrian http://openstat.wordpress.

wordpress.com Teori Antrian : Intro p : 19 .Tab A.1 Waktu Antar Kedatangan (menit) Customer 1 2 3 4 5 6 Antar Kedatangan 0 2 4 1 2 6 Jam Waktu Kedatangan 0 2 6 7 9 15 http://openstat. 8.

2 Waktu Service (menit) Customer 1 2 3 4 5 6 Waktu Pelayanan 2 1 3 2 1 4 http://openstat.Tabel A.com Teori Antrian : Intro p : 20 .wordpress. 8.

com .8.3 Hasil Simulasi Nomor Customer 1 2 3 4 5 6 Waktu Kedatangan (Jam) 0 2 6 7 9 15 Awal Pelayanan (Jam) 0 2 6 9 11 15 Waktu Pelayanan (durasi) 2 1 3 2 1 4 Teori Antrian : Intro Akhir Pelayanan (Jam) 2 3 9 11 12 19 p : 21 http://openstat.Tabel A.wordpress.

8.Tabel A.4 Kronologis Urutan Kejadian Tipe Kejadian Kedatangan Keberangkatan Kedatangan Keberangkatan Kedatangan Kedatangan Keberangkatan Kedatangan Keberangkatan Keberangkatan Kedatangan Keberangkatan http://openstat.wordpress.com Nomor Pelanggan 1 1 2 2 3 4 3 5 4 5 6 6 Waktu (Jam) 0 2 2 3 6 7 9 9 11 12 15 19 Teori Antrian : Intro p : 22 .

Contoh 1.5 dan tabel A.8.wordpress. Antrian • Perusahaan A sedang mencoba menentukan rata-rata customer menunggu dalam sistem . Data yang didapat pada tabel A. jika customer rata-rata menunggu lebih dari 10 menit maka pihak perusahaan akan menambah kasir dan memberikan bonus.6 Kasir buka jam 9 pagi.com Teori Antrian : Intro p : 23 . http://openstat.8.

25 0.6 Waktu Kedatangan Waktu Antar Kedatangan 0 1 2 3 4 5 Probability (Frequensi) 0.35 0.10 0.15 0.com Teori Antrian : Intro p : 24 .Tabel 8.10 0.05 http://openstat.wordpress.

wordpress.40 0.25 0.20 0.com Teori Antrian : Intro p : 25 .00 0.15 http://openstat.Tabel 8.5 Waktu Pelayanan Waktu Pelayanan 0 1 2 3 4 Probabilitas Frequensi 0.

25 0.10 0.wordpress.00 0.95 99 Pelayanan Waktu Pelayanan 0 1 2 3 4 Kumulatif Probablitas 0.45 46 .8.45 0.45 46 .00 Interval Bilangan Acak 1 .7 Interval Bilangan Acak Kedatangan Antar Kedatangan 0 1 2 3 4 5 Kumulatif Probablitas 0.45 0.70 71 .85 86 .Tabel A.10 11 .com Teori Antrian : Intro p : 26 .85 86 .99 http://openstat.85 0.00 Interval Bilangan Acak 1 .95 1.70 0.85 1.25 26 .

Bilangan acak untuk service dan kedatangan No Pely Dtg 1 52 50 2 37 28 3 82 68 4 69 36 5 98 90 6 96 62 7 33 27 8 50 50 9 88 18 10 90 36 11 50 61 12 27 21 13 45 46 14 81 01 15 66 14 http://openstat.com Teori Antrian : Intro p : 27 .wordpress.

wordpress.Pertanyaan ● Apakah perlu menambah kasir dengan simulasi 15 kali ? Customer ke berapa yang mendapatkan bonus ? ● http://openstat.com Teori Antrian : Intro p : 28 .

8.wordpress.Penyelesaian : Tabel A.8 Antar Kedatangan dan Waktu Pelayanan No. Cust 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Bil Acak Kedatangan 50 28 68 36 90 62 27 50 18 36 61 21 46 01 14 Antar Kedatangan 2 1 2 1 4 2 1 2 1 1 2 1 2 0 1 Bil Acak Service 52 37 82 69 98 96 33 50 88 90 50 27 45 81 66 Waktu Service 3 2 3 3 4 4 2 3 4 4 3 2 2 3 3 http://openstat.com Teori Antrian : Intro p : 29 .

44 Akhir Service 9.23 9.03 9. 8.13 9.39 9.26 9.26 9.10 9.9 Perhitungan Antrian No.17 9.02 9.07 9.02 9.05 9.34 9.41 9.com .05 9.37 9.13 9.20 9.23 9.41 9.37 9.22 9.22 9.05 9.47 Waktu Tunggu 0 2 2 4 3 5 8 8 10 13 15 17 17 19 21 162 Teori Antrian : Intro Waktu dlm sistem 3 4 5 7 7 9 10 11 14 17 18 19 19 21 124 188 Waktu Idle 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 p : 30 http://openstat.30 9. Cust 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Antar Kedatangan 2 1 2 1 4 2 1 2 1 1 2 1 2 0 1 Waktu Kedatangan 9.44 9.07 9.34 9.21 9.10 9.16 9.12 9.07 9.39 9.19 9.13 9.10 9.wordpress.30 9.17 9.17 9.21 9.15 9.23 Waktu Service 3 2 3 3 4 4 2 3 4 4 3 2 2 3 3 45 Awal Service 9.Tabel A.

com Teori Antrian : Intro p : 31 .Perhitungan Rata-rata waktu menunggu : 162 / 15 = 10. 13 . 14 dan 15 http://openstat.wordpress. 11 . 12 .7 menit Maka perlu menambah kasir Customer yang dapat bonus : no: 10.

wordpress.Rangkuman ● Setiap masalah antrian diuraikan dalam 3 karateristik. yaitu : kedatangan . antrian dan pelayanan Mensimulasikan sistem antrian dengan metode Monte Carlo ● http://openstat.com Teori Antrian : Intro p : 32 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->