OPTIMASI PENDISTRIBUSI BARANG DENGAN METODE CLARKE AND WRIGHT (SAVING HEURISTIC) DAN METODE NEAREST NEIGHBOUR

Authors

  • Fachri Rachman Afandy Universitas Logistik dan Bisnis Internasional
  • Reza Fayaqun Universitas Logistik dan Bisnis Internasional

DOI:

https://doi.org/10.58344/locus.v2i8.1589

Keywords:

Clarke And Wright (penyimpanan heuristic), Metode Nearest Neighbour

Abstract

Perkembangan bisnis e-commerce dan jasa pengiriman tentunya tidak bisa lepas satu sama lain karena saling membutuhkan. PT. Pos Indonesia, memiliki unit operasi distribusi kiriman berupa Mail Processing Center (MPC), seperti MPC Bandung. Proses antaran yang terdapat di MPC Bandung sebagai ekspedisi yang mengirimkan barang hingga ke tangan pelanggan sangatlah panjang. Namun yang menjadi masalah adalah pendistribusian yang dilakukan MPC membutuhkan biaya yang besar oleh karena itu disusun rute pendistribusian untuk setiap Distribution Center (DC) menggunakan satu angkutan. Dalam penelitian ini peneliti ingin mengetahui bagaimana cara untuk memecahkan masalah penentuan rute yang optimal dari MPC Bandung ke setiap Distribution Center (DC). Dalam penelitian ini, penulis akan menganalisa masalah yang terjadi dengan menggunakan Metode Clarke and Wright Algorithm Saving Heuristic dan Metode Nearest Neighbour akan menghasilkan matriks jarak dari setiap titik atau lokasi, termasuk untuk pendistribusian kiriman di MPC Bandung ke setiap Distribution Center. Setelah dilakukan perhitung dengan Metode Saving Heuristic dan Algoritma Nearest Neighbour, maka selanjutnya hasil dari kedua metode dilihat mana yang memiliki jarak yang minimum. Dari kedua metode yang digunakan didapatkan Metode Algoritma Nearest Neighbour memiliki jarak yang minimum yakmi 238,1 km. Penghematan yang dilakukan apabila menggunakan Metode Nearest Neighbour adalah 21%.

References

Agustine, Debby, Hadi, Ibnu Hadi, & Meganingtyas, Devi Eka Wardani. (2022). Masalah Vehicle Routing Problem pada Pengiriman Barang di Kota Bandung Utara dengan Menggunakan Kluster K-Means dan Algoritma Nearest Neighbor. JMT: Jurnal Matematika Dan Terapan, 4(2), 1–8. https://doi.org/10.21009/jmt.4.2.1

Al Akhmad, Fatta Cantik. (2023). Strategi Repositioning Pt Pos Indonesia Kprk Jepara 59400. Universitas Islam Sultan Agung Semarang.

Azhar, Faghan Jihad, Astari, Alifah Nur, Rizky, Crisna Amar, & Fauzi, Muchammad. (2023). Penentuan Rute Terbaik Pada Distribusi Produk X Di Pt Bcd Menggunakan Metode Saving Matrix Dan Nearest Neighbors. Jurnal Taguchi: Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702–711. https://doi.org/10.46306/tgc.v3i1.120

Baihaqi, M. Mahfud, & Hermansyah, M. (2023). Optimalisasi Vehicle Routing Problem Pada Ud. Kopwan Yasmin Nongkojajar. Journal Of Scientech Research And Development, 5(2), 62–71. https://doi.org/10.56670/jsrd.v5i2.159

Engraini, Vivi, Meirizha, Nova, & Dermawan, Dedi. (2020). Optimasi Vehicle Routing Problem di PT. XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour. Seminar Nasional Teknologi Informasi Komunikasi Dan Industri, 435.

Eskak, Edi. (2020). Kajian Manfaat Teknologi Informasi dan Komunikasi (TIK) Untuk Meningkatkan Daya Saing Industri Kreatif Kerajinan dan Batik Di Era Industri 4.0. Prosiding Seminar Nasional Industri Kerajinan Dan Batik, 2(1), B10–B10.

Ferdiansyah, Anton, Sholihah, Sita Aniisah, Rifni, Muhammad, Grets, Egi Sirasj, Situmorang, Johan Kiara, & Oktaviany, Intan. (2021). Analisis Perencanaan Rute Pengiriman Barang Menggunakan Metode Vehicle Routing Problem (VRP). Jurnal Sistem Transportasi & Logistik, 1(1). http://dx.doi.org/10.54324/jstl.v1i1.632

FRANATA, JHONI. (2022). Identifikasi Faktor-Faktor Pendukung Untuk Mencapai Ke Efektifan Proses Rekrutmen Dan Seleksi Pada Bank Bri Kantor Cabang Manado.

Harahap, Rio Ferdiani. (2023). Study vehicle routing problem using Nearest Neighbor Algorithm. Journal of Physics: Conference Series, 2421(1), 12027. IOP Publishing. 10.1088/1742-6596/2421/1/012027

Maulana, Kevin Akbar, & Emaputra, Andrean. (2022). Penentuan Jalur Distribusi Gas LPG dengan Metode Savings Matrix dan Nearest Neighbor pada PT. XYZ. Jurnal Rekayasa Industri (JRI), 4(2), 94–103. https://doi.org/10.37631/jri.v4i2.634

Negara, Edi Surya. (2021). Smart Goverment. Pusat Penerbitan dan Percetakan Universitas Bina Darma Press (PPP-UBD Press ….

Nirwan, Saepudin. (2021). Optimasi Pengiriman Pos Dengan Melibatkan Kendaraan Sewa Menggunakan Close-Open Mixed Vehicle Routing Problem Di Postal Processing Centre Bandung 40400. Jurnal Teknik Informatika, 13(2), 9–16.

Purnama, Anggi Widya. (2019). Usulan Sistem Transporting (Antaran) Paket Untuk Meningkatkan Load Factor Di Pt. Pos Indonesia Mail Processing Center. Jurnal Manajemen Logistik Dan Transportasi, 5(1), 71–98.

Putri, Rahma Wardana, Junaidi, Junaidi, & Mustika, Candra. (2019). Pengaruh pertumbuhan ekonomi, indeks pembangunan manusia dan kepadatan penduduk terhadap tingkat kemiskinan kabupaten/kota di Provinsi Jambi. E-Jurnal Ekonomi Sumberdaya Dan Lingkungan, 8(2), 96–107. https://doi.org/10.22437/jels.v8i2.11986

Santoso, Heribertus Budi, Indrasari, Lolyka Dewi, Komari, Ana, & Tripariyanto, Afiff Yudha. (2022). Efisiensi Biaya Transportasi Pada Jasa Distribusi Air Minum. Barometer, 7(1), 10–17.

Utami, Shindy Sari. (2019). Analisis Sentimen Pengguna Twitter Mengenai “Sedotan Plastik” Dengan Metode K-Nearest Neighbor (KNN) Dan Neighbor-Weighted K-Nearest Neighbor (NWKNN). Institut Teknologi Sepuluh Nopember.

Downloads

Published

2023-08-24

Issue

Vol. 2 No. 8 (2023): Jurnal Locus Penelitian dan Pengabdian

Section

Articles

License

Copyright (c) 2023 Jurnal Locus Penelitian dan Pengabdian

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International (CC-BY-SA). that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.