Huwaidah, Arifah (2022) Kombinasi algoritma penghapusan sikel (cycle cancelling) dengan algoritma squential insertion dalam masalah distribusi / Arifah Huwaidah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Minimum Cost Flow Problem merupakan masalah pendistribusian barang dari produsen ke konsumen dalam suatu aliran jaringan yang bertujuan untuk mencari biaya minimum. Pendistribusian adalah mengirim barang/objek dari supply (titik sumber) ke demand (titik tujuan). Algoritma yang digunakan dalam penelitian ini yaitu algoritma penghapusan sikel (cycle cancelling) dengan algoritma sequential insertion. Algoritma penghapusan sikel (cycle cancelling) merupakan salah satu metode dalam menyelesaikan masalah optimasi model jaringan. Langkah-langkah algoritma penghapusan sikel didasarkan dari kondisi optimal sikel negatif yang dimulai dengan aliran fisibel dan penambahan berturut-turut sikel negatif dalam jaringan sisaan sampai jaringan sisaan tersebut tidak memuat sikel negatif. Beberapa langkah yang ada di algoritma penghapusan sikel dikombinasikan dengan algoritma sequential insertion. Pada dasaranya algoritma sequential insertion merupakan metode yang menggunakan langkah-langkah dengan menyisipkan suatu node/pelanggan yang belum ditugaskan atau dikunjungi ke dalam suatu rute untuk pembentukan rute. Implementasi dari kombinasi dua algoritma tersebut dapat memberikan solusi rute yang optimal cepat dan mudah untuk digunakan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 22 Sep 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263749 |
Actions (login required)
 |
View Item |