DOI: https://doi.org/10.14710/jfma.v8i1.24044

HOW TO COMBINE VAM AND DIJKSTRA’S ALGORITHM

*Mizan Ahmad  -  Universitas Nahdlatul Ulama Al Ghazali Cilacap, Indonesia
Riski Aspriyani  -  Universitas Nahdlatul Ulama Al Ghazali Cilacap, Indonesia
Eka Susilowati  -  Universitas Nahdlatul Ulama Al Ghazali Cilacap, Indonesia

Citation Format:
Abstract

Solving transportation problems sometimes does not only require using one method or algorithm. Sometimes it is necessary to use several methods or algorithms at once. In this research, combining the Vogel’s Approximation Method (VAM) and Dijkstra algorithm can be carried out if three assumptions are met. These three assumptions are based on the characteristics of each VAM and Dijkstra’s algorithm, as well as the compatibility between the two.

Fulltext View|Download
Keywords: Transportation; combination of methods; VAM; Dijkstra algorithm

Article Metrics:

Article Info
Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS
Language : EN
Recent articles
COORDINATING AND OPTIMIZING TWO-WAREHOUSE INVENTORY SYSTEMS: A MATHEMATICAL PROGRAMMING APPROACH HPPCv: a Modification of HPPC Scheme with Vinegar Variables HOW TO COMBINE VAM AND DIJKSTRA’S ALGORITHM More recent articles
  1. D. G. Luenberger, and Ye, Y., Linear and Nonlinear Programming Third Edition. New York: Springer Science+Business Media, 2008
  2. G. B. Dantzig and M. N. Thapa, Linear Programming 1: Introduction. New York: Springer-Verlag New York, 1997
  3. H. A. Taha, Operations Research: An Introduction Tenth Edition. Pearson, 2017
  4. S. R. Wahyu, A. Rohima, K. F. Handayani, and M. Fauzi, “Optimalisasi Biaya Distribusi Kain Mentah di PT PQR Menggunakan Metode VAM (Vogel’s Approximation Method) dan LINGO,” Jurnal Bayesian : Jurnal Ilmiah Statistika dan Ekonometrika, vol. 2, no. 1, pp. 91–99, 2021
  5. M. Kempa, “Implementasi Metode Vogel’s Approximation Method (VAM) dan Stepping Stone untuk Optimalisasi Biaya Distribusi Material Besi Beton pada Daerah Kepulauan di Provinsi Maluku,” Jurnal SIMETRIK, vol. 12, no. 1, pp. 504–511, 2022
  6. S. Sapna and Y. Iriani, “Penerapan Metode North West Corner, Least Cost, dan Vogel Approximation untuk mengoptimalkan Biaya Transportasi pada Distribusi Panel Surya Ke Setiap lokasi Proyek di PT XYZ,” Lebesgue: Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika, vol. 6, no. 1 pp. 266-277, 2025
  7. N. Pratiwi and R. Siregar, “Optimization of Crude Palm Oil Distribution Costs in PT. Perkebunan Nusantara III Using Vogel’s Approximation Method, Russel Approximation Method and Stepping Stone Method,” Journal of Mathematics Technology and Education, vol. 1, no. 1, pp. 1-10, 2021
  8. W. Arimurti, R. P. Sari, D. Herwanto, and C. Falah, “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, vol. 20, no. 1, pp. 365-374, 2022
  9. Y. Ratnasari, D. Yuniarti, and I. Purnamasari, “Optimasi Pendistribusian Barang Dengan Menggunakan Vogel’s Approximation Method dan Stepping Stone Method (Studi Kasus: Pendistribusian Tabung Gas LPG 3 Kg Pada PT. Tri Pribumi Sejati),” Jurnal EKSPONENSIAL, vol. 10, no. 2, pp. 165-174, 2019
  10. N. Hermanto, E. H. Hermaliani, and E. Sutinah, “Optimasi Pendistribusian Barang Dengan Menggunakan Vogel’s Approximation Method dan Stepping Stone Method (Studi Kasus: Pendistribusian Tabung Gas LPG 3 Kg Pada PT. Tri Pribumi Sejati),” Jurnal Teknik Komputer AMIK BSI, vol. 3, no. 1, pp. 30-36, 2017
  11. I. Arifin, S. Rahmansyah, S. N. Fauziyyah, and M. Fauzi, “Minimasi Biaya Pengiriman Tahu menggunakan Metode Transportasi,” Jurnal Taguchi: Jurnal Ilmiah Teknik dan Manajemen Industri, vol. 2, no. 1, pp. 37-45, 2022
  12. N. L. Azizah and M. Suryawinata, “Aplikasi Metode Transportasi Dalam Optimasi Biaya Distribusi Beras Sejahtera Pada PERUM BULOG Sub-Divre Sidoarjo,” Jurnal Ilmiah: SOULMATH, vol. 6, no. 1 pp. 15-23, 2018
  13. A. B. H. Yanto, “Penerapan Metode VAM Dalam Optimalkan Biaya Pengiriman Spare Part pesawat Pada PT. Aviastar Mandiri,” Jurnal Teknologi Informatika dan Komputer, vol. 5, no. 1, pp. 36-44, 2019
  14. N. Dimasuharto, A. M. Subagyo, and R. Fitriani, “Optimalisasi Biaya Pendistribusian Produk Kaca Menggunakan Model Transportasi dan Metode Stepping Stone” INTECH, vol. 7, no. 2, pp. 81–88, 2021
  15. N. M. A. Pranati, A. I. Jaya, and A. Sahari, “Optimasi Biaya transportasi pendistribusian Keramik Menggunakan Model Transtortasi Metode Stepping Stone (Studi kasus: PT. Indah Bangunan)” JIMT: Jurnal Ilmiah Matematika dan Terapan, vol. 15, no. 1, pp. 48–57, 2018
  16. M. C. Bunaen, H. Pratiwi, and Y. F. Riti, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terdekat Dari Pusat Kota Surabaya ke Tempat Bersejarah,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 4, no. 1, pp. 213–223, 2022
  17. M. Nandiroh, Haryanto, and Y. Munawir, “Implementasi Algoritma Dijkstra Sebagai Solusi Efektif Pembuatan Sistem Bantuan Bencana Real Time,” Jurnal Ilmiah Teknik Industri, vol. 12, no. 2, pp. 223–234, 2013
  18. M. Qomaruddin, M. T. Alawy, and S. Sugiono, “Perancangan Aplikasi Penentu Rute Terpendek Perjalanan Wisata di Kabupaten Jember Menggunakan Algoritma Dijkstra,” Sci. Electro, vol. 6, no. 2, pp. 31–39, 2018
  19. D. Wahyuningsih and E. Syahreza, “Shortest Path Search Futsal Field Location with Dijkstra Algorithm,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 12, no. 2, pp. 161-170, 2018
  20. A. Amin and B. Hendrik, “Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis,” Journal of Education Research, vol. 6, no. 1, pp. 100-106, 2025
  21. M. Wiladi, Wasono, and Asmaidi, “Penerapan Algoritma Dijkstra dan Algoritma Greedy Pada Optimasi Jalur Evakuasi Banjir,” Basis: Jurnal Ilmiah Matematika, vol. 2, no. 1, pp. 25-38, 2023
  22. M. Andini, R. U. Kultsum, M. H. R.Raihan and S. Lestari, “Optimasi Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra,” Jisamar, vol. 9, no. 1, pp. 290-302, 2025
  23. R. Wahyudi, M. Alfin, J. B. Henrydunan, and P. Harliana, “Penerapan Algoritma Dijkstra untuk Optimasi Rute Terpendek dari Fakultas Kedokteran UNIMED ke Empat Gerbang Kampus Menggunakan Python,” JATI : Jurnal Mahasiswa Teknik Informatika, vol. 8, no. 6, pp. 12073-12078, 2024
  24. K. Hermanto, and T. D. Ermayanti, “Analisa Optimasi Rute Transportasi Antar Jemput Siswa Menggunakan Model CGVRP dan Algoritma Dijkstra di SDIT Darus Sunnah,” UJMC (Unisda Journal of Mathematics and Computer Science), vol. 5, no. 2, pp. 19-28, 2019
  25. N. F. Lakutu, M. R. Katili, S. L. Mahmud, and N. I. Yahya, “Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo,” EULER: Jurnal Ilmiah Matematika, Sains dan Teknologi, vol. 11, no. 1 pp. 55-65, 2023

Last update:

No citation recorded.

Last update:

No citation recorded.