PENGOPTIMALAN RUTE DISTRIBUSI PRODUK TISU DI CV MAPLE SEMARANG DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST INSERTION

  • Suparmi Suparmi Universitas Negeri Semarang
  • Hardi Suyitno UNNES
  • Isnaini Rosyida UNNES
Keywords: CVRP, Saving Matrix Method, Nearest Insertion Method

Abstract

Distribusi merupakan salah satu aspek penting dalam pemasaran. Permasalahan distribusi termasuk dalam permasalahan Capacitated Vehicle Routing Problem (CVRP). CVRP dapat diselesaikan dengan beberapa metode diantaranya adalah metode saving marix dan nearest insertion. Tujuan dalam penelitian ini adalah menganalisis penyelesaian rute pendistribusian tisu dari depot ke pelanggan dan kembali ke depot dengan menggunakan metode saving matrix dan nearest insertion. Pencarian rute tersebut dilakukan secara hitung manual, selanjutnya akan ditentukan keefektifan dari penggunaan kedua metode tersebut. Pengambilan data dilakukan dengan metode observasi dan wawancara secara langsung dan menggunakan google maps untuk menentukan jarak dari depot/distributor CV Maple Semarang ke pelanggan-pelanggan. Dari penelitian ini solusi dengan menggunakan metode saving matrix diperoleh jarak minimal sebesar 63,8 km dan metode nearest insertion diperoleh jarak minimal sebesar 60,5 km. Dengan demikian dapat disimpulkan bahwa rute yang terbentuk dengan metode nearest insertion lebih efektif dibandingkan dengan menggunakan metode saving matrix.

 

Distribution is an important aspect of marketing. Distribution problems are included in the Capacitated Vehicle Routing Problem (CVRP) problem. CVRP can be solved by several methods including the saving matrix and nearest insertion methods. The purpose of this study was to analyze the completion of tissue distribution routes from the depot to the customer and return to the depot using the saving matrix and nearest insertion methods. The seeking for the route is done manually, then the effectiveness of the two methods will be determined. Data collection is done by direct observation and interview methods and using google maps to determine the distance from the depot/distributor CV Maple Semarang customers. From this study the solution using the saving matrix method obtained a minimum distance of 63.8 km and the nearest insertion method obtained a minimum distance of 60.5 km. Thus it can be concluded that the route formed by the nearest insertion method is more effective than using the saving matrix method.

References

Dantzig, G. B. & J. T. Ramser. 1959. The truck dispatching problem. Management Science 6 (1).

Gunawan, Maryati, I., & Wibowo, H. K. 2012. Optimasi Penentuan Rute Kendaraan pada Sistem Distribusi Barang dengan Ant Colony Optimization. Surabaya : Sekolah Tinggi Teknik Surabaya.

Harry, S. & Syamsudin, N. 2011. Penerapan Supply Chain Management padaProses Management Disttribusi dan Transportasi untuk Meminimasi Waktu dan Biaya Pengiriman. Jurnal Poros Teknik. Vol. 3.

Ikfan, N. & I. Masudin. 2013. Penentuan Rute Transportasi Terpendek untuk Meminimalkan Biaya Menggunakan Metode Saving Matrix. Skripsi. Malang: Universitas Negeri Malang.

Irman, A.S.M., R. Ekawati, & N. Febriana. 2017. Optimalisasi Rute Distribusi Air Minum Quelle dengan Algoritma Clarke and Wright Saving dan model Vehicle Routing Problem.

Joubert, J. W. 2007. An Integrated and Intelligent Metaheuristic for Constrained Vehicle Routing. Pretoria : Industrial and Systems Engineering University of Pretoria.

Li, L. 2008. Supply Chain Management. Singapore : World Scientific Printers.

Pujawan, I. N. & E. R. Mahendrawathi. 2010. Supply Chain Management. Surabaya : Guna Widya.

Purnomo, A. 2010. Analisis Rute Pendistribusian dengan Menggunakan Metode Nearest Insertion Heuristic Persoalan The Vehicle Routing Problem with Time Windows (VRPTW) (Studi Kasus di Koran Harian Pagi Tribun Jabar). Prosiding Seminar Nasional Teknik Industri. Bandung: Universitas Pasundan.

Suparjo. 2017. Metode Saving Matrix sebagai Metode Alternatif untuk Efisiensi Biaya Distribusi. Jurnal Ekonomi dan Manajemen. Vol.32 No.2.

Suryani., D. K. R. Kuncoro, & L. D. Fathimahhayati. 2018. Perbandingan Penerapan Metode Nearest Neighbour dan Insertion untuk Penentuan Rute Distribusi Optimal Produk roti pada UKM Hasan Bakery Samarinda. Jurnal Profesiensi. Vol.6 No.1.

Toth, P. & D. Vigo. 2002. An Overview of Routing Problem. In Handbook of The Vehicle Routing Problem. Edited by Toth, P. et al. Philadelphia: Siam. pp. 1-26.

Published
2020-12-30
Section
Articles