11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 1 TEORI ANTRIAN

Transkripsi

1 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 1 TEORI ANTRIAN

2 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 2 Pendahuluan Perhatikan beberapa situasi berikut ini: Kendaraan berhenti berderet-deret menunggu di traffic light Pesawat menunggu lepas landas di bandara Mesin rusak antri untuk diperbaiki di sebuah bengkel Surat antri untuk diketik oleh sekretaris Program menunggu diproses oleh komputer digital

3 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 3 Pelopor penyusunan teori antrian adalah A.K Erlang, seorang insinyur Denmark pada tahun ia bekerja di sebuah perusahaan telepon dan melakukan percobaan yang melibatkan fluktuasi permintaan sambungan telepon serta pengaruhnya pada peralatan telepon switching. Sebelum Perang Dunia II studi awal sudah berkembang di lingkungan antrian yang lebih umum.

4 Biaya waktu tunggu 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 4 Tujuan Model Antrian dan Tingkah Laku Biaya Hubungan antara elemen yang terlibat dalam persoalan antrian dapat digambarkan secara grafis sebagai berikut. Peningkatan pelayanan

5 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 5 Pada gambar, tampak bahwa bila tingkat pelayanan naik, biaya waktu menunggu akan berkurang. Misalkan kita mengetahui biaya tunggu (waiting cost) yang melekat pada seorang individu menganggur dalam sistem pelayanan sebesar C w dan rata-rata individu yang menunggu dalam suatu sistem sebesar n t, maka total biaya tunggu yang diharapkan per periode waktu adalah: E(c w ) = n t x c w

6 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 6 Contoh Diketahui biaya menunggu (mencakup biaya menganggurnya para karyawan, kehilangan penjualan, kehilangan kepercayaan dalam manajemen) adalah $2 per jam. Bila jumlah rata-rata individu dalam sistem adalah 5 orang, maka total biaya tunggu yang diharapkan sebesar: E(c w ) = n t x c w = 5(2) = $10 per jam

7 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 7 Walaupun biaya menunggu bisa dikurangi dengan menambahkan fasilitas pelayanan, tetapi di sisi lain biaya penyediaan pelayanan akan naik juga. Dengan asumsi biaya penambahan fasilitas pelayanan adalah linier (c s ) dan jumlah fasilitas pelayanan adalah s maka dapat dihitung total biaya pelayanan yang diharapkan per periode adalah : E(c s ) = s x c s

8 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 8 Contoh 2 Bila biaya per periode waktu per fasilitas pelayanan adalah $12 per jam dan jumlah fasilitas pelayanan adalah 3 unit, maka total biaya pelayanan yang diharapkan sebesar: E(c s ) = s x c s = 3(12) = $36 per jam. Jika kedua biaya di atas digabungkan maka akan diperoleh total biaya yang diharapkan per periode waktu yaitu: E(c t ) = E(c w ) + E(c s ) Sehingga untuk kasus di atas total biaya yang diharapkan adalah sebesar $36 per jam. Parameter n t hanya valid untuk sistem dengan 3 fasilitas saja, bila ada penambahan atau pengurangan maka perlu dihitung kembali n t yang baru.

9 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 9 Elemen Dasar Model Antrian Sifat pemanggilan populasi Bagian dari sistem antrian ini mempunyai tiga sifat yang akan kita uraikan. 1. Besar kecilnya pemanggilan populasi 2. Sifat kedatangan dari pemanggilan populasi 3. Tingkah laku pemanggilan populasi

10 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 10 Besar kecilnya pemanggilan populasi Pemanggilan populasi bisa terbatas bisa pula tidak terbatas. Bila populasi relatif besar sering dianggap bahwa hal itu merupakan besaran yang tak terbatas. Contoh sehari-hari antara lain adalah mobil yang tiba di gerbang tol, pasien yang datang ke UGD, mahasiswa yang berderet pada hari pendaftaran. Sebaliknya pemanggilan populasi yang terbatas contohnya adalah tiga mesin tenun dalam pabrik pemintalan yang memerlukan pelayanan operator secara terus-menerus atau empat mobil dari sebuah perusahaan kecil secara berkala mengunjungi fasilitas reparasi.

11 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 11 Sifat kedatangan dari pemanggilan populasi Subjek pemanggilan populasi bisa tiba pada fasilitas pelayanan dalam beberapa pola tertentu, bisa juga secara acak. Bila kedatangan secara acak, kita harus tahu probabilitas melalui waktu antar kedatangan. Analisis riset operasi telah mendapati bahwa kedatangan acak paling cocok diuraikan menurut distribusi Poisson. Syarat-syarat distribusi Poisson: 1. Pastikan bahwa proses kedatangan bersifat acak, jika hal ini terpenuhi maka kemungkinan besar pola kedatangan mengikuti distribusi Poisson. 2. Rata-rata jumlah kedatangan per interval waktu sudah diketahui dari pengamatan sebelumnya. 3. Bila kita bagi interval waktu ke dalam interval yang lebih kecil, maka pernyataan-pernyataan ini harus terpenuhi:

12 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 12 a) Probabilitas tepat satu kedatangan adalah sangat kecil dan konstan b) Probabilitas dua kedatangan atau lebih selama interval waktu tersebut angkanya sangat kecil sekali, sehingga bisa dikatakan sama dengan nol c) Jumlah kedatangan pada interval waktu tersebut tidak tergantung pada kedatangan di interval waktu sebelum dan sesudahnya.

13 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 13 Tingkah laku pemanggilan populasi Ada tiga istilah yang biasa digunakan dalam antrian untuk menggambarkan tingkah laku pemanggilan populasi: 1. Tidak mengikuti (renege), yakni bila seseorang bergabung dalam antrian dan kemudian meninggalkannya 2. Menolak (balking), berarti serta-merta tidak mau bergabung 3. Merebut (bulk), menunjukkan kondisi di mana kedatangan terjadi secara bersama-sama ketika memasuki sistem sehingga seseorang berebut menyerobot ke depan.

14 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 14 MODEL-MODEL SISTEM ANTRIAN

15 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 15 Notasi Model Antrian Karakteristik dan asumsi antrian dirangkum dalam bentuk notasi. Notasi standar yang digunakan adalah sebagai berikut: (a/ b/ c/ d/ e) Dimana simbol a, b, c, d dan e merupakan elemen dasar dari model antrian: a = distribusi kedatangan b = distribusi waktu pelayanan c = jumlah fasilitas pelayanan (s = 1, 2, 3,, ) d = jumlah konsumen maksimum dalam sistem e = ukuran pemanggilan populasi atau sumber.

16 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 16 Notasi standar untuk simbol a dan b sebagai distribusi kedatangan dan waktu pelayanan mempunyai kode sebagai berikut: M = Poisson untuk distribusi kedatangan atau waktu pelayanan D = interarrival atau service time konstan (deterministik) E k = interarrival atau service time berdistribusi Erlang atau Gamma Sebagai ilustrasi, perhatikan notasi berikut (M/D/5/N/ ) Notasi tersebut berarti kedatangan berdistribusi Poisson, waktu pelayanan konstan, dan terdapat 5 buah fasilitas pelayanan. Jumlah konsumen dibatasi sebanyak N dan sumber populasi tak terbatas.

17 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 17 Model 1: (M/ M/ 1/ 1/ / ) Model antrian yang kita sajikan akan berguna bila kondisikondisi berikut dipenuhi: 1. Jumlah kedatangan tiap satuan waktu mengikuti distribusi Poisson 2. Waktu pelayanan berdistribusi eksponensial 3. Disiplin antrian yang pertama datang pertama dilayani (FCFS) 4. Ada jalur tunggal 5. Sumber populasi tak terbatas 6. Panjang antrian tidak terbatas.

18 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 18 Bila syarat-syarat tersebut dipenuhi kita bisa menganalisis sistem antrian melalui rangkaian persamaan yang telah diderivasikan. Persamaan-persamaan ini menggunakan notasinotasi berikut: λ = tingkat rata-rata kedatangan per satuan waktu (unit/waktu) µ = tingkat rata-rata pelayanan per satuan waktu (unit/waktu) L q = rata-rata jumlah individu dalam antrian (unit) W q = rata-rata waktu dalam antrian (jam) W s = rata-rata waktu dalam sistem (jam) P n = probabilitas terdapat n individu dalam sistem (frekuensi relatif) P 0 = probabilitas tidak ada individu dalam sistem (frekuensi relatif) P w = probabilitas menunggu dalam sistem (frekuensi relatif) ρ = tingkat kegunaan fasilitas sistem atau utilitas (rasio)

19 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 19 Persamaan Model (M/ M/ 1/ / ) L q = L s = λ2 μ μ λ λ μ λ n P n = λ μ 1 λ μ W s = 1 μ λ W q = ρ = λ μ λ μ μ λ

20 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 20 Example Sebuah minimarket mempunyai satu cash register dan satu orang petugas kasir untuk mengoperasikannya dalam transaksi pembayaran terhadap konsumen. Konsumen harus antri dalam satu jalur di depan kasir untuk membayar belanjaannya. Tingkat rata-rata kedatangan konsumen λ = 24 per jam dan sesuai dengan distribusi Poisson. Waktu pelayanan berdistribusi eksponensial dengan tingkat rata-ratanya adalah µ = 30 konsumen per jam. Manajer minimarket ingin mengevaluasi karakteristik operasional dari sistem antrian tersebut. Tentukan:

21 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 21 a) Probabilitas tidak ada konsumen dalam sistem! b) Rata-rata jumlah konsumen dalam antrian! c) Rata-rata jumlah konsumen dalam sistem! d) Rata-rata waktu dalam antrian! e) Rata-rata waktu dalam sistem! f) Tingkat kegunaan fasilitas cash register!

22 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 22 Answer a) Probabilitas tidak ada konsumen berarti n = 0 (kasir menganggur) sehingga n P n = λ μ 1 λ μ P 0 = = ,8 = 0, b) Rata-rata jumlah konsumen dalam antrian L q = λ 2 μ(μ λ) = (30 24) = 3,2 konsumen. c) Rata-rata jumlah konsumen dalam sistem L s = λ μ λ = = 4 konsumen.

23 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 23 d) Rata-rata waktu dalam antrian W q = λ μ μ λ = = 0,133 jam (8 menit) e) Rata-rata waktu dalam sistem W s = 1 μ λ = 1 (30 24) = 0,167 jam (10 menit). f) Tingkat kegunaan fasilitas cash register ρ = λ μ = = 0,8 (80%).

24 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 24 Perhatikan bahwa tingkat kegunaan sama dengan probabilitas konsumen harus antri terlebih dahulu untuk dilayanai. Ini biasa disebut juga sistem dalam keadaan sibuk. Perlu diperhatikan juga bahwa karakteristikkarakteristik operasional adalah rata-rata yang dihasilkan atas keseluruhan periode waktu dan tidak mutlak. Dengan kata lain konsumen yang datang di minimarket tidak dijumpai 3,2 konsumen dalam antrian, hal ini bisa terjadi tidak ada konsumen, atau 1, 2, 3 dan 4 konsumen. Nilai 3,2 adalah menyatakan rata-rata atas keseluruhan waktu.

25 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 25 Exercise 1. Buat latihan sendiri lengkap dengan soal cerita dan angka sendiri, buat di kertas lembar, lengkapi dg nama!