Simulasi antrian multiple server dengan pola kedatangan berkelompok

SIMAMORA, Roni Jhonson, Prof. Drs. Subanar, Ph.D

2010 | Tesis | S2 Ilmu Komputer

Menunggu dalam suatu antrian adalah fenomena dalam kehidupan sehari-hari. Teori antrian berhubungan dengan semua aspek dari situasi dimana pelanggan harus menanti untuk diberikan layanan. Model Antrian yang dibahas pada penelitian ini adalah antrian dimana pelanggan datang secara berkelompok mengikuti proses Poisson. Jumlah pelanggan dalam tiap kelompok merupakan suatu variabel acak (dinotasikan dengan X) dan waktu antar kedatangan adalah distribusi ekponensial. Waktu pelayanan dilakukan dengan distribusi eksponensial dan distribusi erlang sebagai pembanding. Jika waktu pelayanan menggunakan distribusi eksponensial, maka model menjadi M[X]/M/C. Sedangkan jika waktu pelayanan mengunakan distribusi Erlang dengan parameter k dan μ, maka model menjadi M[X]/Ek/C dan pemrosesannya dilayani oleh banyak server (dinotasikan dengan C) dengan disiplin antrian FIFO. Dalam penelitian ini digunakan simulasi untuk menghitung rata-rata waktu tunggu pelanggan di dalam antrian, rata-rata waktu tunggu pelanggan di dalam sistem, rata-rata jumlah pelanggan di dalam antrian, rata-rata jumlah pelanggan di dalam sistem dan probabilitas server sibuk. Melalui penelitian ini diharapkan dapat mengetahui performansi sistem melalui hasil yang diperoleh dari simulasi dengan distribusi waktu pelayanan yang berbeda

Waiting in a queue is a phenomenon in everyday life. The theory of queues associated with all aspects of a situation where customers must wait for the service provided. Queue model presented in this study is the queue where the customers come in batches to follow a Poisson process. The number of subscribers in each group is a random variable (denoted by X) and the inter-arrival time is exponential distribution. When service is done by an exponential distribution and Erlang distribution as a comparison. If the time of service using the exponential distribution, then the model becomes M[X]/M/C. Whereas if the time of service using Erlang distribution with parameters k and μ, then the model becomes M[X]/Ek/C and the processing is served by many servers (denoted by C) with FIFO queue discipline. In this study the simulation used to calculate the average customer waiting time in queue, the average customer waiting time in the system, the average number of customers in the queue, the average number of customers in the system and the probability of busy servers. Through this research is expected to know the system performance through the results obtained from the simulation with the time distribution of different services.

Kata Kunci : Model antrian,Multiple server,Kedatangan berkelompok