Application of K-Means Clustering and OR-Tools to Optimize Rice Distribution: A Case Study of Perum Bulog Indonesia
Abstract
Food security is a key priority for the Indonesian government, essential for maintaining economic and political stability. To meet the nation's nutritional needs, the government must ensure stable, affordable food availability across the country. Rice, Indonesia's primary staple, is consumed at an average of 139 kilograms per capita annually, with a dependency rate of 97%. To address food security challenges, the government has tasked Perum BULOG, a State-Owned Enterprise, with managing the Food Supply and Price Stabilization Program (SPHP) for rice. This paper proposes a method to optimize the distribution to Perum BULOG's retailers, known as Rumah Pangan Kita (RPK), using the Heterogeneous Capacitated Vehicle Routing Problem (HCVRP). The study employs the K-Means algorithm for clustering RPK addresses and Guided Local Search via OR-Tools to determine optimal transportation types. The results indicate a 21% reduction in delivery costs, significantly enhancing the efficiency of the SPHP rice distribution process, thereby supporting food security in Indonesia.
Keywords
References
F. A. N. Sisgianto and M. J. Loilatu, “The urgency of food estate for national food security in the middle of the covid-19 pandemic,” Journal of Goverment and Political Issues, vol. 1, no. 1, pp. 35–44, 2021, doi: 10.53341/jgpi.v1i1.8.
BRIN. “Isu Ketahanan Pangan sebagai Prioritas Kebijakan dari Calon Pemimpin Bangsa.” BRIN.go.id. https://www.brin.go.id/news/117245/isu-ketahanan-pangan-sebagai-prioritas-kebijakan-dari-calon-pemimpin-bangsa (accessed Dec. 22, 2023).
H. Winarno, T. Perdana, Y. Handayati, and D. Purnomo, “Food hubs and short food supply chain, efforts to realize regional food distribution center,” International Journal of Supply Chain Management, vol. 9, no. 3, pp. 338–350, 2020, doi: https://doi.org/10.59160/ijscm.v9i3.4904.
F. Fitrawaty, W. Hermawan, M. Yusuf, and I. Maipita, “A simulation of increasing rice price toward the disparity of income distribution: An evidence from Indonesia,” Heliyon, vol. 9, no. 3, pp. 1–14, 2023, doi: https://doi.org/10.1016/j.heliyon.2023.e13785.
W. M. Handani, N. Kusnadi, and D. Rachmina, “Prospek swasembada beras di provinsi kalimantan timur,” Journal of Indonesian Agribusiness, vol. 9, no. 1, pp. 67–78, 2021, doi: http://dx.doi.org/10.29244/jai.2021.9.1.67-78.
M. Rusdi, “Variety of staple foods: Perceptions of indonesian society on other staple foods of rice,” Jurnal Mahasiswa Humanis, vol. 3, no. 1, pp. 41–48, 2023, doi:https://doi.org/10.37481/jmh.v3i1.580.
A. A. A. Anshari, “Tinjauan hukum ekonomi syariah terhadap pelanggaran harga eceran tertinggi beras oleh mitra kerja bulog di kelayan kota banjarmasin,” B.S. thesis, UIN Antasari Banjarmasin, Indonesia, 2023. [Online]. Available: http://idr.uin-antasari.ac.id/id/eprint/25478
A. N. Ihsan and R. A. Rahma, “Comparative analysis of rice prices at johar market karawang before and after the supply and food price stabilization program (sphp) using the paired sample t-test method,” Management Studies and Entrepreneurship Journal, vol. 5, no. 2, pp. 7167–7175, 2024, doi:https://doi.org/10.37385/msej.v5i2.4881.
A. Nabilla, “Peran perum bulog kantor wilayah aceh dalam menjaga stabilitas harga beras,” B.S. thesis, UIN Ar-Raniry, Banda Aceh, Indonesia, 2023. [Online]. Available: https://repository.ar-raniry.ac.id/id/eprint/30849
Y. A. Santoso and V. F. Angela, “Efektivitas kinerja pelayanan badan urusan logistik (bulog) dalam upaya keterjaminan persediaan pangan,” Jurnal Ilmu Sosial, Politik dan Pemerintahan, vol. 12, no. 2, pp. 247–258, 2023, doi: 10.37304/jispar.v12i2.9503.
S. H. Harahap, M. Ridwan, and R. D. Harahap, “Analisis peran bulog dalam kebijakan stabilitas harga beras pada kerangka maqashid syariah (studi kasus perum bulog kantor wilayah sumut),” Wawasan: Jurnal Ilmu Manajemen, Ekonomi dan Kewirausahan, vol. 2, no. 1, pp. 60–70, 2024, doi: 10.58192/wawasan.v2i1.1475.
P. A. S. Ashari, “Tinjauan ekonomi islam dalam program rumah pangan kita (rpk) di perum bulog kanwil papua dan papua barat [studi kasus program rumah pangan kita (rpk) di kelurahan weana distrik heram jayapura,” B.S. thesis, IAIN Fattahul Muluk Papua, Indonesia, 2024. [Online]. Available: http://repodev.iainfmpapua.ac.id/id/eprint/104
I. B. Wibisono, L. A. Hafidza, I. Nugraha, W. Sutopo, and Yuniaristanto, “Determining newspaper distribution routes using sweep algorithm and local search to solve the capacitated vehicle routing problem and minimizing cost,” in Proceedings of the International Conference on Industrial Engineering and Operations Management, 2022, doi: 10.46254/AN12.20220528.
Q. Liu, C. Liu, S. Niu, C. Long, J. Zhang, and M. Xu, “2D-Ptr: 2D array pointer network for solving the heterogeneous capacitated vehicle routing problem,” in Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, pp. 1238–1246, 2024, doi: 10.5555/3635637.3662981.
B. Ji. Z. Zhang, S. S. Yu, S. Zhou, and G. Wu, “Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints,” European Journal of Operational Research, vol. 306, no. 3, pp. 1219–1235, May 2023, doi: 10.1016/j.ejor.2022.08.001.
O. Rizvanoglu, S. Kaya, M. Ulukavak, and M. Yesilnacar, “Optimization of municipal solid waste collection and transportation routes, through linear programming and geographic information system: A case study from sanlıurfa, turkey,” Enviromental Monitoring and Assessment, vol. 192, Art. no. 9, Dec. 2020. doi:10.1007/s10661-019-7975-1.
M. A. Noor, S. Farha, and Q. Aini, “Optimalisasi jalur logistik pada pt. pan r&r menggunakan metode saving matrix,” Applied Information Systems and Management (AISM), vol. 1, no. 2, pp. 101–107, Oct. 2018, doi: 10.15408/aism.v1i2.20106.
U. Khan, M. Asim, and S. Manzoor, “Improving supply chain management of a distribution firm using erp system,” European Journal of Business & Management Research, vol. 5, no. 2, pp. 1–10, Mar. 2020, doi: 10.24018/ejbmr.2020.5.2.248.
M. Raparthi, “Blockchain-based supply chain management using machine learning: analyzing decentralized traceability and transparency solutions for optimized supply chain operations,” Blockchain Technology and Distributed Systems, vol. 1, no. 2, pp. 1–9, Jul. 2021.
J. Saragih, A. Tarigan, E. F. Silalahi, J. Wardati, and I. Pratama, “Supply Chain Operational Capability and Supply Chain Operational Performance: Does the Supply Chain Management and Supply Chain Integration Matters?,” International Journal of Supply Chain Management, vol. 9, no. 4, pp. 1222–1229, 2020, doi: 10.59160/ijscm.v9i4.5268.
K. Ellis, P. Kaminsky, and C. Rainwater, “Horizontal collaboration: Opportunities for improved logistics planning,” International Journal of Production Research, vol. 58, no. 14, pp. 4267–4284, Aug. 2020, doi: 10.1080/00207543.2019.1651457.
U. D. Apeji and F. T. Sunmola, “Principles and factors influencing visibility in sustainable supply chains,” Procedia Computer Science, vol. 200, pp. 1516–1527, 2022, doi: 10.1016/j.procs.2022.01.353.
T. D. Moshood, G. Nawanir, S. Sorooshian, and O. Ofkalisa, “Digital twins driven supply chain visibility within logistics: a new paradigm for future logistics,” Appl. Syst. Innov., vol. 4, no.2, Art. no. 29, 2021, doi: 10.3390/asi4020029.
K. Kankaew, L. M. Yapanto, R. Waramontri, H. Hamsir, N. Sastrawati, and M. R. Espinoza-Maguina, “Supply chain management and logistic presentation: Mediation effect of competitive advantage,” Growing Science, vol. 9, no. 2, pp. 255–264, 2021, doi: 10.5267/j.uscm.2021.3.007.
Y. Niu, Z. Yang, R. Wen, J. Xiao, and S. Zhang, “Solving the green open vehicle routing problem using a membrane-inspired hybrid algorithm,” Sustainability, vol. 14, no. 14, Art. no. 8661, Jul. 2022, doi: 10.3390/su14148661.
D. Mardanya, G. Maity, and S. K. Roy, “The multi-objective multi-item just-in-time transportation problem,” Optimization, vol. 71, no. 16, pp. 4665–4696, 2021, doi: 10.1080/02331934.2021.1963246.
N. B. Bulatov, O. T. Balabaev, M. I. Arpabekov, and A. B. Bobeev, “Formation of a transport and logistics center within the boundaries of a transitive economy,” Research in Transportation Business & Management, vol. 37, Art. no. 100556, Dec. 2020, doi: 10.1016/j.rtbm.2020.100556.
C. Archetti, L. Peirano, and M. G. Speranza, “Optimization in multimodal freight transportation problems: A survey,” European Journal of Operational Research, vol. 299, no. 1, pp. 1–20, 2022. doi: 10.1016/j.ejor.2021.07.031.
A. Biswas and T. Pal, “A comparison between metaheuristics for solving a capacitated fixed charge transportation problem with multiple objectives,” Expert Systems with Applications, vol. 170, Art. no. 114491, May 2021, doi: 10.1016/j.eswa.2020.114491.
Y. He, M. Qi, F. Zhou, and J. Su, “An effective metaheuristic for the last mile delivery with roaming delivery locations and stochastic travel times,” Computers & Industrial Engineering, vol. 145, Art. no. 106513, Jul. 2020, doi: 10.1016/j.cie.2020.106513.
M. Abbasi, M. Rafiee, M. R. Khosravi, A. Jolfaei, V. G. Menon, and J. M. Koushyar, “An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems,” Journal of Cloud Computing, vol. 9, Art. no. 6, Feb. 2020, doi: 10.1186/s13677-020-0157-4.
H. Park, D. Son, B. Koo, and B. Jeong, “Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm,” Expert Systems with Applications, vol. 165, Art. no. 113959, Mar. 2021, doi: 10.1016/j.eswa.2020.113959.
A. P. Windarto, M. N. Siregar, W. Suharso, B. Fachri, A. Supriyatna, I. Carolina, . . . D. Toresa, “Analysis of the k-means algorithm on clean water customers based on the province,” in The International Conference on Computer Science and Applied Mathematic, 1–5. doi: 10.1088/1742-6596/1255/1/012001 2019.
A. J. Christy, A. Umamakeswari, L. Priyatharsini, and A. Neyaa, “RFM ranking – An effective approach to customer segmentation,” Journal of King Saud University – Computer and Information Sciences, vol. 33, no. 10, pp. 1251–1257, Dec. 2021, doi: 10.1016/j.jksuci.2018.09.004.
X. Ran, X. Zhou, M. Lei, W. Tepsan, and W. Deng, “A novel k-means clustering algorithm with a noise algorithm for capturing urban hotspots,” Applied Sciences, vol. 11, no. 23, Art. no. 11202, 2021, doi: 10.3390/app112311202.
A. M. Ikotun, A. E. Ezugwu, I. Abualigah, B. Abuhaija, and J. Heming, “K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data,” Information Sciences, vol. 622, pp. 178–210, Apr. 2023, doi: 10.1016/j.ins.2022.11.139.
H. Yin, W. Hu, F. Li, and J. Lou, “One-step multi-view spectral clustering by learning common and specific nonnegative embeddings,” International Journal of Machine Learning and Cybernetics, vol. 12, pp. 2121–2134, 2021, doi: 10.1007/s13042-021-01297-6.
A. Bogyrbayeva, M. Meraliyev, T. Mustakhov, and B. Dauletbayev, “Machine learning to solve vehicle routing problems: A survey,” Transactions on Intelligent Transportation Systems, vol. 25, no. 6, pp. 4754–4772, Jun. 2024, doi: 10.48550/arXiv.2205.02453.
J. Li, Y. Ma, R. Gao, Z. Cao, A. Lim, W. Song, and J. Zhang, “Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem,” IEEE Transactions on Cybernetics, vol. 52, no. 12, 13572–13585, Dec. 2022, doi: 10.1109/TCYB.2021.3111082.
E. Yagmur and S. E. Kesen, “Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches,” Computers & Industrial Engineering, vol. 161, Art. no. 107649, Nov. 2021, doi: 10.1016/j.cie.2021.107649.
Q. Zhang, Z. Wang, M. Huang, Y. Yu, and S.-C. Fang, “Heterogeneous multi-depot collaborative vehicle routing problem,” Transportation Research Part B: Methodological, vol. 160, pp. 1–20, Jun. 2022, doi: 10.1016/j.trb.2022.03.004.
P. Sitek, J. Wikarek, K. Rutczyńska-Wdowiak, G. Bocewicz, and Z. Banaszak, “Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach,” Neurocomputing, vol. 423, pp. 670–678, Jan. 2021, doi: 10.1016/j.neucom.2020.02.126.
L. Eufinger, J. Kurtz, C. Bucheim, and U. Clausen, “A robust approach to the capacitated vehicle routing problem with uncertain costs,” Informs Journal on Optimization, vol. 2, no. 2, pp. 79-95, 2020, doi: 10.1287/ijoo.2019.0021.
S. Zhang, S. Liu, W. Xu, and W. Wang, “A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance,” Computers & Industrial Engineering, vol. 173, Art. no. 108679, Nov. 2022, doi: 10.1016/j.cie.2022.108679.
M. E. Sadati and B. Catay, “A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem,” Transportation Research Part E: Logistics and Transportation Review, vol. 149, Art. no. 102293, May 2021, doi:https://doi.org/10.1016/j.tre.2021.102293.
K. V. Tiwari and S. K. Sharma, “An optimization model for vehicle routing problem in last-mile delivery,” Expert Systems with Applications, vol. 222, Art. no. 119789, Jul. 2023, doi: 10.1016/j.eswa.2023.119789.
DOI: https://doi.org/10.15408/aism.v7i2.40618
Refbacks
- There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
EDITORIAL ADDRESS:
Department of Information Systems, Faculty of Science and Technology,
Universitas Islam Negeri (UIN) Syarif Hidayatullah Jakarta
Faculty of Science and Technology Building, 3rd Floor, 1st Campus, Universitas Islam Negeri (UIN) Syarif Hidayatullah Jakarta
Jl. Ir. H. Juanda No. 95, Ciputat Timur, Kota Tangerang Selatan, Banten 15412, Indonesia.
Tlp/Fax: +622174019 25/+62217493315.
E-mail: aism.journal@apps.uinjkt.ac.id, Website: https://journal.uinjkt.ac.id/index.php/aism
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Applied Information System and Management (AISM) | E-ISSN: 2621-254 | P-ISSN: 2621-2536
https://journal.uinjkt.ac.id/index.php/aism
slot88
situs toto