Unbalanced Transportation Problem For Crude Palm Kernel Oil (CPKO) Distribution Cost Optimization Using ASM Modification Method

Dian Darmawan; Riri Syafitri Lubis

doi:10.33541/edumatsains.v10i1.7164

Authors

Dian Darmawan State Islamic University of North Sumatra
Riri Syafitri Lubis State Islamic University of North Sumatra

DOI:

https://doi.org/10.33541/edumatsains.v10i1.7164

Keywords:

ASM Modification, Optimization, Stepping Stone, Distribution

Abstract

In the global agricultural sector, Indonesia is the largest producer of palm oil within the agricultural sector. Palm fruit is then processed into palm oil. This research optimizes the distribution cost of crude palm kernel oil (CPKO) at Agrojaya Perdana by addressing transportation imbalances. The study uses a Modified ASM method, which adds a dummy column to handle excess production capacity, followed by row and column reduction to identify optimal allocations. The initial solution from the Modified ASM method is then further optimized using the Stepping Stone method. The results show a significant cost reduction of Rp 15,132,000.00 (approximately 2.251%) compared to the initial distribution cost of Rp 672,336,000.00, demonstrating the effectiveness of the combined Modified ASM and Stepping Stone methods in resolving transportation imbalances and optimizing distribution costs for PT. Agrojaya Perdana.

References

Affandi, P. (2019). Buku Ajar Riset Operasi. (R. A. Mohammad, C. I. Gunawan, & Y. H. Laka) Malang, Jawa Timur, Indonesia: CV IRDH

Fawa’idl, M. N., Pradana, M. S., & Rahmalia, D. (2022). Optimasi Biaya Pendistribusian Bibit Padi. Unisda Journal of Mathematics and Computer Science (UJMP), 8(1), 56.

Handayani, T. N., & Ahmad, D. (2023, Maret). Penerapan Metode ASM yang diperbaiki untuk Optimasi Biaya Distribusi pada Masalah Transportasi Tak Seimbang (Studi Kasus : PT. Pupuk Iskandar Muda). Journal Of Mathematics UNP, 8(1), 93.

Zulkarnain, A. N., Lubis, R. S., & Cipta, H. (2024, Maret). Optimisasi Pendistribusian Produk Kripik Dalam Kemasan Dengan Metode Transportasi Pada UD. Keripik Rumah Adat Minsang. Jurnal MathEdu, 7(1), 124.