Evaluasi Efisiensi Pelayanan Publik melalui Pendekatan Sistem Antrean Multiple-Channel Multiple-Phase

A. Konsep Dasar Multiple-Channel Multiple-Phase

     Pada pelayanan publik, pelanggan sering harus melalui lebih dari satu tahap pelayanan, dan setiap tahap dilayani oleh lebih dari satu petugas. Sistem antrean seperti ini disebut Multiple-Channel Multiple-Phase, yaitu sistem antrean dengan beberapa tahap pelayanan berurutan yang setiap tahapnya memiliki beberapa fasilitas pelayanan (server) yang bekerja secara paralel (Aminah dkk., 2015). Pelanggan yang datang mengantre pada tahap pertama, dilayani oleh server yang kosong, kemudian berpindah ke antrean tahap berikutnya hingga seluruh tahap selesai. Struktur ini ditemukan, misalnya, pada Unit Layanan Paspor Kantor Imigrasi Kelas I Kota Makassar yang terdiri atas dua fase (Aminah dkk., 2015) dan pada pembuatan Surat Izin Mengemudi di Poltabes Kota Pontianak yang terdiri atas lima tahap (Aminah dkk., 2015).

     Model ini menggabungkan dua materi sebelumnya. Model M/M/c membahas satu tahap dengan banyak server, sedangkan Single-Channel Multiple-Phase membahas banyak tahap dengan satu server pada setiap tahap. Pada model Multiple-Channel Multiple-Phase terdapat k tahap, dan tahap ke-i memiliki    server. Jika k = 1 , model kembali menjadi M/M/c. Jika   = 1 untuk semua tahap, model kembali menjadi Single-Channel Multiple-Phase. Perbandingan keempat struktur antrean disajikan pada Tabel 1.

     Agar lebih mudah memahami terkait perbedaan setiap model antrean, berikut ilustrasi dari ke-empat model antrean di atas:

1.   Satu Jalur dan Satu Tahapan Pelayanan (Single-Channel Single-Phase)

2.   Dua Jalur dan Satu Tahapan Pelayanan (Multiple-Channel Single-Phase)

3.  Satu Jalur dan Dua Tahapan Pelayanan (Single-Channel Multiple-Phase)

4. Dua Jalur dan Dua Tahapan Pelayanan (Multiple-Channel Multiple-Phase)

B. Kondisi Stabil dalam Multiple-Channel Multiple-Phase

     Sistem antrean dikatakan mencapai kondisi stabil (steady state) apabila seluruh fasilitas pelayanan di setiap tahapan mampu mengimbangi laju kedatangan pelanggan yang masuk ke dalam sistem.

1. Perhitungan Laju Kedatangan (λ) dan Laju Pelayanan

     Laju Kedatangan (λ) merupakan tingkat atau laju kedatangan pelanggan yang masuk ke dalam sistem per satuan waktu (Purba dkk., 2018). Karena seluruh pelanggan harus melewati setiap tahapan secara berurutan, maka laju kedatangan λ nilainya sama untuk setiap tahapan i.

dimana     adalah rata-rata selang waktu antar-kedatangan pelanggan.

Laju Pelayanan Tahap ke-i  merupakan kapasitas atau laju pelayanan yang diberikan oleh satu orang petugas/server pada tahapan ke-i per satuan waktu.

dimana   adalah rata-rata waktu pelayanan satu pelanggan pada tahapan ke-i.

2. Syarat Kestabilan Sistem & Penentuan Jumlah Server

     Kapasitas pelayanan total dari seluruh server pada tahapan ke-i bernilai   . Agar tidak terjadi penumpukan antrean yang membesar tanpa batas, laju kedatangan λ harus lebih kecil daripada kapasitas pelayanan total pada tahap tersebut (Purba dkk., 2018). Syarat kestabilan tersebut dinotasikan dalam bentuk sebagai berikut (Purba dkk., 2018):

     Penentuan Jumlah Server Minimum   dapat dilakukan dengan melihat persamaan kestabilan di atas, jumlah server minimum yang wajib disediakan pada tahapan ke-i agar sistem stabil dapat ditentukan dengan rumus:

Dengan kata lain, nilai    diambil dari bilangan bulat terkecil yang lebih besar dari     .

3. Tingkat Utilisasi    dan Penentuan Bottleneck

     Tingkat kesibukan atau rasio penggunaan (utilization rate) dari fasilitas pelayanan pada tahapan ke-i dinyatakan dengan    (Onuneng dkk., 2025). Berikut cara untuk mencari tingkat utilisasi:

Menurut (Onuneng dkk., 2025) berikut cara menentukan kondisi dan titik Kemacetan (Bottleneck):

  • Jika    untuk semua tahapan (i = 1, 2, …, k) : Sistem berada dalam kondisi stabil (steady state) dan panjang antrean di setiap tahapan bernilai terbatas.
  • Jika   pada salah satu tahapan: Panjang antrean di tahapan tersebut akan membesar tanpa batas dan tahapan tersebut menjadi titik kemacetan utama (bottleneck).
  • Prioritas Perbaikan: Pada sistem yang stabil, tahapan yang memiliki nilai utilisasi   paling besar merupakan kandidat utama terjadinya bottleneck. Tahapan inilah yang menjadi prioritas pertama untuk ditambah fasilitas pelayanannya (server).

C. Ukuran Kinerja Sistem Antrean Multiple-Channel Multiple-Phase

     Untuk mengetahui apakah sistem pelayanan berjalan dengan baik atau mengalami penumpukan antrean, diperlukan pengukuran kinerja menggunakan rumus matematis yang sesuai dengan teori antrean. Pengukuran ini bertujuan untuk menilai kelancaran proses pelayanan dan mengetahui apakah sistem mampu melayani pengguna secara optimal. Berikut cara mengetahui kinerja sistem antrean Multiple-Channel Multiple-Phase  :

1.  Rasio Tingkat Pelayanan

     Rasio tingkat pelayanan adalah angka perbandingan antara seberapa cepat orang datang (λ) dengan seberapa cepat satu orang petugas melayani    pada tahap ke-i. Rumusnya sebagai berikut (Onuneng dkk., 2025):

2.  Rasio Penggunaan Fasilitas

     Rasio Penggunaan Fasilitas adalah tingkat kesibukan atau persentase kapasitas kerja petugas yang benar-benar terpakai pada tahap ke-. Nilai ini didapat dari beban kerja   dibagi dengan jumlah petugas atau server yang tersedia    . Rumusnya ditulis sebagai berikut (Onuneng dkk., 2025):

3.  Probabilitas Sistem Kosong

     Probabilitas tidak ada unit/pelanggan sama sekali di dalam sistem (baik di antrean maupun sedang dilayani). Untuk model multi-server dengan asumsi kedatangan Poisson dan pelayanan Eksponensial (M/M/c),    dirumuskan sebagai berikut (Onuneng dkk., 2025):

4.  Jumlah Rata-rata Pelanggan dalam Antrean

     Metrik ini menunjukkan ekspektasi jumlah pelanggan yang sedang menunggu di dalam barisan antrean sebelum dilayani pada suatu tahap (Onuneng dkk., 2025). Pada model multi-server (M/M/c),   dihitung menggunakan persamaan (Onuneng dkk., 2025):

5.  Jumlah Rata-rata Pelanggan dalam Sistem

     Total ekspektasi pelanggan yang berada di dalam sistem yang mencakup mereka dalam antrean ditambah yang sedang dalam proses pelayanan, dihitunng dengan rumus sebagai berikut (Onuneng dkk., 2025):

6. Waktu Rata-rata Menunggu dalam Antrean

     Berdasarkan Little’s Law, waktu tunggu rata-rata yang dihabiskan oleh seorang pelanggan hanya untuk mengantri sebelum memperoleh pelayanan dapat dihitung dengan rumus sebagai berikut (Onuneng dkk., 2025):

7.  Waktu Rata-rata dalam Sistem 

     Total waktu yang dihabiskan oleh pelanggan sejak pertama kali masuk ke dalam sistem antrean hingga selesai melewati seluruh tahapan pelayanan, berikut rumus yang digunakan (Onuneng dkk., 2025):

8.  Kinerja Keseluruhan Sistem

     Kinerja keseluruhan sistem diperoleh dengan menjumlahkan nilai setiap tahap (Dewi, 2021). Penjumlahan ini berlaku untuk nilai harapan karena sifat kelinearan, sehingga tidak memerlukan syarat kebebasan antar tahap (Onuneng dkk., 2025) Dihitung dengan cara sebagai berikut:

     Nilai L total menunjukkan rata-rata jumlah pelanggan yang berada di seluruh area pelayanan, sedangkan W total menunjukkan rata-rata waktu seorang pelanggan sejak datang hingga menyelesaikan seluruh tahap.

D. Penerapan

Sebuah rumah sakit menerapkan sistem pelayanan administrasi pasien dengan struktur Multiple Channel Multiple Phase (2 channel dan 2 phase). Pasien yang datang akan melalui dua tahap pelayanan secara berurutan, yaitu Tahap 1: Pendaftaran pasien dan Tahap 2: Verifikasi berkas. Pada setiap tahap, tersedia dua petugas yang melayani pasien secara paralel. Setelah selesai melakukan pendaftaran, pasien melanjutkan ke tahap verifikasi berkas. Data waktu kedatangan, waktu mulai dilayani, dan waktu selesai dilayani dicatat dalam satuan menit sejak pelayanan dimulai. Berikut adalah data 10 pasien yang datang ke rumah sakit tersebut.

Penyelesaian:

     Berikut langkah-langkah untuk menghitung kinerja antrean dengan model Multiple Channel Multiple Phase:

Menghitung Laju Kedatangan dan Laju Pelayanan

A. Menghitung Laju Kedatangan (λ)

Berdasarkan waktu kedatangan 10 pasien pada Tabel 2, selang waktu antar-kedatangan   antar-pasien dihitung dari selisih waktu kedatangan pasien ke-i  dengan pasien sebelumnya:

Total selang waktu     :

90 + 60 + 100 + 140 + 150 +90 + 480 = 1.350 detik

Rata-rata selang waktu antar-kedatangan

Dikonversi ke dalam satuan menit: 150 / 60 = 2,50 menit.

Laju Kedatangan (λ):

B. Menghitung Laju Pelayanan Tahap 1 

     Durasi waktu pelayanan Tahap 1   untuk masing-masing pasien dari Tabel 2 adalah:

Total waktu pelayanan Tahap 1    :

Rata-rata waktu pelayanan Tahap 1

Laju Pelayanan Tahap 1

C. Menghitung Laju Pelayanan Tahap 2

     Durasi waktu pelayanan Tahap 2   untuk masing-masing pasien dari Tabel 3 adalah:

Total waktu pelayanan Tahap 2

Rata-rata waktu pelayanan Tahap 2

Laju Pelayanan Tahap 2

Uji Kondisi Stabilitas Sistem dan Tingkat Utilisasi

Syarat kestabilan sistem (steady-state) adalah laju kedatangan harus lebih kecil daripada kapasitas pelayanan total pada setiap tahap   . Rasio utilisasi    dihitung dengan rumus:

Dan rasio tingkat pelayanan    dihitung dengan:

A. Analisis Tahap 1

  • Menghitung

  • Menghitung Utilisasi (   )

Kesimpulan Tahap 1: Karena     = 57,2% < 1, maka Tahap 1 berada dalam kondisi stabil (steady state).

B. Analisis Tahap 2

  • Menghitung    :

  • Menghitung Utilisasi 

Kesimpulan Tahap 2: Karena   = 67,8% < 1, maka Tahap 2 berada dalam kondisi stabil (steady state).

Analisis Kinerja Per Tahap (Phase–i)

A. Kinerja Tahap 1

  1. Probabilitas Sistem Kosong    : Rumus M/M/c:

    • Suku penjumlahan dari n = 0 hingga   :

    • Suku pecahan:

    • Menghitung total dalam kurung siku:

2,143 + 1,5262 = 3,6692

    • Hasil akhir     :

       2. Rata-rata Jumlah Pelanggan dalam Antrean

        3. Rata-rata Jumlah Pelanggan dalam Sistem Tahap 1

        4. Waktu Rata-rata Menunggu dalam Antrean      : Berdasarkan Little’s Law

       5. Waktu Rata-rata Total dalam Tahap 1     :

B.  Kinerja Tahap 2

  1. Probabilitas Sistem Kosong    :

    • Suku penjumlahan ( n = 0 hingga 1):

    • Suku pecahan :

    • Total dalam kurung siku:

2,357 + 2, 8594 = 5,2164

    • Hasil akhir     :

        2. Rata – rata Jumlah Pelanggan dalam Antrean

          3. Rata – rata Jumlah Pelanggan dalam Sistem Tahap 2      :

           4. Waktu Rata-rata Menubggu dalam Antrean      :

         5. Waktu Rata-rata Total dalam Tahap 2     :

Kinerja Keseluruhan Sistem (Total System Performance)

Berdasarkan sifat kelinearan nilai harapan, akumulasi kinerja keseluruhan sistem diperoleh dengan menjumlahkan hasil dari masing-masing tahap secara langsung:

  1. Total Rata-rata Pelanggan dalam Sistem

      2. Total Rata-rata Pelanggan dalam Antrean

      3. Total Rata-rata Waktu Pelanggan dalam sistem

      4. Total Rata-rata Waktu Tunggu dalam Antrean

       5. Interpretasi dan Kesimpulan

  • Status Sistem: Nilai utilisasi pada Tahap 1    dan Tahap 2   keduanya berada di bawah 1   . Hal ini menunjukkan bahwa sistem antrean berada dalam kondisi stabil (steady state), di mana kapasitas pelayanan mampu mengimbangi laju kedatangan pasien.
  • Analisis Titik Kemacetan (Bottleneck): Meskipun sistem secara keseluruhan stabil, Tahap 2 (Verifikasi Berkas) memiliki tingkat utilisasi yang lebih tinggi    serta waktu tunggu yang lebih lama (2,88 menit) dibandingkan Tahap 1. Oleh karena itu, Tahap 2 menjadi titik kemacetan relatif (bottleneck) dalam sistem ini dan menjadi prioritas utama untuk perbaikan atau penambahan petugas.
  • Akumulasi Waktu Total: Secara keseluruhan, seorang pasien membutuhkan waktu rata-rata selama 10,52 menit di dalam fasilitas layanan sejak pertama kali mendaftar hingga tuntas melewati seluruh tahapan.

E.  Kesimpulan

     Sistem antrean Multiple-Channel Multiple-Phase merupakan sistem pelayanan yang terdiri atas beberapa tahap dengan lebih dari satu petugas pada setiap tahapnya. Sistem ini digunakan untuk menganalisis kapasitas pelayanan, waktu tunggu pelanggan, serta tahap yang berpotensi mengalami penumpukan antrean.

     Kondisi stabil (steady state) tercapai apabila laju kedatangan pelanggan lebih kecil daripada kapasitas pelayanan total pada setiap tahap. Tingkat utilisasi digunakan untuk mengetahui kesibukan petugas, sedangkan nilai utilisasi yang paling tinggi dapat menjadi petunjuk adanya potensi kemacetan (bottleneck).

     Pengukuran kinerja sistem antrean meliputi jumlah rata-rata pelanggan dalam antrean dan sistem, waktu rata-rata menunggu, serta waktu rata-rata dalam sistem. Hasil pengukuran setiap tahap dapat dijumlahkan untuk mengetahui kinerja keseluruhan pelayanan dan menentukan bagian yang perlu diperbaiki.

     Pada contoh pelayanan administrasi pasien di rumah sakit, kedua tahap berada dalam kondisi stabil. Namun, tahap verifikasi berkas memiliki tingkat utilisasi dan waktu tunggu yang lebih tinggi dibandingkan tahap pendaftaran. Oleh karena itu, tahap tersebut perlu menjadi prioritas perbaikan agar waktu tunggu pasien berkurang dan pelayanan menjadi lebih efisien.

 

 

Referensi

Aminah, S., Aritonang, M., & Sulistianingsih, E. (2015). Analisis antrean multi channel multi phase pada antrean pembuatan surat izin mengemudi dengan model antrean (M/M/c):(GD//). Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster), 4(2), 127–134. https://jurnal.untan.ac.id/index.php/jbmstr/article/download/10828/10346.

Dewi, M. C. (2021). Karakteristik antrian pelayanan pemungutan pajak kendaraan bermotor menggunakan model antrian single channel – multi phase (Studi kasus: Drive thru SAMSAT Jakarta Timur) [Skripsi sarjana, Universitas Brawijaya]. https://repository.ub.ac.id/id/eprint/190455/2/mellisa%20cahaya.pdf

Onuneng, H. B., Wungguli, D., Nashar, L. O., Djakaria, I., Nuha, A. R., & Yahya, N. I. (2025). Analisis model pengukuran kinerja sistem antrean dan pengoptimalan waktu tunggu pada pembuatan kartu tanda penduduk. Jurnal Riset dan Aplikasi Matematika (JRAM), 9(2), 219–235. https://journal.unesa.ac.id/index.php/jram/article/download/40306/14548.

Purba, A., & Taufik, I. (2018). Penerapan sistem antrean registrasi dengan metode multi channel-multi phase. Jurnal Penelitian Teknik Informatika, 1(2). https://jurnal.unprimdn.ac.id/index.php/JUTIKOMP/article/download/244/2943/18566.

Leave a Reply