Penentuan rute terpendek dengan metode tabu search (studi kasus)

Kadam, Hendra Bucika Glen, Mulyana, Ig. Jaka and Mulyono, Julius (2018) Penentuan rute terpendek dengan metode tabu search (studi kasus). Penentuan rute terpendek dengan metode tabu search (studi kasus), 17 (2). pp. 93-102. ISSN pISSN: 1412-7350, eISSN: 2621-3362, Jurnal Nasional Terakreditasi Sinta 5

[thumbnail of Penentuan rute terpendek dengan metode tabu search (studi kasus)_peer_review_] Text (Penentuan rute terpendek dengan metode tabu search (studi kasus)_peer_review_)
7- Penentuan_rute_terpendek_dengan_.pdf

Download (378kB)

Abstract

Distribusi atau pengiriman merupakan salah satu kegiatan yang penting bagi sebuah perusahaan. Beberapa permasalahan dalam melakukan distribusi atau pengiriman antara lain menentukan banyaknya kendaraan yang dipakai, dan juga menentukan rute kendaraan yang dapat dioptimalkan jarak tempuhnya serta biaya transportasi agar seluruh permintaan pelanggan dapat terpenuhi sehingga keuntungan optimal akan diperoleh perusahaan. Penentuan rute pengiriman dengan menggunakan metode nearest neighbor dan tabu search menghasilkan rute yang optimal dengan mempertimbangkan jarak serta kapasitas angkut kendaraan. Jarak tempuh pada rute aktual perusahaan lebih besar daripada jarak tempuh rute hasil metode. Selisih total jarak yang dihasilkan yaitu 8.3 km. Persentase selisih total jarak yang diperoleh yaitu sebesar 13%, apabila perusahaan menggunakan rute hasil metode maka perusahaan lebih efisien dalam pendistribusian produknya dan juga dapat menekan biaya distribusi yang akan dikeluarkan.

Item Type: Article
Additional Information: Jurnal Nasional Terakreditasi Sinta 5
Uncontrolled Keywords: Vehicle Routing Problem (VRP), Nearest Neighbor, Tabu Search, Perencanaan Rute
Subjects: Engineering > Industrial Engineering
Divisions: Journal Publication
Depositing User: F.X. Hadi
Date Deposited: 22 Apr 2022 09:02
Last Modified: 22 Apr 2022 09:02
URI: http://repository.ukwms.ac.id/id/eprint/29859

Actions (login required)

View Item View Item