OPTIMALISASI RUTE DISTRIBUSI UP3 PLN AMBON DENGAN MENGGUNAKAN PENDEKATAN TRAVELLING SALESMAN PROBLEM (TSP)
Abstract
Pendistribusian adalah proses untuk menyalurkan suatu barang / material dari produsen ke konsumen. Salah satu tujuan dilakukannya distribusi material adalah agar konsumen bisa mendapatkan material yang dibutuhkan dengan mudah. Berdasarkan hasil penelitian pada UP3 PLN Ambon, diketahui bahwa jarak distribusi pada UP3 PLN Ambon belum optimal. Hal ini dapat dilihat pada data rute distribusi UP3 PLN Ambon dimana jarak distribusi dari Gudang UP3 ke masing-masing unit layanan memiliki nilai yang sangat besar. Pada penelitian ini, penulis menerapkan metode Travelling Salesmen Problem (TSP) untuk membantu UP3 PLN Ambon dalam menentukan rute distribusi yang optimal. Adapun tujuan dari penelitian ini yaitu untuk mengukur jarak distribusi dari Gudang UP3 ke 5 (lima) Unit Layanan Pelanggan (ULP) yang diteliti yaitu ULP Ambon Kota, ULP Nusaniwe, ULP Baguala, ULP Hitu dan ULP Tulehu dan menganalisis rute distribusi dengan menggunakan program LINGO. Berdasarkan hasil pengukuran jarak distribusi dengan menggunakan bantuan aplikasi Google Maps dan pengolahan data menggunakan Program LINGO, diketahui bahwa Program LINGO berhasil menghasilkan rute yang optimal bagi UP3 PLN Ambon dengan tingkat efisiensi sebesar 4,1% dari rute yang sebelumnya. Dengan demikian Program LINGO telah berhasil beradaptasi dengan sistem di dunia nyata dalam mengoptimalkan jarak rute distribusi material pada UP3 PLN Ambon.
Kata Kunci: Rute, Distribusi, Travelling Salesmen Problem (TSP)
Downloads
References
Agus, M., Wolok, E., & Lahay, I. H. (2019). OPTIMASI RUTE DISTRIBUSI LPG 3 KG PT XYZ MENGGUNAKAN METODE NEAREST NEIGHBOUR & METODE BRANCH AND BOUND. In Seminar Nasional Teknologi.
Basuki, M. (2018). Penentuan Rute Optimum Distribusi Produk PT Indmira Berdasarkan Jarak. Jurnal Desiminasi Teknologi, Universitas Tridinanti, Palembang, 5(1).
Pailin, D. B dan Tupan, J. M (2018). Pemecahan Traveling Salesman Problem Menggunakan Teknik Branch and Bound dan Cheapest Insertion Heuristic (Studi Kasus: PT. Paris Jaya Mandiri–Ambon). Prosiding Seminar dan Konfrensi Nasional IDEC. 110-120. (Surakarta, 7-8 Mei 2018).
Hidayati, R., Guntoro, I., & Junianti, S. (2019). PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM (Vol. 4, Issue 2).
Moriza, D., Adiyanto, H., Nurdiansyah, T. (2018). Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour dan Branch And Bound di PT Agronesia BMC. Jurnal Teknik Industri, Institut Teknologi Nasional. 4(2).
Copyright (c) 2024 Fabio Juleon Sekewael, Dian Pratiwi Sahar, Mohammad Thezar Affifudin
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Lisensi di bawah: 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/.
