Optimasi Rute Distribusi Ayam Broiler dengan Metode Nearest Neighbour
(Studi Kasus: di CV. Global Putra Swasembada)
DOI:
https://doi.org/10.37859/jst.v11i1.7285
Abstract
Global Putra Swasembada is a company that distributes broiler chickens with a market area in Pekanbaru City. During the distribution process, the vehicle still has remaining capacity, which should be used to load customer orders in other areas. So, the number of tours formed and the number of vehicles used increases, which results in high distribution costs. An effective and efficient distribution method is needed to optimize distribution routes. The research uses the nearest-neighbour method to determine new routes. The results show that the distance of the existing route, which was previously 151.3 km, became 128.8 km, saving 22.5 km. The previous number of vehicles using 4 to 3 optimal vehicles. After calculating the distribution costs, the company paid the cost of Rp. 28,590,800 became Rp. 21,744,000, then there is a reduction in costs of Rp—6,846,800 or 14% every month.
Downloads
References
Oktavia Cw, Natalia C, Adigunawan I. Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods (Fmcg) Dengan Menggunakan Metode Nearest Neighbour (Studi Kasus: Pt.Xyz). Jurnal Al-Azhar Indonesia Seri Sains Dan Teknologi 2019;5:101–10. https://doi.org/10.36722/Sst.V5i2.357.
Kurniawan Is, Susanty S, Adianto H. Usulan Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour Dan Clarke & Wright Savings (Studi Kasus Di Pt. X Bandung). Reka Integra 2013;1.
Suyudi A, Imran A, Susanty S. Usulan Rancangan Rute Pendistribusian Air Galon Hanaang Menggunakan Algoritma Nearest Neighbour Dan Local Search. Reka Integra 2015;3.
Oetomo Ds, Ramdhani Rf, Abdi Ap. Penentuan Rute Pengiriman Produk Dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik Dan Nearest Neighbour Di Pt. Aisyah Berkah Utama. Jurnal Sains Dan Teknologi: Jurnal Keilmuan Dan Aplikasi Teknologi Industri 2022;22:130–45. https://doi.org/10.36275/Stsp.V22i1.477.
Hutasoit Cs, Susanty S, Imran A. Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour Dan Local Search (Studi Kasus Di Pt. X). Reka Integra 2014;2.
Engraini V, Meirizha N, Dermawan D. Optimasi Vehicle Routing Problem Di Pt. Xyz Menggunakan Metode Clarke And Wright Saving Heuristic Dan Nearest Neighbour. Seminar Nasional Teknologi Informasi Komunikasi Dan Industri 2020:435.
