Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Teori Antrian Di Kampus 1

Teori Antrian Di Kampus 1

Ratings: (0)|Views: 13 |Likes:

More info:

Published by: Abdul Kadir Batubara on Oct 19, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/14/2013

pdf

text

original

 
BAB 5 TEORI ANTRIAN
- HAL 1 DARI 34
ANALISIS KINERJA SISTEM
1. Defenisi
Antrian terdapat pada kondisi apabila obyek-obyek menuju suatu area untuk dilayani, namun kemudian menghadapi keterlambatan disebabkan olehmekanisme pelayanan mengalami kesibukan.Antrian timbul karena :Adanya ketidakseimbangan antara yang dilayani dengan pelayanannya.Contoh antrian :
Antrian pada pelayanan kasir supermarket
Antrianmembeli bahan bakar 
Antrian pada lampu merah (orang menyebrang maupun kendaraan)
Antrian pesawat akan mendarat di suatu bandara
Antrian pelayanan dokter, dan lain-lain.Sifat fundamental problema antrian mencakup suatu imbangan antara waktumenunggu dan waktu pelayanan (service), terdapat pada grafik di bawah ini :
2. Sasaran dilakukannya antrian :
Bagaimana cara mengubah waktu menunggu demikian rupa hingga diperoleh biaya total ‘menunggu’ yang terendah.
3. Proses pada Antrian1. Proses stochastic atau Proses Discrete-State atau Continuous State
Proses discrete state memiliki bilangan nilai yang terbatas atau dapat dihitung.Sebagai contoh jumlah job dalam sistem
n
(
) hanya dapat menggunakan nilai0, 1,..
n.
Waktu tunggu di lain pihak dapat mengambil semua nilai pada garis
 
Biaya
MenungguPelayanan
waktu
Tanggal :Lokasi :
Susun!
 
BAB 5 TEORI ANTRIAN
- HAL 2 DARI 34
ANALISIS KINERJA SISTEM
hitung nyata. Maka proses ini merupakan proses yang berkelanjutan. Prosesdiscrete-state stochastic sering pula disebut
rantai stochastic
.
2.
 
Proses Markov
 Jika
 state
pada masa yang akan datang dari proses itu tidak tergantung padamasa yang telah lalu dan hanya tergantung pada masa sekarang saja, proses inidisebut
Proses Markov
. Pengetahuan
 state
proses pada masa sekarang iniharus memadai. Proses discrete state Markov disebut
rantai Markov
. Untuk memprediksi proses Markov selanjutnya yang ada di masa datang diperlukan pengetahuan
 state
yang sedang berlangsung saat ini. Tidak dibutuhkan pengetahuan berapa lama proses terjadi di masa sekarang ini. Hal inimemungkinkan jika waktu
 state
menggunakan distrtibusi eksponensial(memoryless). Ini akan membatasi aplikabilitas proses Markov.
3. Proses Birth-death
 Area diskrit proses Markov dimana transisi jadi terlarang bagi
 state
lain disekelilingnya, disebut proses
birth death
. Untuk proses ini memungkinkanuntuk merepresentasikan
 state
dengan suatu integer dimana proses pada
 staten
dapat berubah hanya ke
 state
 
n
+1 atau
n
-1. Sebagai contoh adalah jumlah job dalam antrian. Kedatangan job dalam antrian (
birth
) menyebabkan
 state
  berubah menjadi +1 (plus satu), dan keberangkatan dari antrian karena telahsampai waktunya mendapatkan layanan (
death
) menyebabkan
 state
 berubahmenjadi -1 (minus satu).4.
Proses Poisson
 Jika waktu interarrival IID dan distribusi eksponensial tercapai, jumlahkedatangan dari
n
berlangsung dalam interval (
,
+
 x
) berarti memilikidistribusi Poisson, dan oleh karena itu proses kedatangan diarahkan pada proses Poisson atau aliran Poisson. Aliran Poisson sangat populer dalam teoriantrian karena kedatangan biasanya
memoryless
sebagai waktu interarrivalterdistribusi secara eksponensial. Sebagai tambahan aliran Poisson memiliki properti :1. Menggabungkan
aliran Poisson dengan mean rate
λ
i
hasil dalam aliranPoisson dengan mean rate
λ
diberikan dengan : b. Jika aliran Poisson di-split ke dalam
sub-aliran maka probabilitas jobyang bergabung pada
i
sub-aliran adalah
 p
i
, Setiap sub-aliran juga Poissondengan mean rate
 p
i
λ
.Tanggal :Lokasi :
Susun!
 
BAB 5 TEORI ANTRIAN
- HAL 3 DARI 34
ANALISIS KINERJA SISTEM
c. Jika kedatangan pada suatu server tunggal dengan waktu layanan yangeksponensial adalah Poisson dengan mean rate
λ
, Keberangkatan yang terjadi juga Poisson dengan rate yang sama
λ
. Menyediakan rate kedatangan
λ
lebihkecil dibandingkan rate pelayanan µ.d. Jika kedatangan pada fasilitas layanan dengan
m
pusat layanan adalahPossion dengan mean rate
λ
, Keberangkatan juga merupakan aliran Poissondengan rate yang sama
λ
, Menyediakan rate kedatangan
λ
lebih kecil dari ratetotal layanan . Ini adalah asumsi pada server, untuk memiliki distribusieksponensial waktu layanan.
Proses Markov
Rantai Markov, merupakan state diskrit proses Markov, adalah prosesstochastic
 X 
(
) dengan
 state
 
0
,
1
, ... dan lagi probabilitas pada waktu,
+1
  pada state
i
hanya tergantung pada waktu
 state
 
untuk setiap rangkaianwaktu instan
1
,
2
, ... ,
+1
dimana
1
<
2
< ... <
+1
.Kita nyatakan proses dalam
 state
hi
pada waktu
1
jika
 X 
(
1
) =
h
i
,
h
i
menjadiinteger yang tidak negatif. Kemudian definisi di atas dapat ditulis :Hubungan ini dikenal dengan nama
waktu kontinyu properti Markov
danmenetapkan
waktu-kontinyu rantai Markov
. Istilah
waktu continyu
 mengacu pada fakta transisi
 state
yang diperbolehkan untuk mengambilTanggal :Lokasi :
Susun!

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->