OPTIMASI DISTRIBUSI ALAT KESEHATAN STERIL DAN NON STERIL MENGGUNAKAN METODE SAVING MATRIKS AND ALGORITMA CLARKE STUDI KASUS : PT MULTITAMA SARANA INDONESIA (MSI)

Authors

  • Rohmad Dwi Kurniawan Program Studi Teknik Industri, Universitas Teknologi Yogyakarta
  • Yohanes Anton Nugroho Program Studi Teknik Industri, Universitas Teknologi Yogyakarta

DOI:

https://doi.org/10.53625/jcijurnalcakrawalailmiah.v1i6.1508

Keywords:

Metode Saving Matrix, VRP, CVRP, Clarke and Wright Savings dan Nearest Neighbor

Abstract

PT Multitama Sarana Indonesia adalah distributor alat kesehatan steril dan non steril yang merupakan perusahaan distribusi alat kesehatan steril dan non steril. Dalam dunia bisnis, distribusi dan transportasi mempunyai peranan yang sangat vital. Saving matriks berkaitan dengan penentuan rute untuk permasalahan pendistribusian barang atau produk yang melibatkan lebih dari satu kendaraan dengan kapasitas tertentu untuk melayani sejumlah pelanggan dengan permintaannya masing-masing. Penelitian berlangsung pada bulan Maret 2021, dibulan tersebut tersebut terdapat 13 konsumen. Dalam penyelesaian ini menggunakan metode algoritma Clarke and Wright Savings dan Nearest Neighbor. Metode Algoritma Clarke and Wright Savings adalah sejauh 1.190,5 km. Hasil perhitungan jarak rute awal didapatkan biaya bahan bakar untuk rute kendaraan A sejumlah Rp582.930,- dan rute kendaraan B sejumlah Rp 24.225,- total keseluruhan biaya bahan bakar Rp 607.155,-. Sehingga total biaya distribusi setelah penambahan biaya tenaga kerja adalah Rp 797.155,-. Sedangkan menggunakan Algoritma Nearest Neighbor dapat memperpendek jarak tempuh dan mengurangi biaya distribusi yang sebelumnya berjarak 1.161,7 km dan setelah dilakukan pembentukan rute adalah 1.150,9 km, dengan demikian terdapat penghematan jarak sebanyak 10,8 km atau 5,3%. Total konsumsi bahan bakar pada rute awal dalam pengiriman adalah 77,44 liter setelah dilakukan perubahan maka bahan bakar dapat diminimalkan menjadi 76,72 liter. Sedangkan biaya bahan bakar sebelum dilakukan perhitungan dengan metode Algoritma Nearest Neighbor adalah Rp 592.416,-, setelah dilakukan perubahan rute maka total biaya bahan bakar adalah Rp 586.908,-, yang artinya biaya bahan bakar terdapat penghematan sejumlah Rp 5508,- atau 7% lebih hemat dari rute awal.

References

Kusuma dan Sumiati. (2020). Penerapan metode clarke and wright saving heuristic dalam menentukan rute pendistribusian produk di bagian distributor koperasi ABC BOJONEGORO. Jurnal Manajemen Industri dan Teknologi Vol. 01, No. 04, Hal. 1-11

Rahmasari dan Pardian. (2020). Penentuan rute ransportasi dengan METODE SAVING MATRIX PADA PG MADUKISMO, YOGYAKARTA Jurnal Pemikiran Masyarakat Ilmiah Berwawasan Agribisnis. 6(2): 715-723.

Wardatul Jannah. (2020). OPTIMASI RUTE PENGANGKUTAN SAMPAH DI KOTA LAMONGAN DENGAN MENGGUNAKAN METODE SAVING MATRIX. Indonesian Journal of Spatial Planning, Vol. 1, No. 1, 56 – 62

Suryani, et al Vol.6 No.1; 41-49 2018. PERBANDINGAN PENERAPAN METODE NEAREST NEIGHBOUR DAN INSERTION UNTUK PENENTUAN RUTE DISTRIBUSI OPTIMAL PRODUK ROTI PADA UKM HASAN BAKERY SAMARINDA

Maulidiah, et al Vol. 1 No. 1 Oktober 2019. Penentuan Rute Penyaluran Bantuan Bencana Guna Meminimalkan Biaya Distribusi Dengan Metode Saving Matriks.

Nia Aprilia. Volume 1 Number 1 Maret 2020. Penerapan Metode Saving Matrix Untuk

Meminimasi Biaya Pengiriman Produk Kemasan Pada PT XYZ

Tiara, et al. 2020. Route Optimization Using Saving Matrix Method – A Case Study at Public Logistics Company in Indonesia. Proceedings of the 5th NA International Conference on Industrial Engineering and Operations Management Detroit, Michigan, USA.

Sinaga. (2019). Optimalisasi Rute Pengiriman Paket Pada Perusahaan Ekspedisi Dengan Penerapan Algoritma Genetika

MUHAJIR. (2018). Penentuan Rute Distribusi Optimal menggunakan METODE SAVING MATRIX PADA PT. XYZ

Nugroho dan Yatmoko (2021). Penerapan Algoritma Sweep Dalam Perencanaan Pendistribusian Produk Roti di Wilayah Kota Yogyakarta. Jurnal Rekayasa Industri (JRI), Vol. 3 No. 1 April 2021.

Husnu, et al. (2019). Optimalisasi vehicle routing problem dengan metode clarke & wright saving heuristic dan nearest neighbor. Teknik Industri Universitas 17 Agustus 1945 Surabaya.

Leymena, et al. (2019). Analisis Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor di PT. KALOG. Seminar dan Konferensi Nasional IDEC 2019 Surakarta, 2-3 Mei 2019.

Engraini, et al. (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 (SNTIKI) 12, Pekanbaru, 1 Desember 2020.

Oktaviana dan Setiafindari (2019). Penentuan Rute Distribusi Kerupuk Menggunakan

Metode Saving Matrix Dan Nearest Neighbor. Jurnal INTECH Teknik Industri Universitas Serang Raya Vol 5 No 2, Desember 2019, 81-86

Martono dan Warnars (2020). Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor. Jurnal Pengkajian dan Penerapan Teknik Informatika Vol. 13, No. 1, Maret 2020

Downloads

Published

22-02-2022

How to Cite

Rohmad Dwi Kurniawan, & Yohanes Anton Nugroho. (2022). OPTIMASI DISTRIBUSI ALAT KESEHATAN STERIL DAN NON STERIL MENGGUNAKAN METODE SAVING MATRIKS AND ALGORITMA CLARKE STUDI KASUS : PT MULTITAMA SARANA INDONESIA (MSI). Jurnal Cakrawala Ilmiah, 1(6), 1429–1452. https://doi.org/10.53625/jcijurnalcakrawalailmiah.v1i6.1508

Issue

Section

Articles