UMM Institutional Repository

Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk (Study kasus Radar Malang - Jawa Pos Group)

ILMAN, ZIDNY (2012) Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk (Study kasus Radar Malang - Jawa Pos Group). Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummb--zidnyilman-27402-1-pendahul-n.pdf

Download (370kB) | Preview
[img]
Preview
Text
jiptummb--zidnyilman-27402-2-babi.pdf

Download (42kB) | Preview

Abstract

Pada perusahaan Radar Malang, dalam pendistribusian produknya mengalami kesulitan untuk menentukan rute distribusi yang harus dilalui kendaraannya, hal tersebut terlihat dari pengiriman koran yang rutenya berubah-ubah setiap hari. Akibatnya sering terjadi pengeluaran biaya pengiriman yang menyimpang dari anggaran yang ditetapkan. Permasalahan distribusi yang ada di perusahaan Radar Malang tersebut merupakan suatu bahasan yang masuk dalam kasus Travelling Salesman Problem (TSP). Metode yang dapat digunakan untuk menyelesaikan permasalahan Travelling Salesman Problem (TSP) tersebut adalah metode Algoritma Heuristik, diantaranya yaitu, metode nearest neighbour, nearest insertion, dan farthest insertion. Tujuan utama dari penelitian ini adalah merencanakan rute untuk meminimalkan jarak dan waktu tempuh sehingga bisa menghemat biaya transportasi. Prosedur metode Algoritma Heuristik dimulai dengan pengumpulan data yaitu, jumlah dan kapasitas alat angkut, permintaan tiap agen, dan wilayah pemasaran. Selanjutnya pengolahan data dimulai dari perhitungan jarak dan waktu tempuh untuk setiap metode, penentuan rute distribusi, dan perhitungan biaya transportasi. Dengan metode Algoritma Heuristik terpilih, yaitu metode Nearest Neighbour, diperoleh penghematan total jarak tempuh sebesar 729 km km/bulan, total waktu tempuh sebesar 11,85 jam/bulan, dan total biaya transportasi sebesar Rp Rp. 328.050/bulan. Dengan demikian maka dalam satu bulan terjadi penghematan total jarak tempuh sebesar 16,47 %, total waktu tempuh 14,18 %, dan total biaya transportasi 8,32 %.

Item Type: Thesis (Other)
Subjects: H Social Sciences > HD Industries. Land use. Labor
Divisions: Faculty of Engineering > Department of Industrial Engineering (26201)
Depositing User: Mrs Fatimah Azzahra
Date Deposited: 01 Jun 2016 07:44
Last Modified: 15 Mar 2018 03:45
URI : http://eprints.umm.ac.id/id/eprint/31260

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo