IMPLEMENTASI DOMINATING SET PADA SISTEM PENEMPATAN PENGAWAS:

STUDI KASUS CV. BUANA ENGINEERING JEMBER

Abstract

Efektivitas pengawasan di CV. Buana Engineering Jember bergantung pada penempatan pengawas yang mampu menjangkau seluruh area kerja secara optimal. Penelitian ini bertujuan menerapkan konsep dominating set untuk menentukan jumlah minimum pengawas yang diperlukan. Metode yang digunakan meliputi pemodelan area operasional sebagai graf berdasarkan data primer hasil observasi lapangan dan wawancara, kemudian dianalisis melalui identifikasi ketetanggaan dan penentuan minimum dominating set. Hasil penelitian menunjukkan bahwa dominating number untuk model graf pada CV. Buana Engineering Jember adalah 8, sehingga minimal delapan pengawas dibutuhkan untuk mencakup seluruh titik pengawasan. Kesimpulannya, pendekatan dominating set dapat memberikan rekomendasi penempatan pengawas yang lebih efisien bagi perusahaan