PENENTUAN OPTIMASI RUTE DISTRIBUSI MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS DAN ALGORITMA NEAREST NEIGHBOR STUDI KASUS PETERNAKAN AYAM PETELUR ADI FARM
DOI:
https://doi.org/10.61722/jinu.v1i4.1881Keywords:
Distribution Route, Clarke and Wright Savings, Nearest NeighborAbstract
The distribution of chicken eggs by Adi Farm does not take into account the distance to reach customers and distribution costs. There are 11 customers with a total distance traveled of 122.4 km and distribution costs of IDR 292,400. The method used to solve this problem uses the Clarke and Wright Savings algorithm and the Nearest Neighbor Algorithm. Based on the result of calculations using the Clarke and Wright Savings algorithm method, the result was a distance of 106.5 km with a total cost of IDR 276,500. Meanwhile, using the Nearest Neighbor algorithm method, the distance obtained was 124.4 km with a total distribution cost of IDR 294,400. Using the Clarke and Wright Savings algorithm method shows a distance saving of 12.99%.
References
Afriana, I. W., Sigit Pramudyo, C., Adhitama, L., Dinar, S., & Ramadhani, R. (2023). OPTIMASI RUTE DISTRIBUSI GULA PASIR PERUM BULOG GBB PURWOMARTANI DENGAN METODE CLARKE AND WRIGHT SAVINGS DAN NEAREST NEIGHBOR. Journal Of Industrial Engineering And Technology (Jointech) Universitas Muria Kudus Journal Homepage, 4(1), 26–36. http://journal.UMK.ac.id/index.php/jointech
Aina, N., & Marbun, J. P. (2023). Penyelesaian Vehicle Routing Problem Dengan Algoritma Clarke And Wright Savings Di Perumahan Umum Bulog Medan Amplas Solution of The Vehicle Routing Problem with The Algorithm Clarke and Wright Savings in Bulog General Company Medan Amplas. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam (JURRIMIPA), 2(1).
Fayaqun, R., & Nuvita, A. (2022). TRAVELLING SALESMAN PROBLEM PADA PROSES PICK-UP KIRIMAN MITRA PADA KANTOR POS SURABAYA SELATAN MENGGUNAKAN NEAREST NEIGHBOR DAN CLARKE AND WRIGHT SAVING ALGORITHM. Jurnal Logistik Bisnis, 12(02). https://ejurnal.poltekpos.ac.id/index.php/logistik/
Fuadi, M. M., & Teri Aripin, W. (n.d.). OPTIMALISASI RUTE PENGANGKUTAN SAMPAH DENGAN METODE ALGORITMA CLARKE AND WRIGHT SAVING DI KECAMATAN SINGAPARNA TASIKMALAYA.
Hartien, T. H., Susetyo, J., Asih, E. W., Fakultas, ), & Industri, T. (2021). Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment. JRI: Jurnal Rekayasa Industri, 3(2).
Jurnal, J. :, Ekonomi, R., Sekarningtyas, O. H., Faza, I., Kafidzin, R., Logistik, M., Rukun, P., & Luhur, A. (n.d.). OKSIGEN (O2) WILAYAH JAWA TIMUR DENGAN ALGORITMA CLARKE AND WRIGHT SAVINGS PADA PT GCS.
Marpaung, L. E., Arifin, J., & Winarno, W. (2022). Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings. Jurnal Media Teknik Dan Sistem Industri, 6(2), 76. https://doi.org/10.35194/jmtsi.v6i2.1784
Matematika, J. P., Matematika, D., Moudya, F., Rarasati, N., Syafmen, W., Matematika, J., Ilmu, D., Alam, P., Sains, F., Teknologi, D., Jurusan, ), Matematika, P., Keguruan, F., Pendidikan, I., Jambi, U., Lintas, J., Bulian, J.-M., & Pos, K. (n.d.). OPTIMISASI RUTE PADA CVRP DALAM PENDISTRIBUSIAN GAS OKSIGEN MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS. https://doi.org/10.24853/fbc.9.1.105-118
Mufid Siraj, M., & Puji Astuti, Y. (2020). MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC. In Jurnal Ilmiah Matematika (Vol. 8, Issue 1).
Nur Afifah Rahmania, S., & Gunawan, S. (2023). PENENTUAN RUTE DISTRIBUSI BARANG MENGGUNAKAN VEHICLE ROUTING PROBLEM (STUDI KASUS: CV. SURYA INTI DISTRINDO) DETERMINING GOODS DISTRIBUTION ROUTES USING VEHICLE ROUTING PROBLEMS (CASE STUDY: CV. SURYA INTI DISTRINDO). Journal of Information Technology and Computer Science (INTECOMS), 6(2).
Pratiwi, M., & Lubis, R. S. (2023). Distribution Route Optimization Using Nearest Neighbor Algorithm and Clarke and Wright Savings. Sinkron, 8(3), 1638–1652. https://doi.org/10.33395/sinkron.v8i3.12622
Puji Wianto, W. F. A., Juhari, J., & Nasichuddin, A. (2023). Penentuan Rute Terpendek Di Kantor Pos Kabupaten Blitar Dalam Pendistribusian Paket Menggunakan Algoritma Clarke and Wright Savings. Jurnal Riset Mahasiswa Matematika, 2(6), 257–264. https://doi.org/10.18860/jrmm.v2i6.22413
Purnomo, Y., Wahyono, D., Suhendra Anggahandika, A., Tinggi, S., Ekonomi, I., Karya, C., Semarang, U., & Tegalsari, J. (n.d.). DENGAN METODE SAVING MATRIX, NEAREST INSERTION DAN NEAREST NEIGHBOR.
Puteri Pertiwi, P., Ariyani, E., Studi Teknik Industri Fakultas Teknik Universitas Pembangunan Nasional Veteran Jawa Timur, P., Kunci, K., Clark, A., Saving Heuristic, W., Distribusi, B., & Distribusi, R. (2020a). PENENTUAN RUTE DISTRIBUSI PRODUK DENGAN METODE ALGORITMA CLARK AND WRIGHT SAVING HEURISTIC UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DI PT X. In Juminten : Jurnal Manajemen Industri dan Teknologi (Vol. 01, Issue 02).
Rachman Afandy, F., & Fayaqun, R. (2023). OPTIMASI PENDISTRIBUSI BARANG DENGAN METODE CLARKE AND WRIGHT (SAVING HEURISTIC) DAN METODE NEAREST NEIGHBOUR. Jurnal Locus Penelitian Dan Pengabdian, 2(8), 833–845. https://doi.org/10.58344/locus.v2i8.1589
