Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound Untuk Meminimumkan Biaya Distribusi di PT. X

Abstract

Abstrak-Penentuan rute yang kurang optimal untuk mendistribusikan produk sepatu ke seluruh store di Indonesia dari gudang tunggal yang dimiliki PT. X merupakan salah satu masalah yang harus dihadapi, hal ini menyebabkan tingginya biaya distribusi dalam satu hari di perusahaan tersebut. Penelitian ini mengkaji sebuah Vechile Routing Problem (VRP) dengan membandingkan metode Nearest neighbors dan Branch and Bound dengan bantuan software LINGO 11.0 untuk meminimumkan biaya pengiriman. Pengumpulan data meliputi rute jalur distribusi awal, daftar permintaan, serta biaya distribusi awal. Rute awal yang dimiliki PT.X jarak tempuhnya sebesar 7198.6 km dengan total biaya Rp 8,671,208.33. Pada pengolahan data menggunakan metode Nearest Neigbors total jarak tempuh yang dihasilkan sebesar 6604.2 km dengan total biaya sebesar Rp 8,161,015.00 dan perbaikan dengan menggunakan metode Branch and Bound menghasilkan total jarak tempuh sebesar 6505.8 km, total biaya yang dihasilkan sebesar Rp 8,076,555.00. Dari hasil tersebut diharapkan PT. X dapat menerapkan metode Branch and Bound untuk menentukan jalur terpendek serta biaya paling minimum. Abstract-Determining the less optimal route to distribute shoe products to all stores in Indonesia from a single warehouse owned by PT. X is one of the problems that must be faced, this causes high distribution costs in one day at the company. This study examines a Vechile Routing Problem (VRP) by comparing the Nearest neighbors and Branch and Bound methods with the help of LINGO 11.0 software to minimize shipping costs. Data collection includes the initial distribution route, requisition, and initial distribution costs. The initial route owned by PT. X was 7198.6 km with a total cost of Rp. 8,671,208.33. In processing data using the Nearest Neigbors method, the total mileage produced is 6604.2 km with a total cost of Rp. 8,161,015.00 and repairs using the Branch and Bound method produce a total distance of 6505.8 km, the total cost of Rp. 8,076,555.00 From these results, it is expected that PT. X can apply the Branch and Bound method to determine the shortest path and the minimum cost.