ANALISA SIFAT-SIFAT ANTRIAN M/M/1 DENGAN WORKING VACATION

Transkripsi

1 ANALISA SIFAT-SIFAT ANTRIAN M/M/1 DENGAN WORKING VACATION Oleh: Desi Nur Faizah JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA 2014

2 PENDAHULUAN TINJAUAN PUSTAKA METODE PENELITIAN ANALISA DAN PEMBAHASAN KESIMPULAN DAN SARAN DAFTAR PUSTAKA

3 PENDAHULUAN

4 Latar Belakang Teori Antrian Model Antrian Working Vacation adalah sistem antrian dimana server akan berhenti memberi pelayanan selama periode tertentu namun tidak menutup kemungkinan server tersebut memberi pelayanan, dengan kata lain pelanggan dilayani pada kecepatan yang lebih rendah dari biasanya. Model antrian M/M/1 Model antrian M/M/s M/M/1 dengan Working Vacation Model antrian yang lain

5 Rumusan Masalah 1. Bagaimana kajian distribusi panjang antrian pada sistem antrian M/M/1/WV. 2. Bagaimana kajian ekspektasi waktu tunggu pada sistem antrian M/M/1/WV.

6 Batasan Masalah Sifat-sifat antrian digunakan untuk menemukan solusi dari antrian M/M/1/WV. Model antrian yang digunakan adalah model M/M/1 atau disebut kasus single server. Karakteristik khusus dari teori antrian yang diasumsikan terdiri dari jumlah pelanggan dalam sistem, proporsi waktu server memberikan pelayanan dan proporsi waktu server tidak memberikan pelayanan (libur).

7 Tujuan 1. Mengkaji distribusi panjang antrian pada sistem antrian M/M/1/WV. 2. Mengkaji ekspektasi waktu tunggu pada sistem antrian M/M/1/WV. Manfaat Dengan mengetahui distribusi panjang antrian dan ekspektasi waktu tunggu antrian akan dapat dinilai kinerja server sehingga selanjutnya dapat dilakukan peningkatan kinerja server selain itu dapat memberikan informasi tentang antrian dengan working vacation..

8 TINJAUAN PUSTAKA

9 Teori Antrian Tujuan Merancang fasilitas pelayanan dalam mengatasi permintaan pelayanan dan menjaga keseimbangan antara waktu libur pelayanan dan waktu yang diperlukan selama periode antrian. Komponen Pola kedatangan pelanggan, pola pelayanan, jumlah pelayan (server), kapasitas fasilitas untuk menampung pelanggan dan aturan dimana para pelanggan akan dilayani.

10 Model Struktur Antrian Dasar Single Channel Single Phase Multi Channel Single Phase Single channel Multi Phase Multi Channel Multi Phase

11 Disiplin Antrian FIFO (First In First Out) LIFO (Last In First Out) SIRO (Service In Random Order) Pelayanan berdasarkan prioritas (PRL)

12 Teorema Little konstan untuk semua Asumsi rata-rata waktu pelayanan konstan Dengan, : Rata-rata pelanggan dalam sistem. : Rata-rata pelanggan dalam antrian (ekspektasi panjang antrian). : Rata-rata waktu tunggu dalam sistem. : Rata-rata waktu tunggu dalam antrian. : Waktu tunggu dalam sistem. : Laju kedatangan rata-rata.

13 Quasi Birth Death Process Quasi birth death process sering disebut proses inputoutput. Proses kelahiran (birth) mendeskripsikan waktu antar kedatangan pada suatu antrian dan proses kematian (death) mendeskripsikan waktu pelayanan pada antrian.

14 Matriks Generator Matriks disebut generator dari proses rantai markov waktu kontinu yang didefinisikan Sehingga, matriks generator dapat ditulis menjadi,

15 Probability Generating Function Diasumsikan merupakan variabel acak diskrit dengan peluang, sehingga Definisi 1 Probability Generating Function dari variabel acak diskrit X adalah sebuah fungsi yang didefinisikan pada sebuah subset bilangan real yang dinotasikan sebagai

16 Matrix Geometric Metode yang digunakan untuk analisis proses quasi birth-death, rantai markov waktu kontinu, dan rate matriks transisi dengan struktur blok tridiagonal mengikuti Matriks Generator Probabilitas steady state Probabilitas steady state dan diapat diperoleh dengan

17 Sistem Antrian dengan Working Vacation (M/M/1/WV) Antrian working vacation server tunggal bekerja pada tingkat pelayanan yang lebih rendah dari biasanya, cara ini lebih baik daripada server harus benar-benar menghentikan layanan. Diagram transisi laju pelayanan rata-rata waktu sibuk ( ) Laju Pelayanan Server laju pelayanan rata-rata waktu libur ( ). Dengan, untuk. Fakor utilitas untuk fasilitas pelayanan :

18 Lanjutan Jika dan : panjang antrian dalam sistem : panjang antrian pada antrian M/M/1 pada keadaan steady state dengan parameter : panjang antrian dalam antrian M/M/1/WV : Waktu tunggu antrian dalam sistem. : Waktu tunggu dari pelanggan pada antrian M/M/1 yang mempunyai distribusi eksponensial dengan parameter. : Waktu tunggu dari pelanggan pada antrian M/M/1/WV

19 METODE PENELITIAN Studi literatur Analisis Sifat-sifat Antrian Analisis dan Pembahasan Penulisan Laporan Tugas akhir dan Penarikan Kesimpulan

20 ANALISA DAN PEMBAHASAN

21 Model Antrian M/M/1/WV 1. Quasi Birth and Death Process Pada Model M/M/1/WV Pada sistem antrian dengan WV, terdapat dua periode yang dinotasikan, keadaan ini dapat dinyatakan pada proses stokastik dengan parameter waktu kontinu dan state space bersifat diskrit yaitu

22 jika didefinisikan adalah jumlah pelanggan dalam sistem pada waktu dan maka state space untuk dua periode pelayanannya adalah Diagram Transisi Gabungan dari Dua Periode Sistem Antrian M/M/1/WV

23 2. Matriks Generator Matriks generator proses input-output pada antrian M/M/1/WV dengan ruang sampel

24 matriks dan diperoleh dengan melihat diperoleh,, dan

25 Penyelesaian minimal non-negatif proses quasi birth-death Teorema 1[2] Jika maka persamaan kuadrat matriks (1) mempunyai penyelesaian minimal non-negatif Dengan Dan

26 Bukti: substitusi matriks dan ke persamaan (1)

27

28 Probabilitas steady state Teorema 2[2] Jika, maka probabilitas steady state distribusi bersama dari adalah Dengan

29 Bukti Probabilitas steady state Atau Sehingga,

30 Diperoleh Dan

31 Distribusi Panjang Antrian Sistem Antrian M/M/1/WV Teorema 3[2] Jika dan, panjang antrian dalam sistem merupakan jumlahan dua variabel acak yang independen, yaitu. Dengan adalah panjang antrian pada antrian M/M/1 pada keadaan steady state dengan parameter dan adalah anjang antrian dalam antrian M/M/1/WV yang mempunyai modifikasi sebagai berikut: Dengan atau

32 Bukti: Teorema 3 dibuktikan dengan menggunakan Probability Generating Function yang mempunyai rumus umum pgf dari jumlah pelanggan dalam sistem Misalkan, Sehingga,

33 probabilitas panjang antrian dalam antrian M/M/1/WV saat belum ada pelanggan yang masuk Probabilitas panjang antrian M/M/1/WV saat mulai ada pelanggan ekspektasi dari

34 Ekspektasi Waktu Tunggu Sistem Antrian M/M/1/WV Teorema 4[2] Jika dan, waktu tunggu dalam sistem merupakan jumlahan dua variabel acak yang independen, yaitu. Dengan adalah waktu tunggu dari pelanggan pada antrian M/M/1 yang mempunyai distribusi eksponensial dengan parameter dan adalah waktu tunggu pelanggan antrian M/M/1/WV. Dengan

35 Bukti: Dengan hubungan pgf dari dengan dan atau ditulis diperoleh

36 ekspektasi waktu tunggu Dan substitusi persamaan (18)

37 Simulasi Numerik Pada kedua simulasi diberikan : 1. Nilai laju pelayanan yang sama yaitu (0.1, 0.3, 0.5, 0.7, 0.9) yang artinya laju pelayanan pada waktu liburnya adalah 0.1 pelanggan per satuan waktu, 0.3 pelanggan per satuan waktu, 0.5 pelanggan per satuan waktu, 0.7 pelanggan per satuan waktu dan 0.9 pelanggan per satuan waktu. 2. Nilai rata-rata pada waktu pelayanan yang sama yaitu (0.5, 1, 1.5, 2, 2.5, 3) yang artinya rata-rata pada waktu pelayanannya 0.5 satuan waktu, 1 satuan waktu, 1.5 satuan waktu, 2 satuan waktu 2.5 satuan waktu dan 3 satuan waktu. 3. Nilai laju kedatangan yang sama yaitu 0.85 yang artinya laju kedatangannya adalah 0.85 pelanggan per satuan waktu. 4. Input nilai rho yang berbeda, yaitu dan dengan syarat

38 Ekspektasi panjang antrian dalam sistem Tabel 1 Distribusi Panjang Antrian dalam Sistem dengan Tabel 2 Distribusi Panjang Antrian dalam Sistem dengan

39 Tabel 1 menunjukkan nilai yang diperoleh dengan inputan, terlihat bahwa semakin kecil nilai dan nilai maka nilai akan semakin besar. Tabel 2 menunjukkan nilai yang diperoleh dengan inputan, terlihat bahwa semakin kecil nilai dan nilai maka nilai akan semakin besar. Jika dilihat dari nilai yang diinputkan, maka semakin besar input nilai semakin besar pula nilai yang didapatkan.

40 Analisa dengan grafik Grafik hubungan antara dengan dan ( ) Grafik hubungan antara dengan dan ( ) Besarnya nilai menyebabkan panjang antrian dalam sistem juga berubah. Jika ekspektasi perbandingan waktu sibuk server memiliki nilai yang besar maka panjang antrian dalam sistem juga nilainya semakin besar, sesuai syarat

41 Ekspektasi waktu tunggu dalam sistem Tabel 3 Ekspektasi Waktu Tunggu dalam Sistem dalam Sistem dengan Tabel 4 Ekspektasi Waktu Tunggu dalam Sistem dalam Sistem dengan

42 Tabel 3 menunjukkan nilai yang diperoleh dengan inputan, terlihat bahwa semakin kecil nilai dan nilai maka nilai akan semakin besar. Tabel 4 menunjukkan nilai yang diperoleh dengan inputan, terlihat bahwa semakin kecil nilai dan nilai maka nilai akan semakin besar. Jika dilihat dari nilai yang diinputkan, maka semakin besar nilai akan semakin besar pula nilai yang didapatkan.

43 Analisa dengan grafik Grafik hubungan antara dengan dan ( ) Grafik hubungan antara dengan dan ( ) Besarnya nilai menyebabkan panjang antrian dalam sistem juga berubah. Jika ekspektasi perbandingan waktu sibuk server memiliki nilai yang besar maka panjang antrian dalam sistem juga nilainya semakin besar, sesuai syarat

44 Kesimpulan 1. Distribusi panjang antrian dalam sistem adalah Dari hasil simulasi menunjukkan bahwa, jika laju pelayanan pada waktu libur meningkat atau dengan kata lain server bekerja lebih cepat dan rata-rata waktu pelayanan semakin kecil, maka distribusi panjang antrian dalam sistem akan semakin meningkat. Jika rata-rata waktu pelayanan semakin besar maka distribusi panjang antrian dalam sistem akan semakin menurun. Nilai menyebabkan distribusi panjang antrian dalam sistem berubah-ubah. Jika ekspektasi waktu perbandingan waktu sibuk server memiliki nilai yang besar maka distribusi panjang antrian dalam sistem juga bernilai besar, dengan syarat.

45 2. Ekspektasi waktu tunggu dari sistem antrian adalah Dari hasil simulasi menunjukkan bahwa, jika laju pelayanan pada waktu libur meningkat atau dengan kata lain server bekerja lebih cepat dan rata-rata waktu pelayanan semakin kecil, maka ekspektasi waktu tunggu dalam sistem akan semakin meningkat. Jika rata-rata waktu pelayanan semakin besar maka ekspektasi waktu tunggu dalam sistem akan semakin menurun. Nilai menyebabkan ekspektasi waktu tunggu dalam sistem berubah-ubah. Jika ekspektasi waktu perbandingan waktu sibuk server memiliki nilai yang besar maka ekspektasi waktu tunggu dalam sistem juga nilainya semakin besar, dengan syarat.

46 DAFTAR PUSTAKA [1] Kleinrock, L. (1975). Queueing System. Vol. 1: Theory. Canada: A Wiley-Interscience. [2] Jang, J. dan Finn, S. (2002). M/M/1 queue with working vacations (M/M/1/WV). Performance Evaluation 50. Hal [3] Diakses tanggal 20 Februari [4] Subagyo, dkk. (2000). Dasar-dasar Operations Research. BPFE. Yogyakarta. *5+ John, C.S. (2005) Matrix-Geometric Analysis and Its Applications. Department of Computer Science & Enginering The Chinese University of Hong Kong. [6] Allen, L.J.S an Introduction to Stochastic Processes with Applications to Biology. New Jersey: Pearson Education, Inc. [7] Hillier dan Lieberman. (2001). Introduction to Operation Research. New York: McGraw-Hill Companies,Inc.

47