Analisis Pola Rute Distribusi Paket pada PT. Pos Indonesia (Persero) Ambon dengan menggunakan Metode Travelling Salesman Problem dan Differential Evolution
Abstract
PT. POS Indonesia (PERSERO) Ambon merupakan badan usaha milik Negara yang bergerak di layanan pos dan distribusi. Proses distribusi terbagi menjadi 2 proses yaitu proses distribusi surat dan distrbusi paket (barang). Dalam proses distribusi paket dilakukan pada 5 kecamatan yang ada di Kota Ambon. Dengan luasnya rute distribusi yang harus dilalui petugas pos dalam mendistribusikan paket maka perlu dilakukan analisis pola rute pendistribusian paket terpendek dari semua rute yang ada sehingga memperoleh jarak dan waktu tempuh yang optimal.Dalam meneyelesaikan permasalahan perusahaan dapat dilakukan dengan menggunakan metode Travelling Salesman Problem dan metode Differetcial Evolution. Metode Travelling Salesman Problem merupakan sebuah metode yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat, waktu tercepat dan biaya yang minimal dan metode Differential Evolution digunakan untuk menemukan solusi terbaik dari semua solusi yang ada.Hasil yang diperoleh dengan menggunakan metode Travelling Salesman Problem untuk jalur dalam kota adalah 58,81 Km dengan penghematan jarak sebesar 22,39% dan total jarak untuk jalur luar kota adalah 74,65 km dengan penghematan jarak sebesar 13,56%. Hasil yang diperoleh dengan menggunakan metode Differential Evolution adalah 54,71 km untuk jalur dalam kota dengan penghematan jarak sebesar 27,80% dan 71,74 km untuk jalur luar kota dengan penghematan jarak 16,93%
Downloads
References
Aini, Tsana Kamilia, (2017)., Kinerja PT.POS Indonesia (Studi Kasus Pengiriman Paket Pos di Kota Pekanbaru). Universitas Riau.
Eka, (2010)., Penentuan Rute Distribusi Produk Minuman Ringan PT. Coca-Cola Distribution Indonesia DC Pontianak Menggunakan Metode Travelling Salesman Problem. Pontianak: FT-UNTAN.
Fahmi Fuadi Al Akbar & Sumiati (2013)., Penentuan Rute Distribusi The Botol Menggunakan Metode Traveling Salesman Problem (TSP) Untuk Minimasi Biaya Distribusi.
Munir, Rinaldi., (2006)., Algoritma Branch and Bound, Bandung:Institut Teknologi Bandung.
Moh. Ray Rizaldy, (2007)., Algoritma Branch and Bound Untuk Optimasi Pengiriman Surat Antar Himpunan di ITB. Bandung. Institut Teknologi Bandung.
Paillin, D. B., & Sosebeko, F. (2017)., Penentuan Rute Optimal Distribusi Produk Nestle Dengan Metode Traveling Salesman Problem (TSP)(Studi Kasus: PT. Paris Jaya Mandiri). Jurnal ARIKA, Vol 11 No. 1, pp. 35-44.
Paillin, D. B., & Tupan, J. M. (2018)., Pemecahan Travelling Salesman Problem Menggunakan Teknik Branch and Bound dan Cheapest Insertion Heuristic (Studi Kasus: PT. Paris Jaya Mandiri-Ambon). In Seminar dan Konferensi Nasional IDEC 2018 Surakarta 7-8 Mei.
Santosa, Budi. (2017)., Pengantar Metaheuristik : Implementasi dengan Matlab. Surabaya: ITS Tekno Sains
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License
An author who publishes in the ARIKA Jurnal agrees to the following terms:
- The author retains the copyright and grants ARIKA journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- The author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgment of its initial publication in this journal.
- The author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work (See The Effect of Open Access).
