Optimasi Biaya Distribusi Buku Teks ke Sekolah-Sekolah di Kota Padang Menggunakan Metode North West Corner, Least Cost, dan Vogel’s Approximation Method
DOI:
https://doi.org/10.55606/jurrimipa.v5i1.9332Keywords:
Distribution Cost, Least Cost Method, North West Corner, Textbook, Vogel’s Approximation MethodAbstract
This study aims to optimize the distribution cost of textbooks to state and private high schools in Padang City, West Sumatra, using transportation optimization methods studied in operations research courses: North West Corner (NWC), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM), with MODI (Modified Distribution) as the optimality test. The study involved 10 schools across four distribution zones, supplied by three government warehouses. Data were obtained from the Padang City Education Office for the 2024/2025 academic year. The results show that VAM produces the lowest initial solution compared to the NWC initial solution. After optimality testing using MODI, the VAM solution was confirmed optimal. This study also highlights that transportation cost efficiency is highly influenced by the accuracy of allocation methods used in distribution planning. Therefore, selecting the appropriate method is crucial in minimizing operational costs. The study concludes that the application of VAM supported by the MODI optimality test is the most efficient approach for textbook distribution planning in Padang City, and can serve as a recommendation for more cost-effective school resource management.
Downloads
References
Ambarista, G. B. (2024). Sistem informasi distribusi beras raskin untuk optimasi biaya transportasi menggunakan metode Vogel’s Approximation Method berbasis web (Disertasi doktoral, Politeknik Negeri Jember).
Arimurti, W., Sari, R. P., Herwanto, D., & Falah, C. (2022). Optimasi biaya transportasi pengiriman produk mainan menggunakan Vogel’s Approximation Method dan Stepping Stone Method (Studi kasus: Toko Sumber Mainan). SITEKIN: Jurnal Sains, Teknologi dan Industri, 20(1), 365–374. https://doi.org/10.24014/sitekin.v20i1.20059
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. https://doi.org/10.25077/jmua.13.3.208-221.2024
Chandra, T. (2016). Penerapan algoritma North West Corner dalam penyelesaian masalah transportasi. Jurnal TIMES, 5(1), 12–16. https://doi.org/10.51351/jtm.5.1.2016393
Heizer, J., & Render, B. (2015). Operations management: Sustainability and supply chain management (11th ed.). Pearson.
Hillier, F. S., & Lieberman, G. J. (2015). Introduction to operations research (10th ed.). McGraw-Hill Education.
LTMPT. (2024). 1000 top sekolah berdasarkan nilai UTBK 2024. Lembaga Tes Masuk Perguruan Tinggi.
Nur Haliza Nst, Parapat Gultom, Putri Khairiah Nasution, & Rosman Siregar. (2026). Optimasi pengendalian persediaan bahan baku kelapa sawit dengan menggunakan metode periodic order quantity (POQ) (Studi kasus: PMKS PT. Gruti Lestari Pratama). Katalis Pendidikan: Jurnal Ilmu Pendidikan dan Matematika, 3(1), 39–54. https://doi.org/10.62383/katalis.v3i1.2960
Purnamasari, D., et al. (2025). Analisis perbandingan metode North West Corner (NWC), Vogel, Least Cost, dan Particle Swarm Optimization (PSO) pada optimasi distribusi beras antar provinsi di Indonesia. Jurnal PASTI, 11(1).
Sapna, S., & Iriani, Y. (2025). Penerapan metode North West Corner, Least Cost, dan Vogel’s Approximation untuk mengoptimalkan biaya transportasi pada distribusi panel surya ke setiap lokasi proyek. Jurnal Lebesgue, 6(1), 266–277.
Setiawati, K., & Tenriajeng, A. T. (2021). Optimasi biaya operasional MRT Jakarta fase I menggunakan metode Vogel approximation dengan software POM-QM for Windows. Teras Jurnal, 11(2), 451. https://doi.org/10.29103/tj.v11i2.512
Siswanto. (2007). Operation research. Erlangga.
Soplanit, P. P. G., Dundu, A. K. T., & Mangare, J. B. (2019). Metode NWC (North West Corner) dan MODI (Modified Distribution) pada proyek pembangunan jembatan di Sulawesi Utara. Jurnal Sipil Statik, 7(12), 1633–1640.
Sutama, A. A., Ashad, H., & Bachmid, S. (2024). Optimasi biaya distribusi material dengan metode aproksimasi Vogel pekerjaan D.I Leworeng Kabupaten Soppeng. Jurnal Teknik Sipil, 6(3). https://doi.org/10.46799/syntax-idea.v6i3.3127
Taha, H. A. (2017). Operations research: An introduction (10th ed.). Pearson.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Alya Rozali Ramadhani, Nana Sepriyanti, Defi Angriani, Mutia Mutia, Ruhama Wazna
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
