25
Lecture 2 : Teori Antrian [email protected] Teknik industri 2015

Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian [email protected] Teknik industri 2015

Embed Size (px)

Citation preview

Page 1: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Lecture 2 : Teori Antrian

[email protected] industri 2015

Page 2: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

If you leave the queue for any reason, of course you can rejoin the queue. At the back. Three 

miles away‐the great british pastime‐

The other queue always moves faster‐the great british pastime‐

Page 3: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015
Page 4: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Ada tiga hal yang menjadi kecenderungan alamimanusia, berkaitan dengan kondisi psikis

mereka ketika mengantri:

• Orang merasa bosan ketika mengantri.

• Orang benci ketika mereka harus mengantrilebih lama daripada perkiraan.

• Orang merasa sangat, sangat benci ketika adaorang lain yang datang belakangan tapimendapat pelayanan lebih cepat daripadamereka yang datang lebih awal.

Page 5: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

[sistem antrian setiap hari…]

Page 6: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015
Page 7: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Agner Krarup Erlang ( A.K Erlang)

1909

• Mengembangkan model antrian untukmenentukan jumlah yang optimal dari fasilitastelepon switching yang digunakan untukmelayani permintaan yang ada.

HistoricalBackground

Page 8: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Konsep Dasar Teori Antrian

Tujuan Dasar

Biaya langsungpenyediaan fasilitas

pelayanan

Biaya tidaklangsung karena

menunggu

Meminimunkan

Page 9: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Konsep Biaya Antrian

Terdapat trade‐off antara biaya penyediaan layanan dengan biayawaktu tunggu

Service Level

Biaya

Biaya menyediakanlayanan

Biaya waktutunggu

Service level yang optimal

Ekspektasitotal biaya

Page 10: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Elemen PokokAntrian

Input Sistem Antrian Keluar

Populasi

AntriFasilitasPelayanan

Individuindividu

IndividuYang telahdilayani

Page 11: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Manajer dapat melakukan evaluasi terhadap aspek biaya danefektivitas sistem layanan melalui model‐model teori antrian

Komponen utama sistem antrian

Kedatangan Antrian

Layanan

Page 12: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Karakteristik komponen utama sistem antrian

Jumlah kedatangan

Pola kedatangan

tidak terbatas / terbatas

random / mengikuti pola distribusi tertentu (contoh: distribusi poisson) 

Prilaku kedatangan Apakah pelanggan sabar untuk menunggudalam antrian hingga mereka dilayaniatau adanya pelanggan yang tidak sabarmenunggu hingga akhirnya meninggalkanantrian sebelum menerima layanan?

Kedatangan Antrian

Layanan

Page 13: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Karakteristik komponen utama sistem antrian

Panjang antrian

Aturan antrian

tidak terbatas / terbatas

Aturan bagaimana antrian pelanggan sebelum menerima layanan. Contoh: first in first out (FIFO)

Kedatangan Antrian

Layanan

Page 14: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Disiplin Antrian

Menunjukkan pedoman keputusan yang digunakanuntuk menyeleksi individu – individu yang 

memasuki antrian untuk dilayani terlebih dahulu(prioritas)

‐ First Come, First Served (FCFS)‐ Shortest operating (service) – time (SOT)

‐ Last come – first served (LCFS)‐ Longest Operating – time ( LOT)‐ Service in random order (SIRO)

‐ Emergency First‐ Critical Condition First

Page 15: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Summary

Karakteristik Antrian Asumsi asumsi umum

Sumber populasi Tak terbatas atau terbatas

Pola Kedatangan Tingkat kedatangan poisson (waktuantar kedatangan eksponensial )

Panjang Antrian Tak terbatas atau terbatas

Displin Antrian First come – first served

Pola pelayanan Tingkat pelayanan poisson

Keluar Langsung kembali ke populasi

Page 16: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Sistem Antrian

Klasifikasi menurut Hillier dan Lieberman (1980)1. Sistem pelayanan komersial (restoran, 

cafetaria, toko, salon, supermarket dll)2. Sistem pelayanan bisnis industri ( lini

produksi, sistem material handling, warehousing, sistem informasi)

3. Sistem pelayanan transportasi4. Sistem pelayanan sosial (kantor pos, 

pelayanan sim,stnk, rumah sakit, imigrasi dll)

Page 17: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Struktur/Konfigurasi sistemantrian

Kedatangan

FasillitasLayanan

Antrian

Kepergian

Single channel – single phase system

Kedatangan

FasillitasLayanan 1

Antrian

Kepergian

Multi channel – single phase system

FasillitasLayanan 2

Kepergian

FasillitasLayanan 3

Kepergian

Page 18: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Konfigurasi sistem antrian

Kedatangan

FasillitasLayanan 1 tipe 1

Antrian

Kepergian

FasillitasLayanan2 tipe 1

Kepergian

FasillitasLayanan 1 tipe 2

FasillitasLayanan 2 tipe 2

Multi channel – multi phase system

Single channel – multi phase system

Kedatangan

FasillitasLayanan tipe 1

Antrian

Kepergian

FasillitasLayanan tipe 2

Page 19: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Single Channel – Single Phase

• Sistem yang paling sederhana• Single channel – hanya ada satu jalur untukmemasuki sistem pelayanan atau ada satufasilitas pelayanan.

• Single Phase – hanya ada satu stasiun pelayananatau sekumpulan tunggal operasi yang dilaksanakan

• Setelah menerima pelayanan individu keluarsistem

• Contoh : salon, loket tiket KA yang dilayani satuloket, seorang pelayan toko dsb

Page 20: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Multi channel – single phase system

• Terjadi kapan saja jika ada dua atau lebihfasilitas pelayanan yang dialiri oleh antriantunggal.

• Contoh pembelian tiket yang dilayani olehlebih dari satu loket pelayanan potong rambutoleh beberapa tukang potong dsb. 

Page 21: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Single channel – multi phase system

• Multiphase – menunjukkan dua atau lebihpelayanan yang dilaksanakan secara berurutan( dalam phase – phase)

• Contoh : lini produksi massa, pencucian mobil, tukang cat mobil dsb

Page 22: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Multi channel – multi phase system

• Sistem ini mempunyai beberapa fasilitas pelayananpada setiap tahap sehingga lebih dari satu individudapat dilayani pada suatu waktu.

• Contoh : heregistrasi mahasiswa di universitas, pelayanan pasien di rumah sakit dari pendaftarandiagnosa penyembuhan sampai pembayaran.

• Jaringan ini komplek untuk dianalisa dengan teoriantrian, metode simulasi sering digunakan untukmenganalisa sistem ini.

• Mix arrangements – toko – toko dengan beberapapelayan (multi) namun pembayaran dengan satu kasir(single)

Page 23: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

GLOSSARY

• Balking : pelanggan memutuskan untuktidak jadi masuk kedalam sistem antriankarena adanya antrian

• Reneging : pelanggan meninggalkanantrian sebelum menerima layananan

• Bulk Arrivals : bila lebih dari satuindividu memasuki suatu sistem secarabersama.

Page 24: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Masalah Antrian Bank XYZ(Susiloningsih, 2009)

Page 25: Lecture 2 Teori Antrian - dinus.ac.iddinus.ac.id/repository/docs/ajar/Lecture_2_Teoriantrian_hanna.pdf · Lecture 2 : Teori Antrian hanna.udinus@gmail.com Teknik industri 2015

Diskusi

1. Sebutkan 10 contoh sistem antrian yang seringditemui dalam kehidupan sehari – hari

2. Sebutkan dan beri contoh Klasifikasi sistem antrianmenurut Hillier dan Lieberman (1980)

3. Untuk setiap antrian berikut tunjukkan apakah model pelayanan tunggal atau ganda, disiplin antrian, danapakah populasi pelanggan yang dimilikinya terbatasatau tidak.  A. salon, b. bank, c. tempat cuci otomotif, d. praktik dokter, e. kantor konsultan f. airport g. bengkel h. tempat foto copy i. tim pelatihan j. komputer utama