Determination of Gallon Mineral Water Distribution Route at PT. XYZ Using Capacitated Vehicle Routing Problem (CVRP)
DOI:
https://doi.org/10.22441/ijiem.v5i3.25868Keywords:
Optimation, Distribution, Routes, Vehicle routing problemAbstract
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%.
Downloads
References
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
Downloads
Published
How to Cite
Issue
Section
License
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
