Skripsi

Kombinasi algoritma penghapusan sikel (cycle cancelling) dengan algoritma squential insertion dalam masalah distribusi / Arifah Huwaidah

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

ix, 14 lembar : ilus.

Bahasa

Indonesia

No Reg

0189/RS/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. DISTRIBUSI (MATEMATIKA)
2. ALGOITMA
3. DISTRIBUTION (MATHEMATICS)

Pembimbing

1. Vita Kusumasari, S.si, M.pd, Ph.d; 2. Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas