Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Matematika
Taufik, Rania
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Studi Optimalisasi Biaya Distribusi Pakan Ayam dengan Minimum Cost Flow Menggunakan Algoritma Successive Shortest Path Taufik, Rania
Jurnal Ilmiah Matematika Vol. 13 No. 1 (2026)
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/jim.v13i1.31713

Abstract

Distribusi pakan ayam memerlukan perencanaan jaringan yang efisien agar biaya operasional dapat diminimalkan tanpa mengabaikan pemenuhan permintaan pelanggan. Penelitian ini bertujuan untuk mengoptimalkan biaya distribusi pakan ayam dengan menerapkan model Minimum Cost Flow (MCF) menggunakan algoritma Successive Shortest Path (SSP). Sistem distribusi dimodelkan sebagai graf berarah berbobot, dengan simpul merepresentasikan gudang dan pelanggan serta sisi merepresentasikan rute distribusi yang memiliki bobot biaya berdasarkan jarak tempuh, konsumsi bahan bakar, dan ongkos angkut. Data penelitian diperoleh dari studi kasus distribusi pakan ayam PT Muria Puji Sejahtera di wilayah Malang dan sekitarnya. Pemodelan dan penyelesaian dilakukan menggunakan perangkat lunak GIDEN dengan algoritma SSP untuk menentukan pola aliran distribusi berbiaya minimum yang memenuhi seluruh kendala kapasitas dan permintaan. Hasil penelitian menunjukkan bahwa algoritma SSP menghasilkan konfigurasi distribusi optimal dengan biaya total minimum sebesar Rp1.729.606. Pola distribusi yang terbentuk mengombinasikan pengiriman langsung dan pengiriman berurutan antar pelanggan yang berlokasi berdekatan, sehingga lebih efisien dibandingkan pengiriman langsung ke seluruh pelanggan. Model Minimum Cost Flow terbukti efektif sebagai pendekatan optimasi jaringan distribusi pakan ayam.
Co-Authors