SITEKIN: Jurnal Sains, Teknologi dan Industri
Vol 16, No 1 (2018): DESEMBER 2018

Optimalisasi Rute Distribusi Produk Menggunakan Metode Traveling Salesman Problem

Karina Auliasari (Institut Teknologi Nasional Malang)
Mariza Kertaningtyas (Institut Teknologi Nasional Malang)
Diah Wilis Lestarining Basuki (Institut Teknologi Nasional Malang)



Article Info

Publish Date
13 Dec 2018

Abstract

Permasalahan yang sering terjadi dalam proses pendistribusian produk pada perusahaan ini adalah belum optimalnya rute pendistribusian produk sehingga seringkali terjadi perubahan rute dan penjadwalan ulang pengiriman produk. Hal ini terjadi karena pihak manajemen pemasaran belum mengaplikasikan suatu metode optimalisasi dan belum adanya dukunga terkomputerisasi untuk menghasilkan informasi yang mendukung dalam pengambilan keputusan rute distribusi. Tujuan diterapkannya metode traveling salesman problem (TSP) adalah memberikan pilihan solusi rute distribusi yang dapat meminimalisir keterlambatan pengiriman barang dan mengoptimalkan sarana transportasi, sumber daya manusia, waktu dan biaya yang dimiliki untuk mengirimkan produk. Berdasarkan hasil uji performa penerapan metode TSP menunjukkan bahwa menggunakan parameter jarak dan waktu tempuh maka dapat dihasilkan pilihan dua rute pengiriman yang berbeda. Pilihan dua rute yang dihasilkan dari komputerisasi menggunakan metode TSP dengan teknik branch and bound dilengkapi dengan penyajian pohon keputusan dari titik awal hingga titik tujuan yang pada akhirnya membentuk rute yang optimal.

Copyrights © 2018






Journal Info

Abbrev

sitekin

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Industrial & Manufacturing Engineering Other

Description

Sesuai dengan standard ISO 45001 bahwa karyawan harus berpartisipasi dalam melakukan pencegahan kecelakaan. Untuk itu perusahaan telah menetapkan Program Hazob (Hazard Observation) untuk mengidentifikasi bahaya dan melakukan tindakan koreksinya. Penerapan Program Hazob masih dengan metode ...