PENENTUAN RUTE TERPENDEK PEMELIHARAAN OPTICAL DISTRIBUTION POINT (ODP) ALGORITMA BRANCH AND BOUND DI KECAMATAN GUMILIR ( STUDI KASUS PT. TELKOM INDONESIA WITEL CILACAP )

ODP merupakan sabuah perangkat pendukung layanan fiber optik yang berfungsi sebagai titik terminasi kabel drop optic atau tempat untuk membagi satu (core optic) ke beberapa pelanggan (terminal). ODP perlu mengalami pemeliharaan sehingga kinerja fungsi sistem tetap stabil. Penelitian ini bertujuan untuk menemukan rute terpendek pada pemeliharaan ODP (optical distribution point) di kecamatan Gumilir dengan menggunkan metode Algoritma Branch And Bound. Penentuan jarak antar ODP diperoleh dengan memanfaatkan aplikasi google maps. Berdasarkan hasil penelitian ini, rute terpendek pemeliharan ODP selama lima hari berturut – turut, yaitu dengan jarak minimal 3160 m, 2420 m, 3280 m, 3290 m dan 3615 m.
====================================================================================
ODP is a fiber optic service support device that functions as a termination point for optical drop cables or a place to share one (optical core) with several customers (terminals). ODP needs to undergo maintenance so that the performance of system functions remains stable. This study aims to find the shortest route in the maintenance of ODP (optical distribution point) in the Gumilir sub-district by using the Branch And Bound Algorithm method. Determination of the distance between ODP is obtained by utilizing the google maps application. Based on the results of this study, the shortest route for ODP maintenance is for five consecutive days, with a minimum distance of 3160 m, 2420 m, 3280 m, 3290 m dan 3615 m.