Selasa, 01 Desember 2009

Disiplin antrian

Ada dua klasifikasi yaitu prioritas dan first come first serve. Disiplin prioritas dikelompokkan menjadi dua, yaitu preemptive dan non preemptive. Disiplin preemptive menggambarkan situasi dimana pelayan sedang melayani seseorang, kemudian beralih melayani orang yang diprioritaskan meskipun belum selesai melayani orang sebelumnya. Sementara disiplin non preemptive menggambarkan situasi dimana pelayan akan menyelesaikan pelayanannya baru kemudian beralih melayani orang yang diprioritaskan. Sedangkan disiplin first come first serve menggambarkan bahwa orang yang lebih dahulu datang akan dilayani terlebih dahulu. Dalam kenyataannya sering dijumpai kombinasi dari kedua jenis disiplin antrian tersebut. Yaitu prioritas dan first come first serve. Sebagai contoh, para pembeli yang akan melakukan pembayaran di kasir untuk pembelian kurang dari sepuluh jenis barang (dengan keranjang) di super market disediakan counter tersendiri. Karakteristik waktu pelayanan. Waktu yang dibutuhkan untuk melayani bisa dikategorikan sebagai konstan dan acak. Waktu pelayanan konstan, jika waktu yang dibutuhkan untuk melayani sama untuk setiap pelanggan. Sedangkan waktu pelayanan acak, jika waktu yang dibutuhkan untuk melayani berbeda-beda untuk setiap pelanggan. Jika waktu pelayanan acak, diasumsikan mengikuti distribusi eksponensial. http://sutanto.staff.uns.ac.id/files/2009/03/bab10a.pdf

Antrian

KARAKTERISTIK SISTIM ANTRIAN
Ada tiga komponen dalam sistim antrian yaitu :
1. Kedatangan , populasi yang akan dilayani (calling population)
2. Antrian
3. Fasilitas pelayanan
Masing-masing komponen dalam sistim antrian tersebut mempunyai karakteristik sendiri-sendiri. Karakteristik dari masing-masing komponen tersebut adalah Karakteristik Antrian adalah bahwa terdapat kedatangan, antrian, dan pelayanan. 1. Kedatangan Populasi yang akan Dilayani (calling population)
Karakteristik dari populasi yang akan dilayani (calling population) dapat dilihat menurut ukurannya, pola kedatangan, serta perilaku dari populasi yang akan dilayani. Menurut ukurannya, populasi yang akan dilayani bisa terbatas (finite) bisa juga tidak terbatas (infinite). Sebagai contoh jumlah mahasiswa yang antri untuk registrasi di sebuah perguruan tinggi sudah diketahui jumlahnya (finite), sedangkan jumlah nasabah bank yang antri untuk setor, menarik tabungan, maupun membuka rekening baru, bisa tak terbatas (infinte).
Pola kedatangan bisa teratur, bisa juga acak (random). Kedatangan yang teratur sering kita jumpai pada proses pembuatan/ pengemasan produk yang sudah distandardisasi. Pada proses semacam ini, kedatangan produk untuk diproses pada bagian selanjutnya biasanya sudah ditentukan waktunya, misalnya setiap 30 detik. Sedangkan pola kedatangan yang sifatnya acak (random) banyak kita jumpai misalnya kedatangan nasabah di bank. Pola kedatangan yang sifatnya acak dapat digambarkan dengan distribusi statistik dan dapat ditentukan dua cara yaitu kedatangan per satuan waktu dan distribusi waktu antar kedatangan.
Contoh : Kedatangan digambarkan dalam jumlah satu waktu, dan bila kedatangan terjadi secara acak, informasi yang penting adalah Probabilitas n kedatangan dalam periode waktu tertentu, dimana n = 0,1,2,.
Jika kedatangan diasumsikan terjadi dengan kecepatan rata-rata yang konstan dan bebas satu sama lain disebut distribusi probabilitas Poisson Ahli matematika dan fisika, Simeon Poisson (1781 – 1840), menemukan sejumlah aplikasi manajerial, seperti kedatangan pasien di RS, sambungan telepon melalui central switching system, kedatangan kendaraan di pintu toll, dll. Semua kedatangan tersebut digambarkan dengan variabel acak yang terputus-putus dan nonnegative integer (0, 1, 2, 3, 4, 5, dst). Selama 10 menit mobil yang antri di pintu toll bisa 3, 5, 8, dst.
Ciri distribusi poisson:
1. rata-rata jumlah kedatangan setiap interval bisa diestimasi dari data sebelumnya
2. bila interval waktu diperkecil misalnya dari 10 menit menjadi 5 menit, maka pernyataan ini benar
a. probabilita bahwa seorang pasien datang merupakan angka yang sangat kecil dan konstan untuk setiap interval
b. probabilita bahwa 2 atau lebih pasien akan datang dalam waktu interval sangat kecil sehingga probabilita untuk 2 atau lebih dikatakan nol (0).
c. Jumlah pasien yang yang datang pada interval waktu bersifat independent
d. Jumlah pasien yang datang pada satu interval tidak tergantung pada interval yang lain.
Probabilitas n kedatangan dalam waktu T ditentukan dengan rumus, Jika kedatangan mengikuti Distribusi Poisson dapat ditunjukkan secara matematis bahwa waktu antar kedatangan akan terdistribusi sesuai dengan distribusi eksponensial . Suatu faktor yang mempengaruhi penilaian distribusi kedatangan adalah ukuran populasi panggilan .
Contoh : jika seorang tukang reparasi sedang memperbaiki enam buah mesin, populasi panggilan dibatasi sampai dengan enam buah mesin. Dalam hal ini tidak mungkin bahwa kedatangan mengikuti distribusi Poisson sebab tingkat kecepatan kerusakan tidak konstan. Jika lima buah mesin telah rusak, tingkat kedatangan lebih rendah daripada bila seluruh mesin dalam keadaan operasi.
Perilaku kedatangan. Populasi yang akan dilayani mempunyai perilaku yang berbeda-beda dalam membentuk antrian. Ada tiga jenis perilaku: reneging, balking, dan jockeying. Reneging menggambarkan situasi dimana seseorang masuk dalam antrian, namun belum memperoleh pelayanan, kemudian meninggalkan antrian tersebut. Balking menggambarkan orang yang tidak masuk dalam antrian dan langsung meninggalkan tempat antrian. Jockeying menggambarkan orang yang pindah-pindah antrian. 2. Antrian
Batasan panjang antrian bisa terbatas (limited) bisa juga tidak terbatas (unlimited). Sebagai contoh antrian di jalan tol masuk dalam kategori panjang antrian yang tidak terbatas. Sementara antrian di rumah makan, masuk kategori panjang antrian yang terbatas karena keterbatasan tempat. Dalam kasus batasan panjang antrian yang tertentu (definite line-length) dapat menyebabkan penundaan kedatangan antrian bila batasan telah tercapai. Contoh : sejumlah tertentu pesawat pada landasan telah melebihi suatu kapasitas bandara, kedatangan pesawat yang baru dialihkan ke bandara yang lain. 3. Fasilitas Pelayanan
Karakteristik fasilitas pelayanan dapat dilihat dari tiga hal, yaitu tata letak (lay out) secara fisik dari sistem antrian, disiplin antrian, waktu pelayanan. http://sutanto.staff.uns.ac.id/files/2009/03/bab10a.pdf