Email this article 1.png){kind=logo}
.png)
.png)
.png)
Determination of Gallon Mineral Water Distribution Route at PT. XYZ Using Capacitated Vehicle Routing Problem (CVRP)
Abstract
PT XYZ is experiencing problems, one of which is in the high cost of distribution because there is no special calculation in determining the route. The implementation of the distribution process carried out by PT XYZ is still ineffective and disorganized. The goal of this study is to determine the optimal distribution route design and provide improvements or input to PT XYZ in the process of distributing goods with minimum transportation costs. Solving the route problem at PT XYZ using the Capacitated Vehicle Routing Problem method with the python programming language through the VRPY package by considering factors such as distance and truck capacity. In the first conditions, there were 24 deliveries with a total cost of IDR 2,484,975 and 11 vehicles. After using the Capacitated Vehicle Routing Problem method, there are 23 deliveries with a total cost of IDR 2,380,000 and 8 vehicles, showing a decrease in distance of 115.7 km or 4%.
Keywords
Full Text:
PDFReferences
Aqidawati, E. F., Rahadian, N., Haqqoni, Z., Yuniaristanto, & Sutopo, W. (2017). Optimasi Distribusi Semen PT. XYZ Dengan Modifikasi Model Transportasi. Jurnal Rekayasa istem & Industri, 4(2), 187 - 191. https://doi.org/10.25124/jrsi.v4i02.288
Arifian, R., & Pulansari, F. (2023). Determination of the Shortest Distribution Routes to Minimize Fuel Consumption and CO2 Emission Using Sweep and Clarke & Wright Saving Algorithms. Indonesian Journal of Industrial Engineering & Management (IJIEM), 4(2), 146-156. http://dx.doi.org/10.22441/ijiem.v4i2.20493
Auliasari, K., Kertaningtyas, M., & Lestarining, D. W. (2018). Optimalisasi Rute Distribusi Produk Menggunakan Metode Traveling Salesman Problem. Jurnal Sains, Teknologi dan Industri, 16(1), 15 - 23. http://dx.doi.org/10.24014/sitekin.v16i1.6109
Cahyaningsih, W. K., Sari, E. R., & Hernawati, K. (2015). Penyelesaian Capacitated Vehicle Routing Problem (CVRP) Menggunakan Algoritma Sweep untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat. Prosiding Seminar Nasional Matematika dan Pendidikan Matematika Universitas Negeri Yogyakarta. Retrieved from http://eprints.uny.ac.id/id/eprint/77519
Chandra, A., & Setiawan, B. (2018). Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP). Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG), 5(2), 105 - 116. http://dx.doi.org/10.54324/j.mtl.v5i2.233
Fitra, K. S. (2023, Januari 16). ekonomi.bisnis.com. Retrieved Oktober 2023, from https://ekonomi.bisnis.com/read/20230116/44/1618412/daftar-lengkap-harga-bbm-per-16-januari-2023-ada-yang-turun
Hillier & Lieberman. (1995). Pengantar Riset Operasi. Jakarta: Erlangga.
Huang, H. S., Huang, H. Y., Lee, C. H., & Tong, Y. Y. (2023). A New Hybrid Algorithm for Solving the Vehicle Routing Problem With Route Balancing. International Journal of Indstrial Engineering and Management (IJIEM), 14(1), 51-62. http://doi.org/10.24867/IJIEM-2023-1-324
Jerrico Nase, Natalin, J. N., Ardiansyah, M. N., & Artha, P. G. (2021). Perancangan Rute Distribusi Pengiriman Barang Menggunakan Model Mixed Integer Linear Programming untuk Meminimasi Biaya Transportasi pada PT. XYZ. Jurnal Proceeding of Engineering, 8(5), 8032. Retrieved from https://openlibrarypublications.telkomuniversity.ac.id/index.php/engineering/article/view/16127
Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi Menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53-62. https://doi.org/10.30656/intech.v9i1.5680
Kristina, S., Sianturi, R. D., & Husnadi, R. (2020). Penerapan Model Capacitataed Vehicle Routing Problem (CVRP) Menggunakan Google OR-Tools untuk Penentuan Rute Pengantaran Obat pada Perusahaan Pedagang Besar Farmasi (PBF). Jurnal Telematika, 15(2), 101-106. https://doi.org/10.61769/jurtel.v15i2.359
Montagne, R., Sanchez, D. T., & Storbugt, H. O. (2020). VRPy : A Python package for solving a range of vehicle routing problems with a column generation approach. The Journal of Open Source Software, 5(55), 1-6. https://doi.org/10.21105/joss.02408
PYLINT. (n.d.). docs.pylint.org. Retrieved November 2023, from https://docs.pylint.org/intro.html#what-is-pylint
Sabe, K., & Herlina. (2023). Usulan Rute Distribusi Produk Gula Pasir dengan Menggunakan Metode Vehicle Routing Problem pada Distributor CV.XYZ Surabaya. Prosiding Senakama, 2(1), 163-178. Retrieved from https://conference.untag-sby.ac.id/index.php/sentek/article/view/2091
Saraswati, R., Sutopo, W., & Hisjam, M. (2017). Penyelesaian Capacitated Vehicle Routing Problem dengan Menggunakan Algoritma Sweep untuk Penentuan Rute Distribusi Koran : Studi Kasus. Jurnal Manajemen Pemasaran, 11(2), 41-44. https://doi.org/10.9744/pemasaran.11.2.41-44
Setiani, I. A., & Lukmandono. (2021). Optimasi Rute Distribusi Obat Untuk Meminimalkan Biaya Transportasi Dengan Menggunakan Metode Savings Matrix. Seminar Nasional Sains dan Teknologi Terapan IX, ISSN 2685 - 5875, 87 - 94. Retrieved from http://ejurnal.itats.ac.id/sntekpan/article/view/2197
Setiawan, A. (2021, April 26). Oto.com. (Oto) Retrieved Oktober 06, 2023, from https://www.oto.com/truk-baru/mitsubishi/fuso-fn-527-ml/faq/berapa-konsumsi-bbm-per-kilometer
Sutoni, A., & Apipudin, I. (2019). Optimalisasi Penentuan Rute Distribusi Pupuk untuk Meminimalkan Biaya Transportasi dengan Metode Saving Matrix. Jurnal Spektrum Industri, 17(2), 143 - 155. https://doi.org/10.12928/si.v17i2.13139
VRPY. (2023). vrpy.readthedpcs.io. Retrieved November 2023, from https://vrpy.readthedocs.io/en/latest/examples.html#cvrp
Yumalia, A. (2017). Minimasi Biaya Distribusi Dengan Menggunakan Metode Travelling Salesman Problem (TSP). Seminar Nasional Sains dan Teknologi, p-ISSN 2407 - 1846(e-ISSN 2460 - 8416), 1-8. Retrieved from https://jurnal.umj.ac.id/index.php/semnastek/article/view/2051/1692
DOI: http://dx.doi.org/10.22441/ijiem.v5i3.25868
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJIEM - Indonesian Journal of Industrial Engineering & Management
Program Pascasarjana Magister Teknik Industri Universitas Mercu Buana
Kampus Menteng - Gedung Tedja Buana, Floor 4th
Jl. Menteng Raya No. 29 Jakarta Pusat- Indonesia
Tlp.: +62 21 31935454 Fax: +62 21 31934474
http://publikasi.mercubuana.ac.id/index.php/ijiem
Email: [email protected]
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The journal is indexed by:
