View/Open

Author
SETIA, HOT DAMERIA PURBA

Date Published
23 Jun 2026

Advisor
Tiara Shofi Edriani, S.Si., M.Si.,
Aswan Anggun Pribadi, S.Si., M.Si.,

Subject
Matematika

Publisher

Optical Line Terminal (OLT) merupakan perangkat sentral pada jaringan FTTH/GPON yang berperan dalam mendistribusikan layanan internet kepada pelanggan. Pada jaringan ICONNET Lampung, pemeliharaan OLT perlu dilakukan secara terencana karena OLT yang berada pada wilayah operasional sama berpotensi menimbulkan konflik apabila dipelihara pada waktu yang bersamaan. Tugas akhir ini bertujuan menentukan slot pemeliharaan OLT prioritas yang bebas konflik menggunakan integrasi metode K-Means clustering, graf konflik, dan algoritma Welch-Powell. Data yang digunakan berupa 92 OLT jaringan ICONNET Lampung dengan variabel Home Connected (HC), Home Pass (HP), dan Technical Utilization Rate (TUR). Data numerik dinormalisasi menggunakan Z-score, kemudian dikelompokkan menjadi tiga klaster dengan kemiripan karakteristik beban jaringan. Hasil klasterisasi menunjukkan 5 OLT berada pada klaster beban tinggi, 32 OLT pada klaster beban sedang, dan 55 OLT pada klaster beban rendah. OLT prioritas ditetapkan dari klaster beban sedang dan tinggi sehingga diperoleh 37 OLT prioritas. Selanjutnya dibentuk graf konflik berdasarkan kesamaan Unit Layanan Pelanggan (ULP) dan/atau Point of Presence (POP), yang menghasilkan graf dengan 37 simpul dan 88 sisi. Pewarnaan graf menggunakan algoritma Welch-Powell menghasilkan 9 warna yang menginterpretasikan 9 slot pemeliharaan yang valid dan bebas konflik. Hasil tugas akhir ini menunjukkan bahwa integrasi K-Means clustering dan algoritma Welch-Powell dapat membantu menentukan prioritas OLT dan menyusun slot pemeliharaan secara lebih terarah pada jaringan ICONNET Lampung.

URI
https://repo.itera.ac.id/depan/submission/SB2605070003

Keyword
K-Means clustering algoritma Welch-Powell graf konflik slot pemeliharaan OLT