Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ

Authors

  • Viva Arfana Perdana Program Studi Teknik Industri, Fakultas Teknik dan Ilmu Komputer, Universitas Indraprasta PGRI
  • Zenny Fatimah Hunusalela Program Studi Teknik Industri, Fakultas Teknik dan Ilmu Komputer, Universitas Indraprasta PGRI
  • Aliffia Teja Prasasty Program Studi Teknik Industri, Fakultas Teknik dan Ilmu Komputer, Universitas Indraprasta PGRI

DOI:

https://doi.org/10.30737/jatiunik.v4i1.986

Keywords:

Distribution, Nearest Neighbor, Saving Matrix Topic

Abstract

PT. XYZ is a manufacturing industry company engaged in drinking water, this company still has problems in its distribution, the existence of undirected shipping or waste of transportation distribution costs for shipping in several regions because shipping in the area uses only one vehicle at each destination resulting in delivery distance getting longer. Therefore, this research was conducted to improve distribution costs using the saving matrix method and the nearest neighbor algorithm. The results of the company's distribution costs are Rp. 18,940,924 / month after using this method the distribution cost becomes Rp. 16,302,392 / month and with the saving matrix method and the nearest neighbor algorithm, it saves 16% of the cost proposed by the company.


PT. XYZ adalah perusahaan industri manufaktur yang bergerak dibidang air minum, perusahaan ini masih terdapat permasalahan dalam distribusinya, adanya pengiriman yang tidak terarah atau pemborosan biaya distribusi transportasi untuk pengiriman beberapa daerah dikarnakan pengiriman di daerah tersebut hanya menggunakan satu kendaraan pada masing masing tujuan yang mengakibatkan jarak pengiriman semakin panjang. Sebab itu penelitian ini  dilakukan guna memperbaiki biaya distribusinya menggunakan metode saving matrix dan algoritma nearest neighbor. Hasil biaya distribusi perusahaan yaitu Rp. 18.940.924 / bulan setelah menggunakan metode tersebut biaya distribusinya menjadi Rp. 16.302.392 / bulan serta dengan metode saving matrix dan algoritma nearest neighbor jadi lebih menghemat 16% dari biaya yang diusulkan dari perusahaan.


Author Biography

Viva Arfana Perdana, Program Studi Teknik Industri, Fakultas Teknik dan Ilmu Komputer, Universitas Indraprasta PGRI

Viva Arfana Perdana

Universitas Indraprasta PGRI

Fakultas Teknik dan Ilmu Komputer

Teknik Industri

References

Muhammad, Bakhtiar, and M. Rahmi, “Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya,†Ind. Eng. J., vol. 6, no. 1, pp. 10–15, 2017.

N. Aprilia, “Penerapan Metode Saving Matrix Untuk Meminimasi Biaya Pengiriman Produk Kemasan Pada PT XYZ,†Tek. Ind., vol. 1, no. 1, pp. 5–9, 2019.

N. Ikfan and M. Ilyas, “Penentuan rute Transportasi Terpendek untuk Meminimalkan Biaya Menggunakan Metode Saving Matriks,†J. Ilm. Tek. Ind., vol. 12, no. 2, pp. 165–178, 2013.

A. Momon and D. W. Ardiatma, “Penentuan Rute Distribusi Suku Cadang Kendaraan Bermotor dalam Meminimalkan Biaya Transportasi (Studi Kasus: PT. Inti Polymetal Karawang),†JIEMS (Journal Ind. Eng. Manag. Syst., vol. 11, no. 1, pp. 17–24, 2018.

T. J. Pattiasina, E. T. Setyoadi, and D. Wijayanto, “Saving matrix method for efficient distribution route based on google maps API,†J. Telecommun. Electron. Comput. Eng., vol. 10, no. 2–3, pp. 183–188, 2018.

F. J. Sesa, H. Syarifudin, and Y. Rizal, “Optimasi Rute Pengiriman Produk dengan Meminimumkan Biaya Transportasi Menggunakan Metode Saving Matrix di PT . DEF,†vol. 2, no. 4, pp. 18–22, 2016.

R. Yuniarti and M. Astuti, “Penerapan Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang,†Rekayasa Mesin, vol. 4, no. 1, pp. 17–26, 2013.

Suparjo, “METODE SAVING MATRIX SEBAGAI METODE ALTERNATIF UNTUK EFISIENSI BIAYA DISTRIBUSI (Studi Empirik Pada Perusahaan Angkutan Kayu Gelondongan Di Jawa Tengah),†Media Ekon. Dan Manaj., vol. 32, no. 2, pp. 137–153, 2017.

Suparjo, “Use Of The Saving Matrix Method As An Alternative For Distribution Cost Efficiency: An Empirical Study On Log Timber Companies In Central Java,†Int. J. Sci. Technol. Res., vol. 8, pp. 398–402, 2019.

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. Supriyadi, K. Mawardi, and A. Nalhadi, “Minimasi Biaya Dalam Penentuan Rute Distribusi Produk Minuman Menggunakan Metode Savings Matrix,†Semin. Nas. Inst. Supply Chain dan Logistik Indones. Univ. Hasanuddin Makasar, no. September, pp. 1–8, 2017.

M. Maulidiah, J. Jono, and I. R. Ramli, “Penentuan Rute Penyaluran Bantuan Bencana Guna Meminimalkan Biaya Distribusi Dengan Metode Saving Matriks,†J. Rekayasa Ind., vol. 1, no. 1, 2019.

R. Putrafi, “PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK EFISIENSI RUTE M ENG G UN AKA N M ETO D E SAVI NG M ATRI K S,†vol. 17, 2020.

N. F. Ade Irman SM, Ratna Ekawati, “Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke & Wright Saving Dan Model Vehicle Routing Problem,†pp. 1–7, 2017.

D. Agustina and M. Fauzi, “Penentuan Rute Distribusi Terpendek Menggunakan Metode Saving Matrix Dan Cluster First-Route Second ( Studi Kasus PT . Herbalife cabang Yogyakarta ),†pp. 60–68, 2016.

S. Basriati and R. Sunarya, “Optimasi Distribusi Koran Menggunakan Metode Saving Matriks ( Studi Kasus : PT . Riau Pos Intermedia ),†no. November, pp. 448–453, 2015.

J. O. Ong and Saraka Arianto, “Implementasi Distribusi Requirement Planning dan Saving Matrix untuk Meminimasi Total Biaya Distribusi di Industri Bahan Kimia,†J. Ilm. Tek. Ind., vol. 12, no. 2, pp. 152–164, 2013.

S. R. F. Fitri, “Optimasi Jalur Distribusi Produk Dengan Menggunakan Metode Saving Matrix untuk Penghematan Biaya Operasional,†J. Valtech, vol. 1, no. 1, pp. 103–109, 2018.

H. P. MUHAMMAD ABELL AMANDA, ARIF IMRAN, “PENENTUAN RUTE DISTRIBUSI UNTUK MINIMASI BIAYA DISTRIBUSI TEH WALINI READY TO DRINK DI PT PERKEBUNAN NUSANTARA VIII (PERSERO),†J. Online Inst. Teknol. Nas., vol. 03, no. 01, pp. 260–271, 2015.

M. A. K. Parikesit, Yuliati, P. R. Angka, A. Gunadhi, A. Joewono, and R. Sitepu, “PENENTUAN RUTE TERPENDEK DENGAN METODE TABU SEARCH (STUDI KASUS),†Sci. J. Widya Tek., vol. 17, no. 2, pp. 63–71, 2018.

Lukmandono, M. Basuki, M. J. Hidayat, and F. B. Aji, “Application of Saving Matrix Methods and Cross Entropy for Capacitated Vehicle Routing Problem (CVRP) Resolving,†IOP Conf. Ser. Mater. Sci. Eng., vol. 462, no. 1, 2019.

N. S. Dini, “Optimasi Penentuan Rute Kendaraan Distribusi Produk Air Minum Kemasan Galon Menggunakan Kombinasi Algoritma Genetika Dan Pencarian Tabu Di Depot Air Minum Isi Ulang Banyu Belik, Purwokerto,†vol. 19, no. 01, p. 136, 2015.

F. Ahmad and H. F. Muharram, “Penentuan Jalur Distribusi Dengan Metode Saving Matriks,†Competitive, vol. 13, no. 1, p. 45, 2018.

Downloads

PlumX Metrics

Published

2020-10-30

How to Cite

Perdana, V. A., Hunusalela, Z. F., & Prasasty, A. T. (2020). Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ. JATI UNIK : Jurnal Ilmiah Teknik Dan Manajemen Industri, 4(1), 62–77. https://doi.org/10.30737/jatiunik.v4i1.986

Issue

Vol. 4 No. 1 (2020): October

Section

Articles

License

Information regarding Copyright and Licensing at JATI UNIK as follows:

  1. Licensed Use of Non - Commercial Articles will be governed by the Creative Commons Attribution license, which is featured on the Creative Commons Attribution Non-Commercial Share A Like 4.0 International License.
  2. The author guarantees that the articles published through JATI UNIK are original and do not contain statements that violate the law do not violate others' rights are subject to copyright, which is held exclusively by the author and free from the rights of third parties. The author is allowed to quote from various sources used for research and not to harm any party.
  3. JATI UNIK disseminates articles published with the rules set by Creative Commons. UNIK JATI license allows users to copy, distribute, display, and work for non-commercial purposes. Users also need to connect authors and JATI UNIK with the distribution of articles in journals.
  4. The Author rights, namely copyrights, ownership rights, patents, rights to use the substance of articles in the future, rights to reproduce articles for personal purposes and not to be traded, rights to conduct personal archives, rights to contract used for the non-exclusive distribution of articles published in the form a book and acknowledge the initial publication of the article originating from JATI UNIK.
  5. Suppose articles published by the author through JATI UNIK are compiled with other authors. In that case, it is necessary to create a form containing the authority of all authors involved in the article's production by including the agreement agreed upon by all authors in the article.
  6. The next point is, the agreement can be terminated if the author or JATI UNIK violates the agreement and cannot make repairs to the customer within a maximum of 2 months after being given information asking for the violation to be corrected. If there is no violation of the agreement, the license will automatically terminate and affect UNIQUE JATI UNIK.
  7. Regarding royalties, so far, if it is following applicable legal regulations, the author will waive his right to collect royalties on articles that have been licensed by JATI UNIK.
  8. In publishing the article, the editorial process is successful. JATI UNIK will continue it. JATI UNIK has the right to adjust articles related to punctuation, spelling, capital letters, references used, and usage adapted to JATI UNIK. The author acknowledges that the article can be published and accessed free of charge by the public.