OPTIMASI RUTE DISTRIBUSI LOGISTIK PENJAGAAN INSTALASI MENARA SUAR PADA KANTOR DISTRIK NAVIGASI TIPE A KELAS I AMBON

  • Khadijah Dwi Cahyani Program Studi Teknik Industri Universitas Pattimura
  • Dian Pratiwi Sahar Program Studi Teknik Industri Universitas Pattimura
  • Hanok Mandaku Program Studi Teknik Industri Universitas Pattimura
DOI: https://doi.org/10.30598/i-tabaos.2025.5.2.78-84
Keywords: Rute Transportasi, Distribusi Logistik, Menara Suar, Kepulauan

Abstract

Studi ini mengaplikasikan Travelling Salesman Problem with Multiple Time Windows pada masalah distribusi logistik pada Kantor Distrik Navigasi Tipe A Kelas I Ambon. Logistik disalurkan ke beberapa menara suar yang berlokasi di sebelas (11) pulau terpisah, dengan tujuan meminimasi waktu pengiriman (makespan). Masalah dimodelkan dengan menggunakan pendekatan Mixed Integer Linear Programming. Kendala Time Windows dilihat pada syarat waktu tiba kapal disetiap Menara Suar, diantara jam 10.00 sampai 16.00. Berdasarkan hasil pemrograman dengan perjalanan menggunakan kecepatan 10 knot per jam meunjukkan nilai objective value sebesar 251,9000 atau rute pendistribusian dapat dilaksanakan selama 10 hari 4 jam. Kemudian, menggunakan kecepatan 9 knot per jam meunjukkan nilai objective value sebesar 273,5000 atau rute pendistribusian dapat dilaksanakan selama 11 hari 3 jam. Selain itu menggunakan kecepatan 8 knot per jam meunjukkan nilai objective value sebesar sebesar 296,3750 atau rute pendistribusian dapat dilaksanakan selama 12 hari 3 jam. Kondisi aktual yang Kantor Distrik Navigasi Tipe A Kelas I Ambon untuk distribusi logistik adalah 14 hari untuk kecepatan 8 knot per jam. Setelah dialakukan running menggunakan pemrograman LINGO mendapatkan waktu selama 12 hari 3 jam, sehingga TSP-MTW untuk distribusi logistik pada Kantor Distrik Navigasi Tipe A Kelas I Ambon dapat dinggap efektif.

Downloads

Download data is not yet available.

References

Al-Furhud, M.A. and Hussain, Z., 2020. Genetic Algorithms for the Multiple Travelling Salesman Problem. International Journal of Advanced Computer Science and Applications, [online] 11(7).

Cheikhrouhou, O. and Khoufi, I., 2021. A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy. Computer Science Review, 40, p.100369.

Licker, M. D. (2003) Dictionary of scientific and technical terms, The McGraw-Hill Companies, Inc. doi: 10.1093/nq/s6-X.247.228

Sembiring, A. C. (2008). Penentuan rute distribusi produk yang optimal dengan menggunakan algoritma heuristik pada pt. coca-cola bottling indonesia medan.

Sumarsa, A., & Widyastiti, M. (2023). Penerapan Traveling Salesman Problem with Time Windows dalam Pendistribusian Produk. November 2022, pp. 1–6.

Suparjo. (2017). Metode Saving Matrix sebagai Alternatif Efisiensi Biaya Distribusi (Studi Empirik pada Perusahaan Angkutan Kayu Gelondongan di Jawa Tengah). MEDIA EKONOMI DAN MANAJEMEN, 32(2), pp. 137–153.

Published
2025-06-30
How to Cite
Cahyani, K. D., Sahar, D. P., & Mandaku, H. (2025). OPTIMASI RUTE DISTRIBUSI LOGISTIK PENJAGAAN INSTALASI MENARA SUAR PADA KANTOR DISTRIK NAVIGASI TIPE A KELAS I AMBON. I Tabaos, 5(2), 78-84. https://doi.org/10.30598/i-tabaos.2025.5.2.78-84
Issue
Vol 5 No 2 (2025)
Section
Articles

Copyright (c) 2025 Khadijah Dwi Cahyani, Dian Pratiwi Sahar, Hanok Mandaku

Creative Commons License

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

Penulis yang menerbitkan artikel di Jurnal i-TABAOS menyetujui persyaratan berikut: 

  • Penulis memegang hak cipta dan memberikan hak publikasi pertama dari karya yang dilisensikan secara bersamaan kepada Jurnal i-TABAOS, di bawah Lisensi Creative Commons Attribution-ShareAlike 4.0 yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepemilikan karya dan publikasi awal di jurnal ini.
  • Penulis dapat membuat pengaturan kontrak tambahan yang terpisah untuk distribusi non-eksklusif dari versi jurnal yang diterbitkan (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku) dengan pengakuan publikasi awal  pada jurnal ini.
  • Penulis diizinkan dan didorong untuk memposting karyanya secara online (misalnya, di repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menghasilkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).

Baca lebih lanjut tentang Creative Commons Attribution-ShareAlike 4.0 Licence: https://creativecommons.org/licenses/by-sa/4.0/.