OPTIMASI BIAYA TRANSPORTASI DISTRIBUSI LOGISTIK AIR GALON MENGGUNAKAN METODE NORTH WEST CORNER BERBASIS QM FOR WINDOWS (Studi Kasus : Depot Air Minum Isi Ulang Dok 8 Bawah)
DOI:
https://doi.org/10.5281/zenodo.21157375Keywords:
Transportation Problem, North West Corner, Stepping Stone, Logistics Distribution, POM-QMAbstract
Clean and affordable drinking water is a primary daily need for the community in Jayapura City, Papua. However, the hilly terrain and dense settlements pose significant logistical challenges for Micro, Small, and Medium Enterprises (MSMEs), such as the Depot Air Minum Isi Ulang (DAMIU) Dok 8 Bawah. This study aims to optimize the daily distribution routes of water gallons to minimize the total operational burden index and achieve an equitable workload distribution among couriers across three main routes: Jalan Serui, Jalan Sampan, and Jalan Nimboran. The methodology applied is a quantitative approach using the Balanced Transportation Model, utilizing the North West Corner (NWC) algorithm for the initial feasible solution and the Stepping Stone method for optimal testing. The model was processed and calibrated using POM-QM for Windows version 5 software. The analysis indicates that the initial NWC model yielded an operational burden index of 186. After automated system iterations, this index was successfully minimized to an optimal score of 171. The optimal allocation dictates that Delivery 1 allocates 22 gallons exclusively to Jl. Serui; Delivery 2 allocates 13 gallons to Jl. Sampan and 4 gallons to Jl. Nimboran; while Delivery 3 serves as a balancer, allocating 1 gallon to Jl. Serui and 10 gallons to Jl. Nimboran. This quantitative framework effectively eliminates overlapping routes, enhances delivery time precision, ensures zero-waste capacity utilization, and assists MSME owners in making data-driven strategic decisions in Papua.
Downloads
References
Aljarizi, A., dkk. (2025). Analisis Efisiensi Distribusi Produk pada UMKM Menggunakan Metode North West Corner (NWC) dan Least Cost. Jurnal Sains Student Research, 3(1), 14–15.
Fadjri, A., dkk. (2025). Analisis Model Transportasi Tidak Seimbang pada Perusahaan Distribusi dengan Metode NWC dan Stepping Stone. Journal of Mathematics, 7(2), 69–71.
Kolopita, E., Umboh, A. H., Kamasi, N. V. V., & Wuwung, V. (2024). Analisis Perbandingan Metode North West Corner dan Least Cost dengan Pengujian Akhir Stepping Stone. Jurnal Sains dan Teknologi, 4(2), 25–34. DOI: 10.70524/vbgq7s42.
Nteseo, S., Katili, M. R., Nurwan, & Wungguli, D. (2021). Metode North West Corner untuk Meminimumkan Biaya Transportasi dengan Uji Optimal Stepping Stone pada Distribusi Tabung LPG 3 Kg. Jurnal Edukasi dan Sains Matematika (JES-MAT), 7(2), 117–128.
Praba, A. D., Safitri, M., & Faridi, F. (2024). Optimasi Distribusi Produk Pertanian dengan Metode North-West Corner. Jurnal Teknik, 13(1), 46–55. DOI: 10.31000/jt.v13i1.11332.
Amaluna, M. I., Alamsyah, N., Khofia, R., & Fauzi, M. (2022). Mengoptimalkan Biaya Transportasi Menggunakan Metode North West Corner (NWC) dan Software Lingo.
JURMATIS, 1(2), 45–53.
Hasanain, M. A., dkk. (2024). Optimasi Biaya Distribusi Tahu Menggunakan Metode NWC dan Stepping Stone. Islamic Economics Journal, 10(1), 88–97.
Pangaribuan, N. K., & Sitepu, S. (2024). Implementasi Stepping Stone Method pada Optimasi Biaya Distribusi Keramik. Leibniz: Jurnal Matematika, 4(1), 23–31.
Santoso, H. B., Indrasari, L. D., Komari, A., & Tripariyanto, A. Y. (2021). Optimasi Biaya Transportasi pada Jasa Distribusi Air Minum Menggunakan Metode North West Corner. Barometer, 6(2), 112–120.
Fendiyanto, P., & Kurniawan. (2025). Optimasi Biaya Distribusi Brownies Menggunakan Metode North West Corner dan Stepping Stone. Proximal, 8(1), 15–24.
