Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma...
Transcript of Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma...
![Page 1: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/1.jpg)
RO 2_Pertemuan 5 dan 6
TEORI ANTRIAN
Disarikan dari :
Pangestu Subagyo, dkk., Rosihan Asmara, Dan Berbagai Sumber yang Relevan
![Page 2: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/2.jpg)
Latar Belakang
• Sebagain besar operasional usaha berjalan dengan sumber daya yang terbatas salah satunya menimbulkan antrian
• Masalah yang timbul karena Antrian:
– Pemborosan
– Ketidaknyamana
– Munculnya biaya (Biaya langsung dan Biaya tidak langsung)
• Biaya lagsung : biaya yang muncul karena harus menyediakan fasilitas pelayanan
• Biaya tidak langsung : Biaya yang timbul karena orang harus mengantri/menunggu untuk dilayani
• Dikenalkan oleh A.K. Erlang Tahun 1909 – 1910.
![Page 3: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/3.jpg)
Contoh Antrian
Masukan Sistem Garis tunggu atau antrian
Fasilitas Keluaran *
Pesawat datang Lapangan terbang Pesawat menunggu di landasan
Landasan pacu Pesawat terbang
Nasabah datang Bank Nasabah (orang) Kasir Nasabah pulang
Mobil datang Pencucian Mobil Mobil Tempat pencucian mobil
Mobil pergi
Barang datang Bongkar muat barang
Kapat dan truk Fasilitas bongkar muat
Barang terbongkar
Perintah Sistem komputer Program komputer CPU, Printer, dll Hasil
Orang sakit Bantuan pengobatan darurat
Orang Ambulance Tertangani
Pengunjung dtg Perpustakaan Anggota perpustakaan
Pegawai perpustakaan
Pengunjung pergi
Mhs datang Registrasi mahasiswa
Mahasiswa Pusat registrasi Mhs pergi
Kasus dtg Skedul sidang pengadilan
Kasus yang disidangkan
Pengadilan Kasus selesai
* individu/Populasi sdh terlayani
![Page 4: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/4.jpg)
Gambaran Sistem Antrian
Antri Fasilitas
Pelayanan
Sumber Masukan Sistem Antrian Keluaran
![Page 5: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/5.jpg)
Elemen2 Pokok Dalam Sistem Antrian
1. Sumber Masukan, sesuatu yang akan menggunakan pelayanan (bisa orang, barang, binatang, atau lainnya). Masukan ini disebut dengan populasi. Populasi dikatakan besar jika lebih banyak dari kapasitas pelayanannya. Populasi bisa terbatas atau tak terbatas.
2. Pola Kedatangan, cara/bagaimana individu-individu dari populasi memasuki sitem antrian. Pola kedangan bisa konstan atau acak (distribusi poisson) waktu antar kedatangan biasanya acak (distribusi exponensial).
kadang2 ada penolakan, meninggalkan antrian
3. Disiplin Antrian, pedoman keputusan indvidu dapat massuk ke dalam antrian untuk dilayani First come first served (FCFS), Shortest Processing Time (SPT), dll.
4. Kepanjangan Antrian, ada yang terbatas dan tidak terbatas (tergantung kapasitas sistem antrian yang ada) Yang terbatass lebih kompleks
5. Tingkat Pelayanan, waktu yang digunakan untuk melayani setiap individu dalam sistem antrian (distrbusi exponensial) tingkat pelayanannya distribusi poisson (unit/jam)
6. Keluar, individu yang sudah dilayani ada peluang kembali ke populasi awal atau ke sistem antrian yang lain
![Page 6: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/6.jpg)
Struktur Antrian
Sumber Populasi
Sistem Antrian
Keluaran
1. Single Channel – Single Phase
M S
Sumber Populasi
Sistem Antrian
Keluaran
2. Single Channel – Multi Phase
M S M S
Phase 1 Phase 2
M = Antrian S = Fasilitas pelayanan
![Page 7: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/7.jpg)
Struktur Antrian
Sumber Populasi
Sistem Antrian
Keluaran
3. Multi Channel – Single Phase
M S
Sumber Populasi
Sistem Antrian
Keluaran
4. Multi Channel – Multi Phase
M S M S
Phase 1 Phase 2
S
S M S
![Page 8: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/8.jpg)
Model Umum Sistem Antrian
Tingkat Kedatangan
Tingkat Pelayanan
Jumlah Fasilitas Layanan
Besarnya Populasi
Panjang Antrian
Model Yang ada : M/M/1/I/I M/M/S/I/I M/M/1/I/F M/M/S/F/I
Penjelasan : M : Tingkat kedatangan dan distribusi poisson D : Tingkat kedatangan atau tk pelayanan deterministik (konstan) K : Distribusi Erlang waktu antar kedatangan atau pelayanan S : Jumlah fasilitas pelayanan I : Sumber popuasi atau kepanjanga antrian tak terbatas (Infinitif) F : Sumber popuasi atau kepanjanga antrian terbatas
![Page 9: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/9.jpg)
Notasi Dalam Sistem Antrian
Notasi Penjelasan Ukuran
λ Tingkat kedatangan rata-rata Unit/jam
1/λ Waktu antarkedatangan rata-rata Jam/unit
µ Tingkat pelayanan rata-rata Unit/jam
1/µ Waktu pelayanan rata-rata Jam/unit
σ Deviasi standar tingkat pelayanan Unit/jam
n Jumlah individu dalam sistem pada suatu waktu Unit
nq Jumlah individu rata-rata dalam antrian Unit
nt Jumlah individu dalam sistem total (antrian dan fasilitas
pelayanan)
Unit
tq Waktu rata-rata dalam antrian Jam
tt Waktu rata-rata dalam sistem total Jam
S Jumlah fasilitas pelayanan (channels) Unit pelayanan
P Tingkat kegunaan fasilitas pelayanan Ratio
Q Kepanjangan maksimum sistem (antrian plus ruang
pelayanan)
Unit
Pn Probabilitas jumlah individu dalam sistem Frekuensi relative
Po Probabilitas tidak ada individu dalam sistem Frekuensi relative
Pw Probabilitas menunggu dalam antrian Frekuensi relative
cs Biaya pelayanan per satuan waktu per fasilitas pelayanan Rp/jam/server
cw Biaya untuk menunggu per satuan waktu per individu Rp/jam/unit
ct Biaya total = Rp/jam
![Page 10: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/10.jpg)
Sistem Antrian Model M/M/1/I/I
![Page 11: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/11.jpg)
Seorang pengusaha restoran mulai merasakan antrian yag terlalu panjang, terutama saat jam makan siang dan makan malam. Sebagian konsumen juga mulai mengeluh soal panjangnya antrian tsb.
Oleh karena itu, agar potensi hilangnya konsumen bisa dicegah, pengusaha tsb bermaksud menganalisis antrian yang ada guna mendapatkan solusi yang optimal.
Informasi yng diperoleh, tingkat kedatangan rata2 saat jam-jam sibuk tsb adalah 50 pelanggan/jam, dengan tk kedatangan mengikuti distribusi Poison
Waktu pelayanan aalah 1 menit/pelanggan dengan distribusi exponensial. Yang perlu diketahui penusaha tersebut adalah :
1. Tingkat kegunaan bagian pelayanan (p)
2. Jumlah rata2 pelanggan dalam antrian (nq)
3. Jumlah rata-rata pelanggan dalam sistem (nt)
4. Waktu menunggu rata-rata dalam antrian (tq)
5. Waktu menunggu rata2 dalam sistem (tt)
6. Kemungkinan akan lebih 1 pelanggan dalam sistem dan lebih dari 4 pelanggan dalam sistem
Sistem Antrian Model M/M/1/I/I
![Page 12: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/12.jpg)
Tingkat kegunaan bagian pelayanan (p)
Jumlah rata2 pelanggan dalam antrian
Jumlah rata2 pelanggan dalam sistem
Penyelesaian
833,060
50
μ
λ p
pelanggan1667,4600
2500
)5060(60
)50(
λ)-μ(μ
λ nq
22
ataupelanggan,55060
50
λ-μ
λ nt
5833,01
833,0
p-1
p nt
![Page 13: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/13.jpg)
d. Waktu menunggu rata-rata dalam antrian (tq)
e. Waktu menunggu rata2 dalam sistem (tt)
Penyelesaian
menit 5atau jam0833,0600
50
)5060(60
50
λ)-μ(μ
λ Wq
menit 6atau jam 1,010
1
5060
1
λ-μ
1 W
![Page 14: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/14.jpg)
f. Kemungkinan akan lebih 1 pelanggan dalam sistem dan lebih dari 4 pelanggan dalam sistem
P(n>1) = 1 – (P0 + P1) P(n>4) = 1 – (P0 + …….. + P4) Dengan Pn = 1(1 – λ/µ)(λ/µ)n
= (1 – 0,833)(0,833)0 = 0,1667 = (1 – 0,833)(0,833)1 = 0,1389 = (1 – 0,833)(0,833)2 = 0,1158 = (1 – 0,833)(0,833)3 = 0,0965 = (1 – 0,833)(0,833)4 = 0,0804 --------------- + = 0,5983
P(n>1) = 1- P(n≤1) = 1 - (0,1667 + 0,1389) = 0,6944 atau 69,44% P(n>1) = 1- P(n≤1) = 1 - 0,5983 = 0,4017 atau 59,83%
Penyelesaian
![Page 15: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/15.jpg)
Model M/M/S/I/I
![Page 16: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/16.jpg)
Contoh Soal
![Page 17: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/17.jpg)
Penyelesaian
![Page 18: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/18.jpg)
Penyelesaian
![Page 19: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/19.jpg)
![Page 20: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/20.jpg)
Model M/M/1/I/F
![Page 21: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/21.jpg)
![Page 22: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/22.jpg)
![Page 23: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/23.jpg)
![Page 24: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/24.jpg)
Model M/M/S/F/I
![Page 25: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/25.jpg)
Model M/M/S/F/I
![Page 26: Pertemuan 5 dan 6 RISET OPERASI 2 - Gunadarma Universityarisbudi.staff.gunadarma.ac.id/Downloads/files/48466/OR+2... · Contoh Antrian Masukan Sistem Garis tunggu atau antrian Fasilitas](https://reader034.fdocument.pub/reader034/viewer/2022052303/5c8aa47b09d3f232478ca08b/html5/thumbnails/26.jpg)