BAB 9 SIMULASI ANTRIAN
This presentation is the property of its rightful owner.
Sponsored Links
1 / 28

BAB 9 SIMULASI ANTRIAN PowerPoint PPT Presentation


  • 179 Views
  • Uploaded on
  • Presentation posted in: General

BAB 9 SIMULASI ANTRIAN. 9.1. Ilustrasi.

Download Presentation

BAB 9 SIMULASI ANTRIAN

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Bab 9 simulasi antrian

BAB 9 SIMULASI ANTRIAN


Bab 9 simulasi antrian

9.1. Ilustrasi

Pada suatu percobaan simulasi dari suatu sistem proses antrian diketahui distribusi kedatangan adalah distribusi eksponensial dengan rata-rata waktu antar kedatangan (IAT) = 60 detik. Dengan cara simulasi melalui distribusi ini telah diperoleh data dari 10 unit/person kedatangan (Arrival Number) sebagai berikut:


Bab 9 simulasi antrian

Tabel 9.1. Arrival Rate

(t1) Merupakan hasil dari simulasi dengan RN untuk Arrival yang diambil dari komputer dengan distribusi eksponensial:

t1 = - 60 ln Ri

Sedangkan untuk parameternya:

= 60 person/jam


Bab 9 simulasi antrian

Untuk kedatangan orang-orang: (1), (2), (3), ……, dst.

Dari tabel 9.1 ini dapat diuraikan untuk

t1 = - 60 ln Ri

Dan seterusnya dan diperoleh untuk ke-10 simulasi ini:

T1 = 38, t2 = 3 ….. Dst sampai t10 = 221

Kemudian untuk service time juga dilakukan simulasi melalui distribusi eksponensial dengan rata-rata waktu pelayanan atau service time (MST) 40 detik. Dari simulasi nilai t diperoleh hasil seperti tabel 9.2.


Bab 9 simulasi antrian

Tabel 9.1. Service Rate

(t2) merupakan hasil dari simulasi untuk service (kedatangan) dengan pengambilan random number pada komputer dengan distribusi eksponensial.

t1 = - 40 ln Ri

Sedangkan parameternya dinyatakan dalam unit/person per satuan waktu, yaitu:

µ = 3600/40 person/jam

= 90 person/jam


Bab 9 simulasi antrian

Ini berarti ti = 136, t2 = 17, …… t10 = 62, hasilnya seperti pada tabel 9.2.

9.2. Penyelesaian Tabel Data Antrian

Tabel data antrian ini diambil dan dimanipulasi dari 2 tabel di atas dengan terlebih dahulu disimulasikan.


Bab 9 simulasi antrian

Penjelasan

  • Arrival No. adalah urutan kedatangan per satuan atau individu, yaitu antara 1 s/d 10 unit.

  • Intern Arrival time, yaitu waktu antar kedatangan/waktu antara 2 point.

  • Arrival Time atau waktu kedatangan merupakan penjumlahan dari inter arrival time untuk waktu antar kedatangan.


Bab 9 simulasi antrian

Penjelasan

4. Service time, yaitu waktu pelayanan dengan distribusi eksponensial dengan rata-rata = 40 detik.

5. Intro time, yaitu waktu memasuki fasilitas service dari n kedatangan, dengan kata lain waktu dari unit atau orang yang datang ke n pada service point.

6. From time, berarti waktu meninggalkan fasilitas sevice (tempat layanan) dari sebanyak n kedatangan yang masuk dalam fasilitas service.


Bab 9 simulasi antrian

Penjelasan

7. Queuing time merupakan banyaknya waktu antrean, banyaknya waktu bagi unit/person yang berdatangan dalam antrean sebelum memasuki fasilitas servive atau yang sudah dicatat dengan into time.

8. Idle Time disebut juga dengan service point idle time atau waktu kosong pada service fasilitas. Pengertian waktu kosong atau idle time pada service point ini merupakan proses antrian tersebut.


Bab 9 simulasi antrian

Penjelasan

9. System time atau waktu dalam sistem merupakan semua waktu dalam antrian dan juga didalam service (pelayanan).

Dari kesembilan baris tabel ini, perhitungan sistem antrian ini dapat diperkirakan dengan hasil-hasilnya sebagai berikut:


Bab 9 simulasi antrian

1. Average Queueing Time (Rata-rata waktu)

  • Antrean yang diperoleh

  • Total Queueing Time = 725 detik

  • Sehingga:

  • AQT = 725/10 = 72,5 detik

  • ini merupakan estimasi dari simulasi yang dilakukan


Bab 9 simulasi antrian

1. Average Queueing Time (Rata-rata waktu)

b. Infinite queue:

Untuk µ = 90 person/jam dan

 = 60 person/jam

Expected time dalam queue Wq

= 79,99

= 80 detik


Bab 9 simulasi antrian

Ini berarti dari hanya 10 observasi dengan random number sudah diperoleh perkiraan yang hampir mendekati Wq.

Catatan :  = Tingkat kedatangan (arrival)

µ = Tingkat pelayanan.

Apabila dilakukan untuk banyak random number maka mungkin hasilnya akan lebih akurat.


Bab 9 simulasi antrian

2. Average Sistem Process Time.

  • Rata-rata waktu di dalam sistem diperoleh dari total waktu dalam sistem dibagi jumlah kedatangan (10)

  • Ws = 1157/10 = 115,7 detik

  • Ws = estimasi melalui simulasi


Bab 9 simulasi antrian

2. Average Sistem Process Time.

b. Sedangkan melalui perumusan parameter antrian akan diperoleh hasil sebagai berikut:

= 120 detik

Hal ini juga menunjukkan bahwa simulasi antrian tersebut akan lebih akurat apabila hal dilakukan lebih banyak


Bab 9 simulasi antrian

3. Average Queue Length

  • Rata-rata panjang antrian akan diperoleh:

= 1,06

Lq = Estimasi dari komputer


Bab 9 simulasi antrian

3. Average Queue Length

b. Sedangkan melalui perumusan, parameter antrian akan diperoleh sebagai berikut:


Bab 9 simulasi antrian

4. Average Number in The System

  • Untuk rata-rata jumlah unit/person di dalam sistem melalui simulasi pada komputer akan diperoleh:


Bab 9 simulasi antrian

4. Average Number in The System

b. Untuk perumusan parameter antrian akan diperoleh ANIS.


Bab 9 simulasi antrian

5. Service Point Idle Time

  • Untuk perbandingan dari waktu kosong yang terjadi pada waktu service terhadap total time akan diperoleh sebagai berikut:

= 37 %

RIT = Ratio idle time


Bab 9 simulasi antrian

5. Service Point Idle Time

b. Ini berarti service fasilitas yang dioperasikan akan diperoleh sebesar 37 % dari waktu kosong dari seluruh waktu (total time) pekerjaan yang berlaku.


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

  • Dalammemodelkanbarisanantrianiniterlebihdahuludigunakan single server ataulayanantunggalpadaantreantersebut. Padaumumnya yang akandihitungadalah:

  • Average waiting time = reratawaktutunggu per customer.

  • Average Queue length = reratapanjangantrean.

  • Persentasewaktudimanafasilitasutk service adalah idle time (kosong)


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

  • Perubahanpernyataandalamperhitunganakandipengaruhioleh:

  • Customer arrivals = pelanggantiba

  • Semuapelanggansudahselesaidari service tersebut.


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

Apabila seorang pelanggan tiba, ia dapat langsung masuk dalam fasilitas service atau masuk dalam antrian. Di sebelah lain apabila pelanggan atau service selesai, maka customer yang menunggu dapat langsung masuk ke pelayanan (ingat ini baru tunggal) atau kalau sudah habis maka akan terdapat waktu lowong (Idle Time) pada service facility.


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

Dengan ini akan diperlukan informasi untuk mengetahui berbagai kondisi yang muncul mungkin antara 2 events yang muncul.

Jika dilakulan pencatatan khusus yang terus menerus mengenai panjangnya antrian, maka jika muncul 2 kejadian sementara fasilitas service masih sibuk, maka barisan akan bertambah 1.


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

Sebaliknya barisan dapat berkurang bila satu kejadian sudah selesai di service lengkap.


Bab 9 simulasi antrian

9.3. Perhitungan Langsung Barisan Antrean

Contoh soal


  • Login