Optimalisasi Pencarian Rute Kapal Terbaik dengan Menggunakan Metode Ant Colony Optimization
DOI:
https://doi.org/10.33795/jip.v11i1.5075Keywords:
Ant Colony Optimization , Rute Terpendek, Kapal, Pelabuhan, MathlabAbstract
Indonesia merupakan negara maritim dengan wilayah perairan mencapai 5,8 juta km² yang memiliki keunggulan strategis bagi pertumbuhan ekonomi nasional. Maritim merupakan sistem yang menghubungkan denyut nadi global bangsa-bangsa di dunia dan merupakan saluran terpenting dalam kelangsungan perekonomian dunia. Namun, terdapat tantangan dalam mengelola sistem maritim termasuk memperbaiki efisiensi operasi pelabuhan. Strategi dan solusi diperlukan untuk mengatasi tantangan ini dengan meningkatkan efisiensi serta keandalan operasi pelabuhan. Pelabuhan di Indonesia yang sedang menghadapi sejumlah tantangan dalam manajemen pelabuhan adalah PT Pelindo Indonesia Regional 3. Pengoptimalan rute kapal merupakan kunci dalam meningkatkan efisiensi operasional dan dapat mengatasi tantangan yang dihadapi oleh PT Pelindo Indonesia Regional 3 dalam manajemen pelabuhan serta untuk menghindari penundaan dan meningkatkan efisiensi. Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman kapal di PT. Pelindo Indonesia Regional 3 dengan menggunakan metode Ant Colony Optimization (ACO). ACO merupakan metode optimasi yang terinspirasi dari perilaku semut dalam mencari rute terpendek untuk mencari makanan. Cara kerja ACO meniru perilaku semut dalam mencari makanan di alam, dengan menggunakan feromon sebagai media informasi yang disekresikan pada rute-rute yang dilalui oleh semut sebelumnya. Hasil penelitian, ditemukan bahwa penerapan metode ACO berhasil mengoptimalkan rute pengiriman kapal di PT. Pelindo Indonesia Regional 3 dengan rute terpendek yang efektif ditemukan dengan jarak tempuh sebesar 617,53 KM. Hasil dari penelitian ini memberikan kontribusi penting dalam meningkatkan efisiensi dan keandalan operasi pelabuhan. Dengan mengoptimalkan rute pengiriman kapal, perusahaan dapat menghemat biaya dan waktu perjalanan kapal, serta meningkatkan efisiensi operasionalnya. Hal ini juga berpotensi memberikan dampak positif terhadap perekonomian maritim Indonesia secara keseluruhan.
Downloads
References
Agarwal, R. and Ergun, Ö. (2008). Ship scheduling and network design for cargo routing in liner shipping. Transportation Science, Vol. 42, No. 2, pp.175–196.
Akmal dan Sherly Ramadhani, S. (2022). Perancangan Rute Distribusi Sirup Dengan Menggunakan Metode Algoritma Ant Colony Optimization Di Ud. Sirup Cap Bunga Padi Bireuen. Industrial Engineering Journal, 11(1).
Amrin, A. (2021). Penerimaan Pelayanan Kapal Tunda Di PT. Pelabuhan Indonesia IV (Persero) Cabang Makassar. In Prosiding Seminar Nasional Sinergitas Multidisiplin Ilmu Pengetahuan dan Teknologi (Vol. 4, pp. 19-28).
Arabelen, Gamze, dan Ersel Zafer Oral. (2017). Prestudy of Port Service Quality Dimensions: Port of İzmir as a Case Study. Dokuz Eylul University Maritime Faculty.
Bimantara, W., Rahayudi, B., & Cholissodin, I. (2021). Optimasi Rute Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) Dengan Algoritma K-Means Dan Ant Colony Optimization (K-ACO). Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 5(6), 2426-2434.
Hlali, A., & Hammami, S. (2017). Seaport concept and services characteristics: Theoretical test. The Open Transportation Journal, 11(1).
Ihsan, A., Adlie, T. A., & Harliansyah, S. (2024). Optimalisasi Pencarian Jalur Terpendek Mobile Robot dengan Menggunakan Metode Ant Colony Optimization (ACO). Techné: Jurnal Ilmiah Elektroteknika, 23(1), 39-54.
Kaunang, T., & Hartomo, K. (2022). Pencarian Rute Optimal Wisata Alam Kota Tomohon Menggunakan Ant Colony Optimization (ACO). JOINTER: Journal of Informatics Engineering, 3(01), 30-33.
Kurniawan, R., Fachrurrazi, S., & Ula, M. (2020). Sistem Informasi Geografis Pencarian Rute Terpendek Menuju Rumah Sakit Dengan Menggunakan Metode Algoritma Dijkstra. Sisfo: Jurnal Ilmiah Sistem Informasi, 4(2), 1–19. https://doi.org/10.29103/sisfo.v4i2.6291.
Lestari, D. S. (2021). Pelayanan Kedatangan Kapal Menggunakan Metode Host To Host Oleh PT Div Samudera Abadi Dalam Rangka Menunjang Kelancaran Angkutan Laut Di Kantor Pelabuhan Laut Batam. Jurnal Sains Teknologi Transportasi Maritim, 3(2), 26-32.
Lubis, M. Z., Hakim, R., Widiastuti, H., Putra, L. G. J., Satoto, S. W., Irawan, B. H., ... & Baharudin, B. (2022). Penerapan IbM: Pembuatan Studi Kelayakan Rute Pelayaran Batam Marine Ambulance. Jurnal Pengabdian kepada Masyarakat Politeknik Negeri Batam, 4(1), 10-17.
Marnani, Christine Sri, Freddy Johanes Rumambi, dan Haposan Simatupang. (2019). Connectivity Indonesia’s Maritime Global Axis Policy. Jurnal Pertahanan Volume 2 Nomor 1 Januari-April 2016 ISSN 2087-9415 hh. 53-70
Ramdani, A. L., Widyantoro, D. H., & Munir, R. (2024). Optimalisasi Rekomendasi Rute Pada Perencanaan Perjalanan Wisata: Studi Pustaka: Optimization Route Recommendation-Based Tourist Trip Design Problem: A Literature Study. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(2), 515-525.
Samsudin, M., Wijayanti, H., & Setyaningsih, S. (2021). Optimasi Biaya Distribusi Air Minum dalam Kemasan Menggunakan Algoritma Ant Colony System (Studi Kasus: PT. Tirta Investama Cibinong). Interval: Jurnal Ilmiah Matematika, 1(2), 97-109.
Shahpanaha, A, A. Hashemia, G. Nouredinb, S. M. Zahraeea, dan S. A. Helmia. (2014). Reduction of Ship Waiting Time at Port Container Terminal Through Enhancement of the Tug/Pilot Machine Operation. Jurnal Teknologi (Sciences & Engineering) 68:3 (2014), 63–66
Silaban, F. B., Suliantoro, H., & Susanty, A. (2019). Perancangan Rute Distribusi Beras Sejahtera Menggunakan Algoritma Ant Colony Optimization (Studi Kasus di BULOG Kabupaten Semarang. Industrial Engineering Online Journal, 5(1).
Soenandi, I. A., Joice, J., & Marpaung, B. (2019). Optimasi capacitated vehicle routing problem with time windows dengan menggunakan ant colony optimization. J. Sist. dan Manaj. Ind, 3(1), 59.
Suciaty, F., Ifriyanto, M. H., & Usemahu, S. R. (2023). Estimasi Volume Pengerukan Pelabuhan Tanjung Laut Dengan Metode Integrasi Numerik. RekaRacana: Jurnal Teknil Sipil, 9(2), 136.
Sudjasta, B., Hatuwe, M. R., & Riswansyah, F. (2022). Perencanaan Dermaga Kapal Pengangkut Ternak Pada Pelabuhan Calabai, Nusa Tenggara Barat. Civil Engineering Collaboration, 87-95.
Suhartono, A. (2023). Optimasi Waypot dan Lintasan Terbaik Pada Pertunjukkan Dancing Drone Menggunakan Ant Colony Optimazation. Jurnal Teknik Industri, 26(01), 53-67.
University of Rijeka, Faculty of Maritime Studies. (2022). Ports and Harbours. University of Rijeka, https://www.pfri.uniri.hr/bopri/documents/14-ME-tal_001.pdf.
Vernimmen, B., Dullaert, W. dan Engelen, S. (2007). Schedule Unreliability in Liner Shipping: Origins and Consequences for The Hinterland Supply Chain, Maritime Economics and Logistics, Vol. 9, No. 3, pp.193–213.
Zaucha, Jacek dan Maciej Matczak. (2018). Role of Maritime Ports and Shipping in The Creation of The Economic Value of The Sea Areas. SHS Web of Conferences 58, 01033 (2018). GLOBMAR 2018. https://doi.org/10.1051/shsconf/20185801033
