Hafiztha Aryunda Tanggono
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penentuan Rute Pengiriman Beras Menggunakan Metode Nearest Neighbour dan Mixed Integer Linear Programming Cahyono Sigit Pramudyo; Hafiztha Aryunda Tanggono; Muh. Hasyim Asy'ari
Jurnal Transportasi Multimoda Vol 19, No 2 (2021): Desember
Publisher : Puslitbang Transportasi Antarmoda-Kementerian Perhubungan Republik Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (2779.325 KB) | DOI: 10.25104/mtm.v19i2.2034

Abstract

Distribusi produk berperan penting dalam kinerja rantai pasok. Proses pendistribusian barang seringkali hanya mengandalkan intuisi pengemudi kendaraan. Hal ini berarti urutan pengiriman ditentukan secara acak menurut kehendak pengemudi. Akibatnya, pengiriman barang menempuh rute yang tidak optimal. Rute yang tidak optimal ini berarti pemborosan bagi kinerja rantai pasok. Untuk mengatasi masalah ini, makalah ini menggunakan kombinasi dua metode untuk menentukan rute pengiriman beras yang meminimumkan total jarak tempuh. Metode pertama yang digunakan termasuk kategori Metode Heuristic  yaitu Nearest Neighbour. Metode kedua berkategori metode optimasi, yaitu Metode Mixed Integer Linear Programming. Kombinasi dua metode tersebut diimplementasikan pada masalah pengiriman barang berupa beras Bantuan Pangan Non Tunai (BPNT) yang dilakukan oleh BULOG di wilayah Kota Yogyakarta. Data yang digunakan pada penelitian ini adalah data jarak antar gudang menuju Rumah Pangan Kita (RPK) dan jarak antar RPK serta data permintaan tiap RPK. Pertama, data diolah menggunakan metode nearest neighbour. Hasil tahap pertama disebut solusi awal. Selanjutnya, solusi awal diolah menggunakan Metode Mixed Integer Linear Programming. Solusi rute menggunakan metode nearest neighbour menurunkan jarak sebesar 14,98%. Pengolahan lanjutan menggunakan Metode Mixed Integer Linear Programming menambah penurunan jarak sebesar 1,45 %.