Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings

Lyoni Elisabet Marpaung, Jauhari Arifin, Winarno Winarno

Abstract


One aspect that can affect a company's competitive advantage is the distribution of its products. CV. Sinar Sentosa is a glass distributor located in Medan, North Sumatra. One type of glass marketed by CV. Sinar Sentosa is A75 plain Glass. CV. Sinar Sentosa has difficulty in determining the allocation of vehicles due to limited vehicle capacity to meet the demands of each store. This causes delays in product delivery to consumers and expensive distribution costs. So it is necessary to optimize the distribution route of A75 plain glass using the Clarke and Wright Savings algorithm so that it can minimize distribution costs. This research is a descriptive type of research in the form of action research. Based on the research results obtained 2 distribution routes with a total distance of 110.02 km. The company's initial distribution routes consisted of five routes totaling 312.52 kms. The application of the Clarke and Wright Savings algorithm in this study resulted in an efficiency of distribution distance of 64.79% and saved fuel costs from Rp. 296,894 to Rp. 104,519.

 

Salah satu aspek yang dapat memengaruhi suatu keunggulan bersaing perusahaan adalah kegiatan distribusi produknya. CV. Sinar Sentosa merupakan salah satu distributor kaca yang berlokasi di Medan, Sumatera Utara. Salah satu jenis kaca yang dipasarkan oleh CV. Sinar Sentosa adalah Kaca polos A75. CV. Sinar Sentosa mengalami kesulitan dalam menentukan alokasi kendaraan akibat keterbatasan kapasitas kendaraan dalam memenuhi permintaan setiap toko. Hal tersebut menyebabkan keterlambatan pengiriman produk di lokasi konsumen dan biaya distribusinya yang mahal. Maka perlu dilakukan pengoptimalan rute distribusi kaca polos A75 menggunakan algoritma Clarke and Wright Savings sehingga biaya distribusi dapat diminimalkan. Penelitian ini merupakan penelitian jenis deskriptif berbentuk action research. Berdasarkan hasil perhitungan diperlukan 2 rute distribusi dengan total jarak sebesar 110,02 km. Rute distribusi awal perusahaan sebanyak 5 rute dengan total jarak 312,52 km. Penerapan algoritma Clarke and Wright Savings pada penelitian ini menghasilkan efisiensi jarak distribusi sebesar 64,79% dan menghemat biaya bahan bakar dari Rp 296.894 menjadi Rp 104.519.


Keywords


Optimization; Distribution Route; Clarke and Wright Savings Algorithm; Minimization of Distribution Costs; Plain Glass A75

Full Text:

PDF

References


A. Ilmiyati and M. Munawaroh, “Pengaruh Manajemen Rantai Pasokan Terhadap Keunggulan Kompetitif Dan Kinerja Perusahaan (Studi pada Usaha Kecil dan Menengah di Kabupaten Bantul),†J. Manaj. Bisnis, vol. 7, no. 2, pp. 226–251, 2016.

G. Slamet, “Analisis Saluran Distribusi dan Perilaku Konsumen,†J. Mimb. Bumi Bengawan, vol. 6, no. 13, pp. 40–47, 2013.

R. A. Harahap, “Pengaruh Saluran Distribusi dan Kualitas Pelayanan Terhadap Keputusan Pembelian Produk Alat Kesehatan Merek OMRON pada PT. Sumber Medika Indonesia Medan (Distributor Alat Kesehatan),†vol. XXVII, pp. 973–986, 2019.

S. Kasus, A. Gemilang, and K. Malang, “Efektifitas Distribusi Fisik dalam Meningkatkan Penjualan,†vol. 7, no. 1, pp. 1–10.

E. Indrajit and Djokopranoto Richardus, Perkembangan Integrasi Perencanaan, dari Materials Requirement Planning sampai ke Enterprise Resource Planning (ERP). Jakarta: Grasindo, 2003.

L. Octora, A. Imran, and S. Susanty, “Pembentukan Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings dan Algoritma Sequential Insertion,†Reka Integr., vol. 2, no. 2, pp. 1–11, 2014.

O. Bräysy, Genetic Algorithms for the Vehicle Routing Problem with Time Windows. University of Vaasa Finland, 2001.

H. Sarjono and J. Wijaya, “Optimization of The Determination of The Route With The Approach of Farthest Insert Method,†Medwell J., vol. The Social, pp. 318–324, 2015.

A. Sutoni and I. Apipudin, “Optimalisasi Penentuan Rute Distribusi Pupuk untuk Meminimalkan Biaya Transportasi dengan Metode Saving Matrix,†Spektrum Ind., vol. 17, no. 2, p. 143, 2019.

S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms. New York: McGraw-Hill Education, 2006.

Trisna, Fatimah, and R. Syara, “Penjadwalan Rute Distribusi Optimum pada PT. X Menggunakan Metode Saving Matrix,†2019.

A. Irman, R. Ekawati, and N. Febriana, “Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke and Wright Saving dan Model Vehicle Routing Problem,†Semin. Nas. Inov. Dan Apl. Teknol. Di Ind., pp. 1–7, 2017.

Gunawan, Action Research/Penelitian Tindakan. Chandra’s, 2007.

D. Bowersox, Manajemen Logistik, Integrasi Sistem – Sistem Manajemen Distribusi Fisik dan Manajemen Material. Jakarta: Bumi Aksara, 2002.

I. K. Sriwana, Ahmad, and A. F. Rewa, “Usulan Perbaikan Rute Pendistribusian Produk dengan Menggunakan Analisis Bullwhip Effect, Nearest Insert, dan Nearest Neighbor (Studi Kasus di PT.YNP),†J. Ilm. Tek. Ind., vol. 4, no. 3, pp. 149–155, 2016.




DOI: https://doi.org/10.35194/jmtsi.v6i2.1784

Refbacks

  • There are currently no refbacks.


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

Jurnal Media Teknik dan Sistem Industri ISSN: 2581-0561 (online); 2581-0529 (cetak).

Gedung Fakultas Teknik UNSUR Jl. Pasir Gede Raya, Cianjur, Jawa Barat 43216| Telp./Fax. (0263) 283578 |E-mail: jmtsi@unsur.ac.id 

JMTSI (Jurnal Media Teknik dan Sistem Industri) INDEXED BY :