Jurnal Algoritma
Vol 23 No 1 (2026): Jurnal Algoritma

K-Means Clustering Menghasilkan Tiga Segmen Layanan Sertifikasi Kapal Berbasis Karakteristik Operasional

Hermina (Institut Informatika dan Bisnis Darmajaya)
Handoyo Widi Nugroho (Institut Informatika dan Bisnis Darmajaya)



Article Info

Publish Date
31 May 2026

Abstract

Distribusi beban kerja yang tidak merata pada layanan sertifikasi kapal menjadi tantangan operasional utama instansi pelabuhan. Penelitian ini menerapkan K-Means Clustering pada 18 jenis layanan sertifikasi di KSOP Kelas I Panjang (1.506 sertifikat, Januari–Desember 2025) menggunakan empat variabel operasional: frekuensi pengajuan, waktu penyelesaian, jumlah dokumen, dan kompleksitas layanan. Metode Elbow menghasilkan K = 3 sebagai jumlah cluster optimal. Tiga kelompok terbentuk: Layanan Reguler (6 layanan, kompleksitas rendah), Layanan Kompleks (10 layanan, persyaratan teknis tinggi), dan Layanan Dominan (2 layanan yang menyumbang 62,4 persen total penerbitan). Kualitas cluster dikonfirmasi dengan Silhouette Score 0,6221 dan Davies-Bouldin Index 0,484. Temuan ini berkontribusi secara metodologis dengan mendemonstrasikan bahwa segmentasi berbasis populasi layanan menghasilkan cluster yang valid dan dapat langsung diterapkan sebagai dasar realokasi SDM, prioritas digitalisasi, dan pembentukan tim spesialis di instansi pelabuhan.

Copyrights © 2026






Journal Info

Abbrev

algoritma

Publisher

Subject

Computer Science & IT

Description

Jurnal Algoritma merupakan jurnal yang digunakan untuk mempublikasikan hasil penelitian dalam bidang Teknologi Informasi (TI), Sistem Informasi (SI), dan Rekayasa Perangkat Lunak (RPL), Multimedia (MM), dan Ilmu Komputer (Computer ...