Transcript teori antrian - WordPress.com

Riset Operasional
1
BUDAYA ANTRI MEMBERI BANYAK MANFAAT
kami tidak terlalu khawatir
jika anak-anak sekolah dasar
kami TIDAK PANDAI
MATEMATIKA tetapi kami jauh
lebih khawatir jika mereka
TIDAK PANDAI MENGANTRI
(Guru Australia)
Riset Operasional
2
AGNER KARUP ERLANG
1878 - 1929
Insinyur di perusahaan telepon
Kopenhagen, Denmark
Telephone Network Analysis
Fluktuasi permintaan telepon yang
terhubung dengan automatic
dialing equipment
Pasca PD II diperluas menjadi
TEORI ANTRIAN
TEORI ANTRIAN
bidang ilmu yang melakukan penelitian untuk mengidentifikasi
dan mengukur penyebab-penyebab serta konsekuensi-
konsekuensi dari kegiatan mengantri, baik orang atau barang
yang sedang menunggu untuk dilayani
KOMPONEN DASAR ANTRIAN
KEDATANGAN
PELAYAN
ANTRI
PROSES INPUT
KETERSEDIAAN
DISIPLIN ANTRIAN
CALLING
POPULATION
KAPASITAS
FCFS / FIFO
RANDOM
LAMA
LCFS / LIFO
SIRO / RSS
PS
Riset Operasional
6
MODEL STRUKTUR ANTRIAN DASAR
SATU SALURAN – SATU TAHAP
SINGLE CHANNEL – SINGLE PHASE
ANTRIAN
PELAYAN
Riset Operasional
7
MODEL STRUKTUR ANTRIAN DASAR
SATU SALURAN – BANYAK TAHAP
SINGLE CHANNEL – MULTI PHASE
ANTRIAN
PELAYAN
Riset Operasional
8
MODEL STRUKTUR ANTRIAN DASAR
BANYAK SALURAN – SATU TAHAP
MULTI CHANNEL – SINGLE PHASE
ANTRIAN
PELAYAN
Riset Operasional
9
MODEL STRUKTUR ANTRIAN DASAR
BANYAK SALURAN – BANYAK TAHAP
MULTI CHANNEL – MULTI PHASE
ANTRIAN
PELAYAN
Riset Operasional
10
KERANGKA KEPUTUSAN MASALAH ANTRIAN
TOTAL COST
EXPECTED COST
BIAYA PELAYANAN
BIAYA MENUNGGU
TINGKAT PELAYANAN
Riset Operasional
11
MODEL ANTRIAN SATU SALURAN – SATU TAHAP
Pn = ( 1 – R )
n
R
R = λ / μ ≤ 1 dan n = 0, 1, 2, …
Riset Operasional
12
MODEL TURUNAN
Riset Operasional
13
TEORI ANTRIAN
bukan kasus optimasi
melainkan lebih menekankan
pada penemuan operating characteristic