Detail Karya Ilmiah

  • OPTIMASI BIAYA DISTRIBUSI PETIS IKAN CV. Hj. DIYA FOOD KABUPATEN SAMPANG MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP)
    Penulis : moh.syaiful
    Dosen Pembimbing I : Iffan Maflahah, S.TP., M.Si
    Dosen Pembimbing II :Askur Rahman, S.TP.,M.P
    Abstraksi

    CV. Hj. DIYA FOOD adalah industri pengolahan petis yang berada di kabupaten Sampang. Sebagai industri menengah kebawah, CV. Hj. DIYA FOOD diharapkan tetap memperoleh keuntungan yang optimal. Salah satu cara memperoleh keuntungan yang maksimal yaitu melakukan pendistribusian dengan mencari rute terpendek sehingga dapat meminimasi biaya distribusi. Salah satu strategi untuk mengatasi masalah pendistribusian yaitu dengan Metode Travelling Salesman Problem (TSP). Tujuan dari penelitian ini adalah untuk mengetahui cara mengoptimasi biaya distribusi petis ikan CV. Hj. DIYA FOOD menggunakan metode Travelling Salesman Problem (TSP). Hasil penelitian menunjukkan bahwa terdapat 3 rute alternatif saluran distribusi menggunakan metode Travelling Salesman Problem (TSP), rute terpendek adalah rute ketiga dengan jarak tempuh 168,6 km dengan waktu 260,2 menit dan biaya yang dikeluarkan Rp. 295.050 selisih dengan rute yang diterapkan CV. Hj. DIYA FOOD adalah jarak 14,8 km, waktu 4,8 menit dengan selisih biaya Rp. 8.400. Kata kunci: Biaya distribusi, CV. HJ DIYA FOOD, Travelling Salesman Problem (TSP).

    Abstraction

    CV. Hj. DIYA FOOD is petis processing industry located in Sampang district. As a medium-sized industry, CV. Hj. DIYA FOOD is expected to keep optimum profit. One way to get the maximum profit is to distribute by finding the shortest route so that it can minimize distribution costs. One strategy to overcome the problem of distribution is with the Traveling Salesman Problem (TSP) Method. The purpose of this research is to know how to optimize fish distribution cost CV. Hj. DIYA FOOD uses the method of Traveling Salesman Problem (TSP). The results showed that there are 3 alternative routes of distribution channel using Travelling Salesman Problem (TSP) method, the shortest route is the third route with 168.6 km distance with time 260,2 minutes and cost Rp. 295,050 difference with applied route CV. Hj. DIYA FOOD is 14.8 km distance, 4.8 minutes with cost difference Rp. 8,400. Keywords: Distribution cost, CV. HJ DIYA FOOD, Traveling Salesman Problem (TSP)

Detail Jurnal