Optimization of Optical Distribution Point Device Placement on Fiber Optic Cable Networks to Homes

Pratiwi Hendro Wahyudiono; Ahmad Syafruddin Indrapriyatna

doi:10.36079/lamintang.ijortas-0602.659

Optimization of Optical Distribution Point Device Placement on Fiber Optic Cable Networks to Homes

Pratiwi Hendro Wahyudiono
Ahmad Syafruddin Indrapriyatna

DOI: https://doi.org/10.36079/lamintang.ijortas-0602.659

Keywords: Genetic Algorithm Parameters, Hybrid Genetic Algorithm, Optical Distribution Point, Optimization, Traveling Salesman Problem

Abstract

Competition in telecommunications technology places demands on companies to always innovate to release the latest services. Currently, the issue of optical distribution point (ODP) infrastructure has become important in fiber to the home (FTTH) network access. This research aims to optimize the placement path for ODP devices on PT BCV’s FTTH network using a traveling salesman problem (TSP) scheme with a hybrid genetic algorithm approach, testing is carried out using Matlab software. From the results obtained in this study, it was concluded that the hybrid genetic algorithm parameters for a population size of 100 with a number of iterations of 2000 by comparing the combination of cross probability parameters of (0.25), (0.5), and (1) and mutation probability of (0.050), (0.025) and (0.005) produces the best fitness value in the combination of Pcrossover = 0.25 and Pmutation = 0.005 and the worst fitness value in the combination of Pcrossover = 1.00 and Pmutation = 0.025. Therefore, researchers recommend a combination of genetic algorithm hybrid parameters with a combination of Pcrossover = 0.25 and Pmutation = 0.005 with a population of 100 and with a number of iterations of 2000.

Downloads

Download data is not yet available.

Author Biographies

Pratiwi Hendro Wahyudiono

Department of Industrial Engineering, Faculty of Engineering, Universitas Andalas. Sumatera Barat, Indonesia.

Ahmad Syafruddin Indrapriyatna

Department of Industrial Engineering, Faculty of Engineering, Universitas Andalas. Sumatera Barat, Indonesia.

This is an open access article, licensed under CC-BY-SA

Published

2024-09-24

Downloads : 22

How to Cite

[1]

P. H. Wahyudiono and A. S. Indrapriyatna, “Optimization of Optical Distribution Point Device Placement on Fiber Optic Cable Networks to Homes”, International Journal of Recent Technology and Applied Science, vol. 6, no. 2, pp. 74-86, Sep. 2024.

Download Citation

Issue

Vol 6 No 2: September 2024

Section

Articles

References

F. Erwanto, E. Wahyudi, and F. Khair, "Analisis Implementasi Jaringan FTTH dan FTTB di Gedung Perkantoran," Jurnal Listrik Telekomunikasi Elektronika, vol. 18, no. 2, pp. 40-51, Sep. 2021.

M. C. Wardana, "Analisis Strategi Pemasaran pada Bisnis Internet Service Provider (ISP) di Softlink.Net (Studi Kasus di Kecamatan Sumbang, Baturaden, dan Cilongok)," B.S. thesis, IAIN Purwokerto, Purwokerto, Indonesia, 2018. [Online]. Available: Repository UIN Profesor Kiai Haji Saifuddin Zuhri.

N. Jamal, M. Ulfa, and A. S. Irwanty, "Analisis Jarak Jangkauan Jaringan Fiber to the Home (FTTH) dengan Teknologi Gigabit Passive Optical Network (GPON) Berdasarkan Link Power Budget," in Proc. Seminar Nasional Teknik Elektro Dan Informatika (SNTEI), pp. 203-207, Sep. 2021.

A. Febriansah and I. Lammada, "Perbaikan dan Pemeliharaan Jaringan Fiber to the Home (FTTH)," Power Elektronik: Jurnal Orang Elektro, vol. 11, no. 1, pp. 116-122, Mar. 2022.

M. Putra, N. B. A. Karna, and R. Mayasari, "Perancangan Perangkat Lunak Inventaris Data Pada Optical Distribution Point dengan QR Code," eProceedings of Engineering, vol. 6, no. 2, pp. 4616-4624, Aug. 2019.

A. A. Rahman, S. Salmon, and P. Aditya, "Sistem Pendukung Keputusan Penempatan ODP (Optic Distribution Point) untuk CV. Rahman Bersaudara Menggunakan Metode SMART (Simple Multi Attribute Rating Technique) Berbasis Web," Jurnal Informatika Wicida, vol. 11, no. 1, pp. 28-30, Jan. 2022.

D. I. Sari, "Implementasi Manajemen Proyek CPM Pada Pembangunan Infrastruktur IT Optical Distribution Point," JURTEKSI (Jurnal Teknologi Dan Sistem Informasi), vol. 7, no. 3, pp. 267-274, Aug. 2021.

N. A. Adriel, T. Prakoso, and I. Santoso, "Perancangan Jaringan Akses Fiber to the Home Perumahan Harmony Residence Jangli Menggunakan Algoritma K-Means Clustering," Transient, vol. 8, no. 2, pp. 136-143, Jun. 2019.

A. Sindar and R. N. Zendrato, "Optimasi Penugasan Pegawai Menggunakan Metode Hungarian," Journal of Innovation Information Technology and Application (JINITA), no. 1, pp. 16-24, 2019.

O. M. I. Tavares, A. Susanto, S. Budiman, K. Kusrini, and D. Maulina, "Implementasi Algoritma Genetika dalam Optimasi Jarak Tempuh Pendistribusian Produk Lokal Provinsi NTT," CSRID (Computer Science Research and Its Development Journal), vol. 14, no. 4, pp. 25-38, Feb. 2022.

I. Umaternate, M. Z. Saifuddin, and H. Saman, "Sistem Penyambungan dan Pengukuran Kabel Fiber Optik Menggunakan Optical Time Domain Reflectometer (OTDR) pada PT. Telkom Kandatel Ternate," PROtek: Jurnal Ilmiah Teknik Elektro, vol. 3, no. 1, pp. 26-34, May 2016.

R. Akbar and D. Hamzah, "Rancang Bangun Aplikasi Link Budget Fiber Optik Pada Fiber to the Home (FTTH) PT. Telkom Indonesia," Tekinfo (Jurnal Bidang Teknik Industri dan Teknik Informatika), vol. 21, no. 2, pp. 83-91, Oct. 2020.

I. Hanif and D. Arnaldy, "Analisis Penyambungan Kabel Fiber Optik Akses dengan Kabel Fiber Optik Backbone pada Indosat Area Jabodetabek," Jurnal Multinetics, vol. 3, no. 2, pp. 1-6, Nov. 2017.

T. F. Ramadonna, A. Silvia, and C. Ciksadan, "Perbandingan Algoritma Genetika dan TSP untuk Optimalisasi Jaringan Akses Fiber to the Home," Jurnal Teknik Informatika dan Sistem Informasi, vol. 3, no. 2, pp. 344-353, Aug. 2017.

E. N. Imamah, "Optimasi Rute Jaringan Fiber to the Home (FTTH) Perumahan Bernady Land Jember Menggunakan Metode Particle Swarm Optimization (PSO)," B.S. thesis, Universitas Jember, Jember, Indonesia, 2018. [Online]. Available: Repository Universitas Jember.

A. Setiawan, "Analisis Jaringan Fiber to the Home Berbasis Teknologi Gigabit Passive Optical Network dan Penghitungan Downstream Untuk Menentukan Standar Kelayakan Jaringan (Studi Kasus Perumahan Wirosaban Baru)," JATISI (Jurnal Teknik Informatika dan Sistem Informasi), vol. 8, no. 4, pp. 2212-2223, Dec. 2021.

A. S. Fardani, "Optimasi Rute Jaringan FTTH (Fiber to the Home) pada PT. XYZ Menggunakan Algoritma PSO (Particle Swarm Optimization) dengan Skema TSP (Traveling Salesman Problem)," B.S. thesis, Politeknik Negeri Jakarta, Jakarta, Indonesia, 2020. [Online]. Available: Repository Politeknik Negeri Jakarta.

M. Arifin and G. R. Pradita, "Penentuan Komposisi Crude Oil Pada Proses Blending dengan Pendekatan Algoritma Genetika," Jurnal Ilmiah Teknik Mesin, Elektro dan Komputer, vol. 1, no. 2, pp. 1-10, Jul. 2021.

A. A. Permana and D. Nurnaningsih, "Rancangan Aplikasi Pengamanan Data dengan Algoritma Advanced Encryption Standard (AES)," Jurnal Teknik Informatika, vol. 11, no. 2, pp. 177-186, Oct. 2018.

N. Tiandini and W. Anggraeni, "Penerapan Metode Kombinasi Algoritma Genetika dan Tabu Search dalam Optimasi Alokasi Kapal Peti Kemas (Studi Kasus: PT. XYZ)," Jurnal Teknik ITS, vol. 6, no. 1, pp. 192-198, Mar. 2017.

R. Hidayati, I. Guntoro, and S. Junianti, "Penggunaan Metode Simulated Annealing untuk Penyelesaian Travelling Salesman Problem," CESS (Journal of Computer Engineering, System and Science), vol. 4, no. 2, pp. 217-221, Jul. 2019.

A. B. Prakoso, Y. Ariyanto, and A. R. T. H. Ririd, "Optimasi Rute Lokasi Wisata Kota Malang Menggunakan Metode Algoritma Genetika," Jurnal Informatika Polinema, vol. 3, no. 3, pp. 48-52, Mar. 2017.

V. Julianto, H. S. Utomo, and M. R. Arrahimi, "Penerapan Bat Algorithm dalam Penyelesaian Kasus Travelling Salesman Problem (TSP) pada Internship Program," Jurnal Ilmiah Informatika, vol. 6, no. 2, pp. 111-116, Dec. 2021.

H. O. Zupemungkas, "Optimalisasi Rute Distribusi dengan Menggunakan Metode Traveling Salesman Problem (TSP) untuk Meminimasi Biaya Distribusi di UD Global Indonesia," B.S. thesis, UPN Veteran Jawa Timur, Jawa Timur, Indonesia, 2021. [Online]. Available: Repository UPN Veteran Jawa Timur.

N. I. M. Rojabi, "Analisis Penjadwalan Mata Kuliah dengan Melibatkan Algoritma Genetika," B.S. thesis, Universitas Islam Negeri Maulana Malik Ibrahim, Malang, Indonesia, 2020. [Online]. Available: Etheses of Maulana Malik Ibrahim State Islamic University.

A. M. Nur and T. Hidayat, "Penerapan Metode Algoritma Genetika dalam Penyelesaian Boolean Satisfiability Problem Menggunakan Java," AUTOMATA, vol. 3, no. 1, Jan. 2022.

R. A. Musa, "Optimasi Penjadwalan Pemeliharaan Pesawat Terbang dengan Metode Algoritma Genetik," B.S. thesis, Universitas Indonesia, Depok, Indonesia, 2009. [Online]. Available: Universitas Indonesia Library.

N. Sabah and F. Imansyah, "Perancangan Jaringan Akses FTTH dengan Teknologi GPON Menggunakan Algoritma Genetika di ‘Kota Stelit’ Kubu Raya," Jurnal Teknik Elektro Universitas Tanjungpura, vol. 1, no. 1, Jan. 2020.

E. Sanggala, T. T. Dimyati, and Y. Yogaswara, "Penyelesaian Traveling Salesman Problem dengan Metode Algoritma Genetika (Uniform Crossover)," Jurnal Logistik Bisnis, vol. 11, no. 2, pp. 14-18, Nov. 2021.

A. E. F. Anatasya, "Rancang Bangun Penjadwalan Jasa Makeup Artist (MUA) Berbasis Web Menggunakan Algoritma Genetika (AG) pada Klabersmua," Jurnal IT, no. 12, vol. 1, pp. 10-22, Apr. 2021.

A. P. S. Iskandar, "Optimasi Penjadwalan Ujian Tugas Akhir dengan Menggunakan Algoritma Genetika," Journal of Computer Science and Informatics Engineering (J-Cosine), vol. 5, no. 1, pp. 40-48, Jun. 2021.

W. F. Mahmudy, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia, pp. 1-101, Dec. 2013.

S. H. Novianti, E. C. Djamal, and A. Komarudin, "Optimalisasi Distribusi Harga Tiket Pesawat Berdasarkan Kepadatan Rute Menggunakan Algoritma Genetika," Jurnal Teknik Informatika dan Sistem Informasi, vol. 5, no. 2, Sep. 2019.

A. Sembodo, "Rancangan Bangun Sistem Informasi Penjadwalan Pelajaran di SMP 2 Brebes," Publicitas Mi, vol. 1, no. 1, Oct. 2019.

R. A. Pratama, E. C. Djamal, and A. Komarudin, "Optimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika," in Proc. Seminar Nasional Aplikasi Teknologi Informasi (SNATI), Aug. 2017.

E. Erdiwansyah, M. Munawir, and R. Islamadina, "Analisis Hibridisasi Pencarian Lokal dengan Populasi dalam Travelling Salesman Problem (TSP)," Jurnal Serambi Engineering, vol. 4, no. 2, 2017.