ALGORITMA BENDERS DECOMPOSITION DAN MYOPIC ALGORITHM UNTUK PENYELESAIAN MODEL COVERING BASED PROBLEM (STUDI KASUS: LOKASI TEMPAT PENAMPUNGAN SEMENTARA SAMPAH DI KECAMATAN KEMUNING PALEMBANG)

SAKURO, ABDAN and Octarina, Sisca and Eliyati, Ning (2024) ALGORITMA BENDERS DECOMPOSITION DAN MYOPIC ALGORITHM UNTUK PENYELESAIAN MODEL COVERING BASED PROBLEM (STUDI KASUS: LOKASI TEMPAT PENAMPUNGAN SEMENTARA SAMPAH DI KECAMATAN KEMUNING PALEMBANG). Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011282025045.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011282025045_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
	Text RAMA_44201_08011282025045_0003098401_0020115903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (740kB)
	Text RAMA_44201_08011282025045_0003098401_0020115903_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (120kB) | Request a copy
	Text RAMA_44201_08011282025045_0003098401_0020115903_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9kB) | Request a copy
	Text RAMA_44201_08011282025045_0003098401_0020115903_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (831kB) | Request a copy
	Text RAMA_44201_08011282025045_0003098401_0020115903_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10kB) | Request a copy
	Text RAMA_44201_08011282025045_0003098401_0020115903_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (76kB) | Request a copy

Abstract

Sampah menjadi permasalahan utama di berbagai wilayah di Indonesia, salah satunya Kota Palembang. Penelitian ini membahas formulasi model Covering Based Problem (CBP) yaitu Set Covering Location Problem, Maximal Covering Location Problem, dan p-Center Location Problem serta penerapan algoritma Benders Decomposition dan Myopic Algorithm untuk pengoptimalan lokasi Tempat Pembuangan Sementara (TPS) sampah yang dapat memenuhi semua permintaan setiap Kelurahan di Kecamatan Kemuning. Kecamatan Kemuning memiliki 32 TPS sampah yang tersebar di 6 Kelurahan. Dari hasil perhitungan, model CBP dan Myopic Algorithm memperoleh 6 lokasi TPS sampah optimal, sedangkan Benders Decomposition memperoleh 14 lokasi TPS sampah optimal. Penelitian ini merekomendasikan algoritma Benders Decomposition sebagai solusi optimal penyelesaian masalah pengalokasian TPS sampah di Kecamatan Kemuning, karena hasil algoritma Benders Decomposition dapat memenuhi semua titik permintaan untuk masing-masing Kelurahan di Kecamatan Kemuning dengan jumlah TPS sampah yang cukup dan strategis.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Permasalahan Optimasi, Covering Based Problem, Benders Decomposition, Myopic Algorithm
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Abdan Sakuro
Date Deposited:	05 Jun 2024 08:27
Last Modified:	05 Jun 2024 08:27
URI:	http://repository.unsri.ac.id/id/eprint/145660

Actions (login required)

View Item