Optimizing ODP Device Placement on FTTH Network Using Genetic Algorithms

https://doi.org/10.22146/ijccs.84358

Pratiwi Hendro Wahyudiono(1), Ahmad Syafruddin Indrapriyatna(2), Ismail Yusuf Panessai(3*), Nurus Sabah(4), Achmad Yani(5), Abdi Manaf(6), Nur Iksan(7)

(1) Faculty of Engineering, Universitas Andalas, Padang, Indonesia.
(2) Faculty of Engineering, Universitas Andalas, Padang, Indonesia.
(3) Faculty of Computing And Meta-Technology, Universiti Pendidikan Sultan Idris, Malaysia.
(4) Faculty of Engineering, Universitas Tanjungpura Pontianak, Indonesia.
(5) Department of Industrial Engineering, Sekolah Tinggi Teknik Ar-Rahmah, Bintan, Indonesia.
(6) Department of Industrial Engineering, Sekolah Tinggi Teknik Ar-Rahmah, Bintan, Indonesia.
(7) Department of Computing, Sekolah Tinggi Teknik Ar-Rahmah, Bintan, Indonesia.
(*) Corresponding Author

Abstract


Currently the problem of Optical Distribution Point (ODP) infrastructure is important in fiber to the home (FTTH) network access because ODP infrastructure development is no longer dependent on demand, so placing ODP manually without a systematic method can cause an increase in the value of optical fiber attenuation. on the length of the cable and cause the cable distribution to be irregular. This study aims to optimize the placement of ODP devices in PT BCV's FTTH network by using the Traveling Salesman Problem (TSP) scheme with the genetic algorithm (GA) approach and using hybrid GA, testing is carried out using Matlab software. Testing with development using Hybrid GA gets the best path with a fitness value of 28.6457 and a computation time of 89.93 seconds.

Keywords


Genetic algorithm; infrastructure development; optical distribution Point

Full Text:

PDF


References

M.C Wardana. Analisis Strategi Pemasaran pada Bisnis Internet Service Provider (ISP) di Softlink. Net (Studi Kasus di KecamatanSumbang. Baturaden. dan Cilongok). Undergraduate Thesis. Purwokerto. IAIN Purwokerto. 2018. [Online]. Available: Repository UIN Profesor Kiai Haji Saifuddin Zuhri.

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

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. September 2021.

N. Jamal. M. Ulfa. and A. S. Irwanty. “Analisis Jarak Jangkauan Jaringan Fiber to Tte Home (FTTH) dengan Teknologi Gigabit Passive Optical Network (GPON) Berdasarkan Link Power Budget.” Seminar Nasional Teknik Elektro Dan Informatika (SNTEI). pp. 203-207. September 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. March 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. August 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. January 2022.

D. I. Sari. “Implementasi Manajemen Proyek CPM Pada Pembangunan Infrastuktur IT Optical Distribution Point.” JURTEKSI (Jurnal Teknologi Dan Sistem Informasi). vol. 7. no. 3. pp. 267-274. August 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. June 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. February 2022.

I. Umaternate. M. Z. Saifuddin. 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 Buget 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. October 2020.

S. M. Hardi. M. Zarlis and E. Budiarti. “Analisis Mapping pada Partially Mapped Crossover dalam Algoritma Genetika pada Travelling Salesman Problem.” TECHSI-Jurnal Teknik Informatika. vol. 6. no. 1. pp. 127-146. April 2014.

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. November 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. August 2017.

A. Setiawan. “Analisis Jaringan Fiber to Tte 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. December 2021.

E. N. Imamah. Optimasi Rute Jaringan Fiber to the Home (FTTH) Perumahan Bernady Land Jember Menggunakan Metode Particle Swarm Optimazation (PSO). Undergraduate Thesis. Universitas Jember. 2018 [Online]. Available: Repository Universitas Jember

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). Undergraduate Thesis. Politeknik Negeri Jakarta. 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. July 2021.

A. A. Permana and D. Nurnaningsih. “Rancangan Aplikasi Pengamanan Data dengan Algoritma Advanced Encyption Standard (AES).” Jurnal Teknik Informatika. vol. 11. no. 2. pp. 177-186. October 2018.

C. Napitupulu. Implementasi Algoritma Genetika untuk Penyelesaian Travelling Salesman Problem (TSP) Berbasis Android. Undergraduate Thesis. Universitas Sumatera Utara. 2018 [Online]. Available: Repository Institusi Universitas Sumatera Utara.

A. Fatoni, Normalisa, and A. F. Zulfikar, “Merancang Sistem Aplikasi Pendaftaran Kartu Kredit di Bank Panin Kantor Kas Permata Taman Palem”, Journal of Engineering, Technology, and Applied Science, vol. 2, no. 1, pp. 59-85, Apr. 2020.

F. Sadeghi, M. Taheri, M. Rastgarpour, and A. Sharifi, “A Novel Sep-Unet Architecture of Convolutional Neural Networks to Improve Dermoscopic Image Segmentation by Training Parameters Reduction,” International Journal of Artificial Intelligence, vol. 9, no. 2, pp. 39-48, December 2022.

Riswandi, Kasim, and M. F. Raharjo, “Evaluasi Kinerja Web Server Apache menggunakan Protokol HTTP2”, Journal of Engineering, Technology, and Applied Science, vol. 2, no. 1, pp. 19-31, Apr. 2020.

I. Y. Panessai, M. M. Lakulu, M. H. Abdul Rahman, N. A. Z. Mohd Noor, N. S. Mat Salleh, and A. A. Bilong, “PSAP: Improving Accuracy of Students’ Final Grade Prediction using ID3 and C4.5,” International Journal of Artificial Intelligence, vol. 6, no. 2, pp. 125-133, December 2019.

A. R. Novaliyan, “Bimbingan dan Konseling Mahasiswa yang Berbasis Sistem Pakar dengan Menggunakan Metode Faktor Kepastian”, Journal of Engineering, Technology, and Applied Science, vol. 3, no. 2, pp. 21-34, Aug. 2021.

M. S. Baba, I. Y. Panessai, and N. Iksan, “Solving Rich Vehicle Routing Problem Using Three Steps Heuristic,” International Journal of Artificial Intelligence, vol. 1, no. 1, pp. 1-19, June 2019.

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. Undergraduate Thesis. Institut Teknologi Sepuluh Nopember. 2017 [Online]. March 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. July 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. March 2017.

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

A. Rachman, “Kangean Island Marketplace Design and Development Using Hybrid Model,” International Journal of Education, Science, Technology, and Engineering, vol. 5, no. 2, pp. 76-83, December 2022.

H. Rosyid, R. Mailok, and M. M. Lakulu, “Optimizing K-Means Initial Number of Cluster Based Heuristic Approach: Literature Review Analysis Perspective,” International Journal of Artificial Intelligence, vol. 6, no. 2, pp. 120-124, December 2019.

M. F. Naen, M. H. Muhamad Adnan, N. A. Yazi, and C. K. Nee, “Development of Attendance Monitoring System with Artificial Intelligence Optimization in Cloud”, International Journal of Artificial Intelligence, vol. 8, no. 2, pp. 88-98, Dec. 2021.

A. P. Ying, J. A. Jothi, and N. ARM, “WeRoute: Route Optimization Web-Based System and Driver Mobile Application”, International Journal of Artificial Intelligence, vol. 8, no. 2, pp. 78-87, Dec. 2021.

E.-K. Hachem and M. H. Harouni Alaou, “Improvement of the Intelligent Tutor by Identifying the Face of the E-Learner’s ,” International Journal of Artificial Intelligence, vol. 6, no. 2, pp. 112-119, December 2019.

N. D. S. Mohamad Ghazali and A. F. Saad, “Online Student Performance System integrating Multidimensional Data Visualization and Chatbot for Primary School,” International Journal of Artificial Intelligence, vol. 9, no. 2, pp. 63-73, December 2022.

D. Kamath, M. F. Fathima, M. K. P, and K. Mohanchandra, “Early Detection of Alzheimer’s Disease using Convolutional Neural Network Architecture”, International Journal of Artificial Intelligence, vol. 8, no. 2, pp. 48-57, Nov. 2021.

L. Jianan and A. Abas, “Development of Human-Computer Interactive Interface for Intelligent Automotive”, International Journal of Artificial Intelligence, vol. 7, no. 2, pp. 13-21, Dec. 2020.

M. S. Mohd Saad and R. Mohamad Rasli, “Web Based Expert System in Area & Land Value Calculation and Faraid Distribution,” International Journal of Artificial Intelligence, vol. 9, no. 2, pp. 83-89, December 2022.

M. Chanthiran, A. B. Ibrahim, M. H. Abdul Rahman, and P. Mariappan, “Bayesian Network Approach in Educational Application Development: A Systematic Literature Review and Bibliometric Meta-Analysis,” International Journal of Artificial Intelligence, vol. 9, no. 1, pp. 8-16, June 2022.

R. A. Musa. Optimasi Penjadwalan Pemeliharaan Pesawat Terbang dengan Metode Algoritma Genetik. Undergraduate Thesis. Universitas Indonesia. 2009 [Online]. Available: Universitas Indonesia Library.

I. Y. Panessai, N. S. Herman and S. M. Hj Shamsuddin, “The Application of Genetic Algorithm into Membership Function FLC Used Floating Point,” 2009 Fourth International Conference on Frontier of Computer Science and Technology, pp. 364-370, December 2009.

I. Y. Panessai, N. Iksan and N. S. Herman, “Weight-feeder control for plastic extruder using fuzzy genetic algorithms,” 2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010, vol. 3, pp. 145-149, February 2010.

I. Y. Panessai, N. Iksan and N. S. Herman, “A temperature control for plastic extruder used Fuzzy Genetic Algorithms,” Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, vol. 2, March 2010.

I. Y. Panessai, N. Iksan and N. S. Herman, The application of genetic algorithms in designing fuzzy logic controllers for plastic extruders. Canberra: Springer, 2011.

I. Y. Panessai, A. Yani, and M. S. Baba, “Approaches method to solve ships routing problem with an application to the indonesian national shipping company,” Recent Advances in Computers, Communications, Applied Social Science and Mathematics - Proceedings of ICANCM'11, ICDCC'11, IC-ASSSE-DC'11, pp. 57-62, September 2011.

I. Y. Panessai, Y. Yusuf, and N. Iksan, “FGA temperature control for incubating egg,” Advances in Fuzzy Systems, vol. 2012, no. 1, pp. 1, January 2012.

I. Y. Panessai, M. S. Baba, and N. Iksan, “Applied genetic algorithm for solving rich VRP,” Applied Artificial Intelligence, vol. 28, pp. 957-991, November 2014.

A. S. Abdulbaqi, E. S. Yousif, M. N. Saif Al-din, and I. Y. Panessai, “Virtual Environments Utilization for ECG Signals Analysis and Evaluation: Towards Heart Condition Assessment,” IOP Conference Series: Materials Science and Engineering, vol. 928, no. 3, pp. 032031, November 2020.

A. S. Abdulbaqi, S. M. Nejrs, S. D. Mahmood and I. Y. Panessai, A Tele Encephalopathy Diagnosis Based on EEG Signal Compression and Encryption, Malaysia: Springer, 2021.

A. K. Flayeh, A. S. Abdulbaqi, and I.Y. Panessai, “A Secure EEG Simulator for Remote Healthcare Evaluation,” International Conference on Intelligent Technology, System and Service for Internet of Everything (ITSS-IoE 2021), pp. 1-5, November 2021.

A. S. Abdulbaqi, M. N. Saif Al-Din, and I. Y. Panessai, “Feature Extraction and Classification of ECG Signal Based on the Standard Extended Wavelet Transform Technique: Cardiology Based Telemedicine,” IOP Conference Series: Materials Science and Engineering, vol. 928, no. 3, pp. 032029, November 2020.

M. N. Saif Al-Din, A. S. Abdulbaqi, and I. Y. Panessai, “Hybridization Method Based ECG Signals Classification,” IOP Conference Series: Materials Science and Engineering, vol. 928, no. 3, pp. 032030, November 2020.

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

N. I. M. Rojabi. Analisis penjadwalan mata kuliah dengan melibatkan Algoritma Genetika. Undergraduate Thesis. Universitas Islam Negeri Maulana Malik Ibrahim. 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. January 2022.



DOI: https://doi.org/10.22146/ijccs.84358

Article Metrics

Abstract views : 620 | views : 318

Refbacks

  • There are currently no refbacks.




Copyright (c) 2023 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.



Copyright of :
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
ISSN 1978-1520 (print); ISSN 2460-7258 (online)
is a scientific journal the results of Computing
and Cybernetics Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijccs.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijccs



View My Stats1
View My Stats2