Penentuan Rute Distribusi Produksi Roti yang Optimal Menggunakan Model Vehicle Routing Problem (VRP) dengan Metode Saving Matrix Pada PT. XYZ

Authors

  • Mohammad Cipto Sugiono UPS Tegal
  • Siswiyanti Siswiyanti Universitas Pancasakti
  • Sukma Abdul Ghoni Universitas Pancasakti

DOI:

https://doi.org/10.32493/jitmi.v8i1.y2025.p58-66

Keywords:

Vehicle Routing Problem, Saving Matrix, Nearest Insert, Nearest Neighbor

Abstract

The problem in transportation is the Vehicle Routing Problem (VRP), the delivery process of bread production at PT. XYZ is known to have not implemented an optimal distribution system. The purpose of writing this thesis is to create a VRP model for the distribution route in PT XYZ, completing it using the saving matrix, nearest insert and nearest neighbour methods. The saving matrix method  uses the saving value, the nearest insert method  adds a new point to the existing route, while the nearest neighbour method  considers the nearest distance. The calculation carried out using the VRP model with the saving matrix method  resulted in a distance saving of 82.284 km, then the nearest insert resulted in a distance saving of 93.829 km, and the nearest neighbor resulted in the  largest distance saving, namely 94.406 km, with vehicle route 1 Factory-Wonokerto-Pringlangu-Landungsari-Poncol-Factory, vehicle route 2 is Factory-Grogol-Talang-Adiwerna-Slawi-Factory, vehicle route 3 is Factory-Poso-Randugunting-Kraton-Factory, and vehicle route 4 is Factory-Mejasem-Kemantran-Brebes-Factory. The proposed distribution route received the largest decrease, which was 94.406 km, initially the company's mileage was 285.414 km. The calculation of the route saving percentage is 33% and saves costs of Rp. 235,284 thus the optimal route.

References

Adisaputro, G. (2010). Manajemen Pemasaran: Analisis untuk perancangan strategi pemasaran.

Alivah, E. N., Setiawan, A., & Sediyono, E. (2016). Berkontur Menggunakan Bantuan Media Informasi Google Earth / Google Maps. November, 861–876.

Emaputra, A., & Maulana, K. A. (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

Haming, M., & Nurnajamuddin, M. (2012). Manajemen Produksi Moder, Edisi Kedua, buku 2 PT. Bumi Aksara. Jakarta.

Kotler, P. (2000). Prinsip–prinsip pemasaran manajemen. Jakarta: Prenhalindo, 68.

Pujawan, I. N. (2005). Supply chain management, Guna Widya. Surabaya.

Putri, D. A. P. (2016). Vehicle routing problem dengan time window untuk multiple product dan multiple route Menggunakan algoritma sequential insertion. Jurnal Teknik Industri, 17(1), 22–30.

Raden Prana, A. (2007). Aplikasi Kombinatorial pada Vehicle Routing Problem. Bandung: Jurusan Teknik Informatika ITB.

Sugiyono, D. (2014). Metode penelitian pendidikan.

Trilaksono, Aldi., Siswiyanti. (2024). Determination Of Distribution Routes At PT . Trimitra Trans Persada Using The Saving Matrix Method.

Downloads

Published

2025-03-31

Issue

Vol. 8 No. 1 (2025): JITMI

Section

Articles

License

Creative Commons License

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

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

    1. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  1. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

JITMI : Jurnal Ilmiah Teknik dan Manajemen Industri have CC-BY-SA or an equivalent license as the optimal license for the publication, distribution, use, and reuse of scholarly work.

In developing strategy and setting priorities, JITMI : Jurnal Ilmiah Teknik dan Manajemen Industri  recognize that free access is better than priced access, libre access is better than free access, and libre under CC-BY-SA or the equivalent is better than libre under more restrictive open licenses. We should achieve what we can when we can. We should not delay achieving free in order to achieve libre, and we should not stop with free when we can achieve libre.