This Author published in this journals
All Journal ARIKA
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Pola Rute Distribusi Paket pada PT. Pos Indonesia (Persero) Ambon dengan menggunakan Metode Travelling Salesman Problem dan Differential Evolution D. B. Paillin; Meisly Tamaela
ARIKA Vol 13 No 2 (2019)
Publisher : Industrial Engineering Study Program, Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1130.112 KB) | DOI: 10.30598/arika.2019.13.2.75

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%