Ananda Valentine, NIM.152017038 (2021) OPTIMALISASI RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN METODE BRANCH AND BOUND DAN NEAREST NEIGHBOR UNTUK MEMINIMALKAN BIAYA TRANSPORTASI (STUDI KASUS UKM PEDULI SAMPAH). Skripsi thesis, Universitas Muhammadiyah Palembang.

Preview	Text 152017038_BAB 1_DAFTAR PUSTAKA.pdf Download (1MB) | Preview
	Text 152017038_BAB II_SAMPAI_BAB TERAKHIR.pdf Restricted to Repository staff only Download (2MB)

Abstract

Abstrak-UKM Peduli Sampah merupakan pihak yang mengelola sampah di Kecamatan Tanah Abang. Permasalahan yang dihadapi adalah belum adanya rute optimal dalam pengangkutan sampah. Penelitian ini bertujuan untuk meminimalkan biaya transportasi. Metode yang digunakan dalam penelitian ini yaitu metode Branch and Bound dan Nearest Neighbor dengan bantuan software WINQSB. Algoritma Branch and Bound dan Nearest Neighbor merupakan sebuah teknik yang digunakan untuk menyelesaikan permasalahan perutean. Dari hasil penelitian pada rute awal didapat biaya transportasi per tahun sebesar Rp.11.584.793,6. Sedangkan dengan Metode Branch and Bound dan Nearest Neighbor didapat biaya transportasi per tahun sebesar Rp.9.641.548,8. Dari kedua metode menghasilkan jarak tempuh dan biaya transportasi yang sama. tetapi terdapat perbedaan waktu tempuh, dimana metode Nearest Neighbor memiliki waktu tempuh yang lebih cepat, sehingga didapat usulan terpilih yaitu menggunakan metode Nearest Neighbor. Kata Kunci : Branch and Bound, Nearest Neighbor dan WINQSB

Item Type:	Thesis (Skripsi)
Additional Information:	Pembimbing : 1. Nidya Wisudawati, S.T.,M.T.,M.Eng 2. Rurry Patradhiani, S.T., M.T
Uncontrolled Keywords:	Kata Kunci : Branch and Bound, Nearest Neighbor dan WINQSB
Subjects:	Manajemen > manajemen pabrik
Divisions:	Fakultas Teknik > Teknik Industri (S1)
Depositing User:	Fakultas Teknik
Date Deposited:	07 Sep 2021 01:31
Last Modified:	07 Sep 2021 01:31
URI:	http://repository.um-palembang.ac.id/id/eprint/17419

Actions (login required)

View Item