Penentuan Rute Optimal dan Alokasi Kendaraan dalam Pendistribusian Beras di Provinsi Kalimantan Tengah

Olyvia Novawanda, Clifton Suharjono, Leonardy Sentosa

Abstract

Central Kalimantan is one of the most populous provinces in Indonesia where rice has the greatest impact on the calculation of the poverty line. As of August 2022, 0.44 percent of the inflation in Palangkaraya is attributable to rice, which can contribute to an increase in the MPP rate. Margin perdagangan dan pengangkutan (MPP) is a percentage that indicates the increase in rice prices from producers to final consumers, taking into account transportation costs. The objective of this paper is to determine the optimal route and allocation of each vehicle fleet serving each depot, given several constraints using an open-source spreadsheet solver. Vehicle Routing Problem (VRP) is one of the most frequently encountered optimization problems in logistics. In this instance, we optimize the paddy distribution fleet in Central Kalimantan using the VRP method. The results of the data processing led to the choice of the best route that could adhere to all the limitations, demonstrating that the VRP spreadsheet solver could be used for the case in this study. Based on the computations of 13 vehicles, hereinafter referred to as vehicle (V) which serves 100 Customers, it is obtained that V1 will serve 4 Customers, V2 will serve 5 Customers, V3 will serve 26 Customers, V4 will serve 5 Customers, V5 will serve 5 Customers, V6 will serve 6 Customers, V7 serves 3 Customers, V8 serves 4 Customers, V9 serves 14 Customers, V10 serves 5 Customers, V11 serves 3 Customers, V12 serves 11 Customers, and V13 serves 9 Customers.

Keywords

Rice Distribution, Spreadsheet Solver, Vehicle Routing Problem

Full Text:

PDF

References

A. Utamima and A. Djunaidy, “Agricultural routing planning: A narrative review of literature,” Procedia Comput. Sci., vol. 197, no. 2021, pp. 693–700, 2021, doi: 10.1016/j.procs.2021.12.190.

A. R. M. Akbar, A. D. Wibowo, A. Rahmi, S. Prabawa, and A. C. Legowo, “DINAMIKA PRODUKSI BERAS KALIMANTAN SELATAN DALAM MENDUKUNG SWASEMBADA PANGAN NASIONAL The Dynamics of Rice Production in Kalimantan Selatan toward Barn of National Food,” Pros. Semin. Nas. Lingkung. Lahan Basah, vol. 5, no. April, pp. 98–101, 2020.

B. P. Statistik, “No Title,” 2022. https://www.bps.go.id/subject/23/kemiskinan-dan-ketimpangan.html#subjekViewTab1 (accessed Oct. 06, 2022).

B. P. Statistik, “Jumlah Penduduk Hasil Proyeksi Menurut Provinsi dan Jenis Kelamin (Ribu Jiwa), 2018 - 2020,” 2021. https://www.bps.go.id/indicator/12/1886/1/jumlah-penduduk-hasil-proyeksi-menurut-provinsi-dan-jenis-kelamin.html.

B. Indonesia, “Laporan Perekonomian Kalimantan Tengah November 2022,” 2022. [Online]. Available: https://www.bi.go.id/id/publikasi/laporan/lpp/Documents/Laporan Perekonomian Provinsi Kalimantan Tengah November 2022.pdf.

B. Indonesia, “Laporan Perekonomian Kalimantan Tengah Mei 2023,” 2023. [Online]. Available: https://www.bi.go.id/id/publikasi/laporan/lpp/Documents/Laporan-Perekonomian-Provinsi-Kalimantan-Tengah-Mei-2023.pdf.

P. H. Beras and A. Bhinadi, “STRUKTUR PASAR , DISTRIBUSI , DAN,” vol. 13, no. April, 2012.

B. P. Statistik and P. K. Tengah, “Pola Distribusi Perdagangan Provinsi Kalimantan Tengah 2021.pdf.”

F. Hanum, M. R. N. Hadi, A. Aman, and T. Bakhtiar, “Vehicle routing problems in rice-for-the-poor distribution,” Decis. Sci. Lett., vol. 8, no. 3, pp. 323–338, 2019, doi: 10.5267/j.dsl.2018.11.001.

H. A. R. Lubis, A. Maulana, and R. B. Frazila, “Penerapan Konsep Vehicle Routing Problem dalam Kasus Pengangkutan Sampah di Perkotaan,” J. Civ. Eng., vol. 23, no. 3, pp. 213–222, 2016.

N. I. Saragih and R. S. Rachman, “The Application of Vehicle Routing Problem for Rice Distribution System in City of Bandung,” vol. 160, no. Icbmr, pp. 334–338, 2020, doi: 10.2991/aebmr.k.201222.048.

T. Dahniar and Khairunnisa, “Optimalisasi Distribusi Menggunakan Vehicle Routing Problem (VRP) Dengan Pendekatan Nearest Neigbour Studi Kasus Produk Salad,” Pros. Senantias, vol. 1, no. 1, pp. 209–218, 2020.

J. Arifin and A. Pramudya, “Business Process Improvement Rute Distribusi Menggunakan VRP dengan Pendekatan Strategi Cluster First Route Second ( Studi kasus CV Bintang Globalindo Karawang ),” vol. VIII, no. 2, pp. 5543–5552, 2023.

G. Erdoğan, “An open source Spreadsheet Solver for Vehicle Routing Problems,” Comput. Oper. Res., vol. 84, pp. 62–72, 2017, doi: 10.1016/j.cor.2017.02.022.

L. C. Yeun, W. a N. R. Ismail, K. Omar, and M. Zirour, “Vehicle Routing Problem : Models and Solutions,” J. Qual. Meas. Anal., vol. 4, no. 1, pp. 205–218, 2008.

M. Haj-Rachid, W. Ramdane-Cherif, P. Chatonnay, and C. Bloch, Comparing the performance of genetic operators for the Vehicle Routing Problem, vol. 43, no. 17. IFAC, 2010.

A. K. Agrawal, S. Yadav, A. A. Gupta, and S. Pandey, “A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements,” Decis. Anal. J., vol. 5, no. September, p. 100139, 2022, doi: 10.1016/j.dajour.2022.100139.

A. Arvianto, R. L. Nartadhi, D. P. Sari, and W. Budiawan, “Penerapan Simulasi Dan Reliabilitas Pada Model Vehicle Routing Problem (Vrp) Dengan Permintaan Probabilistik,” Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 9, no. 1, pp. 189–204, 2018, doi: 10.24176/simet.v9i1.1583.

G. Erdoğan, “User ’ s Manual for VRP Spreadsheet Solver,” p. 18, 2013, [Online]. Available: http://verolog.deis.unibo.it/vrp-spreadsheet-solver.

T. R. Sahroni, L. A. Anggoro, S. Ismail, and Aerna, “Application of an open source spreadsheet solver in single depot routing problem,” Int. J. Supply Chain Manag., vol. 7, no. 6, pp. 375–381, 2018.

DOI: http://dx.doi.org/10.52759/inventory.v4i1.117

Refbacks

  • There are currently no refbacks.