TEKMAPRO Journal of Industrial Engineering and Management
Vol 9, No 2 (2014): JURNAL TEKMAPRO

MINIMASI BIAYA PENDISTRIBUSIAN PUPUK DENGAN METODE TRAVELLING SALESMAN PROBLEM (TSP) STUDI KASUS PT. BUNGA TANI LAMONGAN

& Budi Santoso, Ni Luh Mahariani, Rusindiyanto, ( Prodi Teknik Industri FTI-UPN”Veteran” Jatim)



Article Info

Publish Date
13 Jul 2016

Abstract

Abstrak Penelitian ini dilaksanakan di Distributor Bunga Tani yang berlokasi di kota Lamongan  dan penelitian dilakukan pada bulan Februari 2014. Tujuan penilitian ini adalah untuk Merencanakan distribusi produk pupuk dari Distributor Bunga Tani ke sejumlah agen untuk mencapai jarak terpendek dan menghasilkan total biaya distribusi yang minimum. Objek penelitian adalah distribusi pupuk awal distribusi, biaya awal distribusi, data lokasi agen, data jarak tempuh dan armada yang dipakai. Variabel penelitian meliputi Variabel terikat yaitu penetuan rute terpendek guna meminimumkan biaya ditribusi. Sedangkan variabel bebasnya terdiri dari rute awal distribusi, biaya awal distribusi, data lokasi agen, data jarak tempuh dan armada yang dipakai.Pengumpulan data diperoleh dari keterangan dan penjelasan secara langsung dengan pimpinan perusahaan, karyawan dan pihak-pihak yang terlibat langsung dengan proses pendistribusian pupuk dan dokumen perusahaan jenis produk, data permintaan,  jumlah data yang diangkut, jarak masing-masing customer. Metode pengolahan data menggunakan metode Branch And Bound dan metode Nearest Neighbour dengan   software WinQsbKesimpulan yang diperoleh dari hasil dan pembahasan bahwa distribusi pupuk  dengan  menggunakan Metode Branch And Bound dengan total jarak yang dilalui perusahaan dapat lebih  efisiensi jarak (4,67 %). Sedangkan  biaya transportasi yang dikeluarkan dengan metode Traveling Salesman Problem (Branch and Bound) lebih baik dari metode awal perusahaan dengan penghematan jarak sebesar 33,5 km /minggu dan  668 km /bulan dan penghematan biaya sebesar Rp. 615.395,-/bulan.Kata Kunci    : Metode Travelling Salesman Problem(TSP), Distribusi.

Copyrights © 2014






Journal Info

Abbrev

tekmapro

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

Journal of Industrial Engineering and Management, National University of Veterans Development, East Java is a journal that effectively bridges the gap between academics, policy makers, and practitioners and connects various Industrial Engineering and Management communities. While the focus of the ...