Optimalisasi Biaya Transportasi dengan Rute Distribusi Metode Nearest Neighbour, Branch and Bound

Husnul Qadri, Ridwan Usman, Janudin Janudin

Abstract


Untuk perusahaan industri yang menjalankan bisnis, salah satu pilihan mereka adalah bagaimana mengoptimalkan proses penentuan rute distribusi. Perencanaan CV XYZ untuk penjadwalan kurang optimal, saat ini perusahaan masih menggunakan perhitungan manual untuk menentukan rute distribusi, yang mengakibatkan biaya distribusi masih tinggi setiap bulan. Analisi masalah perusahaan perlu dikaji ulang salahsatunya menentukan rute distribusi dengan menggunakan dekat metode jarak terdekat, cabang, dan jalur untuk mengurangi biaya jarak dan waktu pendistribusian barang. Kemudian, dengan menggunakan metode Metode Nearest Neighbour, langkahnya mobil 1 memiliki jarak terbaik sebesar 58,9 km dan mobil 2 memiliki jarak terbaik sebesar 67,9 km. Selanjutnya, dengan metode branch and bound, mobil 1 memiliki jarak optimal sebesar 67,9 km dan mobil 2 memiliki jarak optimal sebesar 69,8 km. Dengan demikian, biaya pendistribusian selama satu bulan metode Nearest Neighbour terdekat sebesar Rp. 9.347.500 dan mobil 2 sebesar Rp. 9.060.000, sedangkan biaya pendistribusian selama satu bulan oleh metode branch and bound sebesar Rp. 9.572.500 dan mobil 2 sebesar Rp. 9.120.000. Perusahaan dapat menghemat dengan mengubah saluran distribusi yang tidak efisien menjadi lebih efisien dengan mengurangi biaya operasional.

Kata kunci: Biaya distribusi, CV XYZ, Optimasi, Penentuan rute


Full Text:

PDF

References


N. A. Nikmah, B. D. Bernardhi, and A. Sugiyono, “Pengukuran Tingkat Efisiensi Saluran Distribusi Pemasaran Produk Dengan Menggunakan Metode Data Envelopment Analysis (DEA),” J. Tek. Ind., vol. 2, no. 1, pp. 46–53.

W. Kartika et al., “Sekilas Manajemen Logistik,” 2021, Penerbit Insania.

T. W. Sari, T. M. Aditya, and M. Fauzi, “Penentuan Rute Optimal Distribusi Paving Block dengan Metode Branch and Bound,” J. Tek. Ind. J. Has. Penelit. dan Karya Ilm. dalam Bid. Tek. Ind., vol. 6, no. 2, pp. 66–71, 2020.

A. Setiawan et al., “Pengantar Manajemen Transportasi dan Logistik,” 2023.

N. P. A. Ramadan, A. A. U. Nugeroho, R. Usman, and E. Wiratmani, “Penentuan Rute Pengiriman Kerupuk Udang di UD. Kasturi dengan Menggunakan Metode Cheapest Insertion Heuristic dan Simple Hill Climbing,” in Prosiding Seminar Nasional Teknik Industri (SENASTI), 2023, pp. 58–68.

P. Lestari, A. Hasibuan, and B. Harahap, “Analisis Penentuan Rute Distribusi menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa,” Fact. J. Ind. Manaj. dan Rekayasa Sist. Ind., vol. 1, no. 1, pp. 26–32, 2022.

D. Samanhudi and A. Suryadi, “PENENTUAN RUTE DISTRIBUSI PRODUK GAS UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DENGAN METODE CLARKE & WRIGHT SAVING DI CV. SURYA INTI GAS,” Tekmapro J. Ind. Eng. Manag., vol. 13, no. 1, pp. 86–93, 2018.

C. B. K. Wulandari, “Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound untuk Meminimumkan Biaya Distribusi di PT. X,” J. Optimasi Tek. Ind., vol. 2, no. 1, pp. 7–12, 2020.

D. Herdhiansyah, A. Yunissa, W. Gusmiarty, and A. Asriani, “OPTIMASI PENENTUAN RUTE DISTRIBUSI BERAS KOMERSIAL BULOG MENGGUNAKAN METODE BRANCH AND BOUND DENGAN BANTUAN SOFTWARE LINGO,” Agrointek J. Teknol. Ind. Pertan., vol. 17, no. 2, pp. 466–473, 2023.




DOI: http://dx.doi.org/10.30659/jurti.3.2.69-76

Refbacks

  • There are currently no refbacks.


Jurnal Teknik Industri diterbitkan oleh Fakultas Teknologi Industri, Universitas Islam Sultan Agung, Semarang, Indonesia