Penentuan Rute Distribusi Teh Botol Menggunakan Metode Traveling Salesman Problem (Tsp) Untuk Minimasi Biaya Distribusi

& Sumiati, Fahmi Fuadi Al Akbar
Journal article Jurnal Tekmapro • 2014

Abstract

PT. Sinar Sosro merupakan salah satu Perusahaan yang bergerak dalam produk minuman yang terletak di Jl. Cangkir KM 21 Driyorejo Gresik, ada pun macam-macam produknya seperti Teh Botol, Fruit Tea, Cuntry Choice, Tebs dll. Dalam aktivitas setiap harinya tentu Perusahaan akan melakukan pendistribusian produk kepada konsumen yang di lakukan setiap hari. Di lihat dari jumlah agen/lokasi dengan data jarak terhadap rute distribusi menimbulkan kondisi yang kurang optimal. Masalah yang dihadapi Perusahaan saat ini yaitu rute distribusi yang kurang optimal, sehingga berdampak pada biaya distribusi yang Optimal. Dalam menyelesaikan permasalahan Perusahaan dapat di lakukan dengan menggunakan metode Traveling salesman Problem, metode ini dapat di gunakan untuk menyelesaikan permasalahan penentuan jalur optimal, metode Traveling Salesman Problem itu sendiri adalah sebuah metode yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat, waktu tercepat dan biaya yang minimal.Kata Kunci : Distribusi, Traveling salesman Problem (TSP), Minimasi Biaya.ABSTRAKPT. Sinar Sosro merupakan salah satu Perusahaan yang bergerak dalam produk minuman yang terletak di Jl. Cangkir KM 21 Driyorejo Gresik, ada pun macam-macam produknya seperti Teh Botol, Fruit Tea, Cuntry Choice, Tebs dll. Dalam aktivitas setiap harinya tentu Perusahaan akan melakukan pendistribusian produk kepada konsumen yang di lakukan setiap hari. Di lihat dari jumlah agen/lokasi dengan data jarak terhadap rute distribusi menimbulkan kondisi yang kurang optimal. Masalah yang dihadapi Perusahaan saat ini yaitu rute distribusi yang kurang optimal, sehingga berdampak pada biaya distribusi yang Optimal. Dalam menyelesaikan permasalahan Perusahaan dapat di lakukan dengan menggunakan metode Traveling salesman Problem, metode ini dapat di gunakan untuk menyelesaikan permasalahan penentuan jalur optimal, metode Traveling Salesman Problem itu sendiri adalah sebuah metode yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat, waktu tercepat dan biaya yang minimal.Kata Kunci : Distribusi, Traveling salesman Problem (TSP), Minimasi Biaya.

Metrics

  • 487 views
  • 1794 downloads

Journal

Jurnal Tekmapro

Jurnal Tekmapro is published by the Department of Industrial Engineering, FTI, UPN "Veteran" East... see more