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
191Activity
0 of .
Results for:
No results containing your search query
P. 1
Model Teori Antrian

Model Teori Antrian

Ratings:

4.5

(8)
|Views: 9,790 |Likes:
Published by amal khairil

More info:

Published by: amal khairil on Dec 19, 2008
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

07/08/2013

pdf

text

original

 
Model simulasi Create by Luke
Model Teori Antrian
Create by Luke
PendahuluanTeori antrian
adalah teori yang menyangkut studi matematis dari antrian -antrian atau baris baris penungguan.Contoh contoh kasus antrian :1. Para pembelanja yang berdiri didepan kounter di supermarket.2. Mobil-mobil yang menunggu di lampu merah.3. Pasien yang menunggu diklinik rawat jalan.4. Pesawat yang menunggu lepas landas dibandara udara.5. mesin-mesin rusak yang menunggu untuk diperbaiki oleh petugasperbaikan mesin.6. Surat yang menunggu diketik oleh seorang sekretaris.7. Program yang menunggu untuk diproses oleh komputer digital.Fenomena menunggu adalah hasil langsung dari keacakan dalam operasisarana pelayanan secara umum, kedatangan pelangan dan waktu pelayanantidak diketahui sebelumnya karena jika bisa diketahui, pengoperasian saranatersebut dapat dijadwalkan sedemikian rupa sehingga akan sepenuhnyamenghilangkan keharusan untuk menunggu.Tujuan mempelajari pengoprasian sebuah sarana pelayanan dalam kondisiacaka dalah untuk memperoleh beberapa karakteristik yang mengukur kinerjasistem yang sedang dipelajari.Dalam model antrian, interaksi antara pelanggan dan pelayan adalahberkaitan dengan periode waktu yang diperoleh pelanggan untuk menyelesaikansebuah pelayanan, dalam antrian kedatangan pelanggan umumnya disebutsebagai
distribusi kedatangan
(
arrival distribution 
) dan
distribusi waktupelayanan
(
service time distribution 
)
Faktor faktor penting dalam pengembangan model antrian :
 
Cara memilih pelanggan dari antrian untuk memulai pelayanan
FCFS (
first come first served 
)
 
Model simulasi Create by Luke
LCFS (
last come first served 
)
SIRO (
served in random order 
)
Berkaitan dengan rancangan sarana dan pelaksanaan pelayanan
Parralel served
Serial served
Random served
Berkaitan dengan rancangan sarana tersebut dan pelaksanaanpelayanan.
Berkaitan dengan ukuran antrian yang diijinkan.
Berkaitan dengan sifat sumber yang meminta pelayanan.Unsur unsur dasar model antrian bergantung pada faktor :1. Distribusi kedatangan( kedatangan tunggal atau kelompok )2. Distribusi waktu pelayanan ( pelayanan tunggal atau kelompok )3. Rancangan sarana pelayanan (stasiun serial, paralel atau jaringan )4. Peraturan pelayanan(FCFS, LCFS, SIRO) dan prioritas utama.5. Ukuran antrian( terhingga atau tidak hingga )6. Sumber pemanggilan(terhingga atau tidak terhingga)7. Perilaku manusia( perpindahan, penolakan atau pembatalan).
Peran Distribusi Poisson dan Eksponensial
Siatuasi antrian dimana kedatangan dan keberangkatan(kejadian) yang timbulselama interval waktu dikendalikan dengan kondisi berikut :
Kondisi 1
Probabilitas dari sebuah kejadian( kedatangan atau keberangkatan)yang timbul antara t dan t +s bergantung hanya pada panjang s, yang berartibahwa probabilitas tidak bergantung pada t atau jumlah kejadian yang timbulselama periode waktu (0,t).
Kondisi 2 : 
Probabilitas kejadian yang timbul selama interval waktu yang sangatkecil h adalah positif tapi kurang dari satu.
Kondisi 3 : 
Paling banyak satu kejadian dapat timbul selama interval waktu yangsangat kecil h.
 
Model simulasi Create by Luke
Ketiga kondisi diatas menjabarkan sebuah proses dimana julah kejadian selamasatu interval waktu yang diberikan adalah Poisson, dan karena itu interval waktuantara beberapa kejadian yang berturut turut adalah eksponensial. Dengankasus demikian, kita katakan bahwa kondisi kondisi tersebut mewakili prosesPoisson.Didefinisikan :
p
n
(t) =
probabilitas kejadian n yang timbul selama waktu tBerdasarkan kondisi 1, probabilitas tidak adanya kejadian yang timbul selamat + h adalah
p
0
(t + h) = p
0
(t)p
0
(h)
Untuk h > 0 dan cukup kecil, kondisi 2 menunjukan bahwa 0 < p
0
(h) < 1berdasarkan kondisi ini, persamaan diatas memiliki pemecahan :
p
0
(t) = e
-
α
t
 
, t
0dimana
α
adalah konstanta positif.Diperlihatkan bahwa untuk proses yang dijabarkan dengan p
n
(t) , interval waktuantara beberapa kejadian yang berturut turut adalah eksponensial. Denganmenggunakan hubungan yang diketahui antara eksponensial dan poisson, kitalalu menyimpulkan bahwa p
n
(t) pastilah poisson.Anggaplah
(t) = fungsi kepadatan probabilitas (pdf) dari interval waktu t antapemunculan kejadian yang berturut turut, t > 0.Misalkan bahwa t adalah interval waktu sejak pemunculan kejadian terakhir,maka pernyataan probabilitas berikut ini berlaku :P{waktu antar kejadian melebihi T } = P {Tidak ada kejadian sebelum T }Pernyataan ini dapat diterjemahkan :
∫ 
=
~0
)()(
 pdt  f 
 

Activity (191)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Emmeline Mary liked this
Lolita Maya Suri Gultom added this note
tapi knapa gk bisa dkopi ya?.........
Rian Permana liked this
Bobby Nias liked this

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)//-->