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

Main Article Content

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

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%.


Keywords: Clarke And Wright (penyimpanan heuristic), Metode Nearest Neighbour
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.