Optimasi Distribusi Makan Bergizi Gratis berbasis Vehicle Routing Problem with Time Windows (VRPTW)

Irwan Syahputra; Anzas Ibezato Zalukhu; Suhardiansyah; Maida Indrayani; Ayu Ofta Sari; Dewi Sartika; Bambang Sugito

doi:10.47065/mis.v4i3.2996

Irwan Syahputra * Universitas Satya Terra Bhinneka, Indonesia
Anzas Ibezato Zalukhu STMIK Methodist Binjai, Indonesia
Suhardiansyah Institut Teknologi dan Bisnis Indonesia, Indonesia
Maida Indrayani STMIK Methodist Binjai, Indonesia
Ayu Ofta Sari Fakultas Sosial Humaniora Dan Pendidikan, Indonesia
Dewi Sartika Universitas Haji Sumatera Utara, Indonesia
Bambang Sugito Politeknik Negeri Medan, Indonesia

DOI: https://doi.org/10.47065/mis.v4i3.2996

Keywords: Vehicle Routing Problem with Time Windows (VRPTW); Sistem Informasi Distribusi; Makan Bergizi Gratis (MBG); Optimasi Rute; Logistik Pangan

Abstract

The Free Nutritious Meal Program (MBG) requires an efficient distribution system to ensure the timely delivery of meals while maintaining food quality and safety. This study aims to implement the Vehicle Routing Problem with Time Windows (VRPTW) method in a web-based MBG Distribution Information System to optimize delivery routes based on vehicle capacity, demand quantity, destination locations, and service time window constraints. The research methodology consisted of problem identification, literature review, data collection, system design, implementation, and system evaluation. The study utilized operational data from the Nutrition Fulfillment Service Unit (SPPG) in Desa Baru Pasar VIII, Tanjung Beringin, Langkat Regency, serving 13 schools with a total demand of 1,672 meal portions using two delivery vehicles. The implementation results showed that the VRPTW method generated an optimized distribution route with a total travel distance of 42.74 km. The evaluation results demonstrated that VRPTW reduced the total travel distance from 49.86 km to 42.74 km, representing a 14.28% improvement in distribution efficiency. Furthermore, the total distribution time decreased from 118 minutes to 101 minutes, achieving a 14.41% reduction compared with the conventional distribution method. In addition, the system automated route planning, minimized route overlap, and improved vehicle capacity utilization. These findings indicate that integrating the VRPTW method into the MBG Distribution Information System enhances operational efficiency and supports more effective and timely meal distribution.

References

N. Milta Sahara, D. Arianto, and M. Santoso, “Dampak Program Bantuan Sosial sebagai Intervensi Gizi Sensitif terhadap Status Stunting pada Balita,” Jurnal Ekonomi Kesehatan Indonesia, vol. 9, no. 1, Jun. 2024, doi: 10.7454/eki.v9i1.1034.

R. Qomarrullah, Suratni, L. Wulandari S, and M. Sawir, “Dampak Jangka Panjang Program Makan Bergizi Gratis terhadap Kesehatan dan Keberlanjutan Pendidikan,” Indonesian Journal of Intellectual Publication, vol. 5, no. 2, pp. 130–137, Mar. 2025, doi: 10.51577/IJIPUBLICATION.V5I2.660.

K. Harto Widodo and Jasmadi, Manajemen Rantai Pasok Pangan Strategis di Sertai Implementasinya. CV Oxy Consultant, 2024.

H. Kurnia Oktora Dewi and M. Ahmala, “Tantangan Implementasi Program Makan Bergizi Gratis (MBG) di Sekolah: Antara Penerimaan Siswa dan Kasus Keamanan Pangan,” EDUKATIF: Jurnal Penelitian dan Pembelajaran, vol. 2, no. 01, pp. 18–26, Apr. 2026, Accessed: Jun. 06, 2026. [Online]. Available: http://jurnal.mifandimandiri.com/index.php/edukatif/article/view/589

N. Zulaika, D. Lestari, and H. Istiqomah, “Tantangan Implementasi dan Akuntabilitas Anggaran Program Makanan Bergizi Gratis (MBG) Berdasarkan Instruksi Presiden Nomor 1 Tahun 2025,” Jurnal Penelitian Ilmiah Multidisipliner , vol. 1, no. 03, pp. 426–435, Jul. 2025, Accessed: Jun. 06, 2026. [Online]. Available: https://ojs.ruangpublikasi.com/index.php/jpim/article/view/622

U. Agustini and S. Mulyani, “Efektivitas dan Tantangan Kebijakan Program Makan Bergizi Gratis sebagai Intervensi Pendidikan di Indonesia,” Jurnal Kiprah Pendidikan, vol. 4, no. 3, pp. 362–368, Jul. 2025, doi: 10.33578/KPD.V4I3.P362-368.

S. Desti, S. Zakiah, and D. Gusnadi, “Sistem Penyimpanan Bahan Perishable di Kitchen Resinda Hotel Karawang Kata kunci,” Jurnal Ilmiah Ilmu Pendidikan, vol. 6, Nomor 11, pp. 9078–9082, Nov. 2023, [Online]. Available: http://Jiip.stkipyapisdompu.ac.id

Y. Mozin et al., “Pengelolaan Sumber Daya Manusia dalam Implementasi Program Makanan Bergizi Gratis : (Studi Kualitatif pada SPPG di Bone Bolango),” Al-Zayn : Jurnal Ilmu Sosial & Hukum, vol. 4, no. 3, pp. 6320–6328, May 2026, doi: 10.61104/ALZ.V4I3.5342.

D. Prasetyo, O. D. Arianto, A. Firmannandya, and T. D. Putranto, “School SPPG Coordination in Indonesia’s Free Nutritious Meal Program (MBG): A Case Study in Bojonegoro, East Java,” Jurnal Bina Praja, vol. 18, no. 1, pp. 19–34, Apr. 2026, doi: 10.21787/JBP.18.2026.2955.

A. Edwin Serang, A. Sam Leonard Bolang, and S. Levynna Hermien Verronica Joyce Lapian, “Evaluasi Kualitatif Logistik dan Distribusi dalam Program Makan Siang Bergizi Gratis: Studi Kasus Instrumental di Sekolah Menengah Atas Negeri, Kota Bitung, Indonesia,” Jurnal Promotif Preventif, vol. 8, no. 6, pp. 1807–1814, Dec. 2025, doi: 10.47650/JPP.V8I6.2511.

T. Hamdani, “Riset UI: 73,3 Persen Sekolah Temui Kendala Dapur MBG.” Accessed: May 17, 2026. [Online]. Available: https://www.idntimes.com/news/indonesia/riset-ui-73-3-persen-sekolah-temui-kendala-dapur-mbg-00-bvq5c-ptk2bc?utm_source=chatgpt.com

F. Keynobi, E. Wirdianto, and M. Zidanne, “VRPTW Distribution Route Determination with Rigid and Flexible Time Window and Assignment Based on Number of Demand,” Jurnal Sistem Teknik Industri, vol. 27, no. 1, pp. 14–20, Jan. 2025, doi: 10.32734/JSTI.V27I1.17230.

R. Fauzi et al., “Optimizing Vehicle Routing with Time Window Constraints: A Case Study on Bread Distribution,” Jurnal Teknik Industri, vol. 27, no. 1, 2025, doi: 10.9744/jti.27.1.1-20.

R. ferdian N. Nugroho and S. Wahyuningsih, “Optimasi Distribusi LPG Menggunakan Algoritma ACS-RVND pada Model Multi-Trip VRPTW: Studi Kasus PT. Seulawah Inong,” MATHunesa: Jurnal Ilmiah Matematika, vol. 14, no. 1, pp. 585–594, Apr. 2026, doi: 10.26740/MATHUNESA.V14N1.P585-594.

E. Rosida and A. Firmansyah, “Comparative Analysis of Classification of K-Nearest Neighbor (KNN) Algorithm and Decision Tree in Breast Cancer Using Rapidminer,” International Journal of Applied Research and Sustainable Sciences, vol. 2, no. 12, pp. 1039–1060, Dec. 2024, doi: 10.59890/IJARSS.V2I12.48.

H. Putra, A. Asvaroza Munita, and H. Artikel, “Optimasi rute pengangkutan sampah menggunakan metode VRPTW dan Nearest Insertion Heuristic di Kecamatan Jatisampurna,” JENIUS : Jurnal Terapan Teknik Industri, vol. 6, no. 2, pp. 165–176, Nov. 2025, doi: 10.37373/JENIUS.V6I2.1652.

T. Leelertkij, J. Buddhakulsomsiri, and V. N. Huynh, “A multi-thread simulated annealing for multi-objective vehicle routing problem with time windows and demand priority,” Comput. Ind. Eng., vol. 207, p. 111253, Sep. 2025, doi: 10.1016/J.CIE.2025.111253.

V. Vacic and T. M. Sobh, “VEHICLE ROUTING PROBLEM WITH TIME WINDOWS,” International Journal of Computing, vol. 3, pp. 72–80, Aug. 2004, doi: 10.47839/IJC.3.2.289.

R. Y. Pratama and W. F. Mahmudy, “Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm,” Journal of Information Technology and Computer Science, vol. 2, no. 2, pp. 77–84, Nov. 2017, doi: 10.25126/JITECS.20172216.