Analisis Perbandingan Metode North West Corner (NWC), Vogel, Least Cost, dan Particle Swarm Optimization (PSO) pada Optimasi Distribusi Beras antar Provinsi di Indonesia

Mega Purnamasari; Harisma Sujani; Arvita Emarilis Intani; Muhammad Ibrahim Ats-Tsuri; Hasyrani Windyatri

doi:10.22441/pasti.2026.v20i1.002

Authors

Mega Purnamasari Universitas Pelita Bangsa, Indonesia
Harisma Sujani Universitas Pelita Bangsa, Indonesia
Arvita Emarilis Intani Universitas Pelita Bangsa, Indonesia
Muhammad Ibrahim Ats-Tsuri Universitas Pelita Bangsa, Indonesia
Hasyrani Windyatri Universitas Pelita Bangsa, Indonesia

DOI:

https://doi.org/10.22441/pasti.2026.v20i1.002

Keywords:

Rice, Distribution, Supply, Demand, Distance

Abstract

In 2025, Indonesia faces challenges related to slow rice distribution, resulting in shortages of premium rice and significant price increases. The price of premium rice has risen from IDR 68,000 per 5 kg to IDR 90,000–130,000 per 5 kg. Although rice stocks in BULOG warehouses are abundant, suboptimal distribution may hinder food security, increase the risk of rice spoilage, and lead to national economic losses. Based on these issues, this study aims to determine the optimal allocation of rice distribution from supply areas to demand areas based on the shortest distance in order to minimize the total transportation distance. The methods used in this study include the North West Corner (NWC), Vogel Approximation Method (VAM), Least Cost, and Particle Swarm Optimization (PSO). This research contributes academically by linking transportation optimization approaches with national food distribution policies. Furthermore, the novelty of this study lies in its national-scale coverage across Indonesia and the comparative analysis of four optimization methods within a single framework. The results show that the Vogel method provides the optimal solution, with a total distribution distance of 2,982,335.63 km thousands of tons.

Downloads

Download data is not yet available.

References

Abera, A. G., Yetayew, T. T., & Alyu, A. B. (2025). Optimized Solar PV Integration for Voltage Enhancement and Loss Reduction in The Kombolcha Distribution System Using Hybrid Grey Wolf-Particle Swarm Optimization. Results in Engineering, 26. https://doi.org/10.1016/j.rineng.2025.105484

Adegoke, S. A. (2025). Optimal Sizing and Placement of Capacitors Using an Improved Particle Swarm Optimization to Enhance Networks Reliability and Voltage Profile in Distribution Systems. Energy Conversion and Management: X, 28. https://doi.org/10.1016/j.ecmx.2025.101294

Amiryousefi, M., Lotfalian Dehkordi, A., & Elhami, B. (2026). Optimizing Environmental Performance of Rice Production in Semi-Arid Iran: An Life Cycle Assessment (LCA)-Multi-Objective Particle Swarm Optimization (MOPSO) Approach. Sustainable Futures, 11. https://doi.org/10.1016/j.sftr.2026.101645

Bahri, S., Farhan Karimi, A., & Baqi, A. I. (2024). Optimasi Biaya Distribusi Beras Sejahtera Perum Bulog Divre Sumatera Barat dengan Improved Vogel’s Approximation Method. Jurnal Matematika UNAND, 13(3), 208–221.

Harrison, K. R., Engelbrecht, A. P., & Ombuki-Berman, B. M. (2016). Inertia Weight Control Strategies for Particle Swarm Optimization. Swarm Intelligence, 10(4), 267–305. https://doi.org/https://doi.org/10.1007/s11721-016-0128-0

Hejazi, M., Harsej, F., Nemati, K., & Rezaeyan, R. (2026). Hybrid Evolutionary Annealing for Outage-Aware Power Plant Allocation and Electricity Distribution Scheduling. Results in Engineering, 109888. https://doi.org/10.1016/j.rineng.2026.109888

Hillier, F. S., & L. G. J. (2015). Introduction to Operations Research (10th ed.). McGraw-Hill Education.

Li, X., Zhang, H., & Wang, Z. (2022). A Comprehensive Review of Particle Swarm Optimization and Its Applications. Applied Soft Computing, 2(3), 108–123. https://doi.org/https://doi.org/10.1016/j.asoc.2022.108123

Martínez, M., Mateo, C., Gómez, T., Alonso, B., & Frías, P. (2024). A Hybrid Particle Swarm Optimization Approach for Explicit Flexibility Procurement in Distribution Network Planning. International Journal of Electrical Power and Energy Systems, 161. https://doi.org/10.1016/j.ijepes.2024.110215

Muhajir, M., Suriadi, S., & Melinda, M. (2026). Optimasi Penempatan Distributed Generation dan Kapasitor Bank Berbasis Particle Swarm Optimization untuk meningkatkan Kinerja Sistem Distribusi Kota Sabang. Jurnal Al-Azhar Indonesia Seri Sains dan Teknologi, 11(1), 100. https://doi.org/10.36722/sst.v11i1.5343

Nurhalimah, Dina, S., Andespa, S., Sahrul R., & Siti., S. Br Ginting. (2025). Penyelesaian Masalah Transportasi dalam Distribusi Beras untuk Meminimalkan Biaya Transportasi dengan Menggunakan Metode VAM (Vogel’s Approximation Method): Sistematis Literatur Review (SLR). Jejak Digital: Jurnal Ilmiah Multidisiplin, 1(4), 1419–1428. https://doi.org/10.63822/d6n8b014

Putra, A. D., Rachma, Z., Muhajar, H., Tamtama, S., & Hermawan, B. (2026). Optimalisasi Distribusi Beras Gudang Umbul Tengah menggunakan Metode Transportasi BULOG Cabang Serang. Journal of Business Economics and Management, 02, 2239–2251.

Saragih, O. S. (2022). Optimasi Biaya Distribusi Beras di Perum Bulog Kantor Bulog Cabang Pemtangsiantar menggunakan Metode Transportasi. Jurnal Pembelajaran dan Matematika Sigma (JPMS), 8(2), 459–469. https://doi.org/10.36987/jpms.v8i2.3317

Setiawan, R. F., Nurjihan, E., Queena, N., Aryanto, Z., Herlambang, I. S., & Hasanah, H. (2025). Analisis Optimasi Biaya Transportasi Distribusi Beras Pb. Sridewi dengan Metode VAM.

Tesaloni, L. (2025, September 6). YLKI Desak Pemerintah Bereskan Polemik Distribusi Beras. Kontan. https://nasional.kontan.co.id/news/ylki-desak-pemerintah-bereskan-polemik-distribusi-beras.

Toto, J. (2025, August 12). Stok Beras Bulog Menggunung, Distribusi Berjalan Lambat Bisa Picu Harga di Pasaran Naik hingga Rugikan Negara. Selingkar Wilis. https://www.selingkarwilis.com/nasional/85015755482/stok-beras-bulog-menggunung-distribusi-berjalan-lambat-bisa-picu-harga-di-pasaran-naik-hingga-rugikan-negara.