FORMULASI MODEL SET COVERING PROBLEM DAN IMPLEMENTASI ALGORITMA BENDERS DECOMPOSITION PADA PENENTUAN LOKASI TPS SAMPAH DI KECAMATAN SUKARAMI KOTA PALEMBANG

SIMANJUNTAK, PEBRIYANTI and Octarina, Sisca and Bangun, Putra Bahtera Jaya (2022) FORMULASI MODEL SET COVERING PROBLEM DAN IMPLEMENTASI ALGORITMA BENDERS DECOMPOSITION PADA PENENTUAN LOKASI TPS SAMPAH DI KECAMATAN SUKARAMI KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823075.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381823075_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
Preview	Text RAMA_44201_08011381823075_0003098401_0004095905_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011381823075_0003098401_0004095905_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (614kB) | Request a copy
	Text RAMA_44201_08011381823075_0003098401_0004095905_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (394kB) | Request a copy
	Text RAMA_44201_08011381823075_0003098401_0004095905_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823075_0003098401_0004095905_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (497kB) | Request a copy
	Text RAMA_44201_08011381823075_0003098401_0004095905_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (346kB) | Request a copy
	Text RAMA_44201_08011381823075_0003098401_0004095905_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (859kB) | Request a copy

Abstract

Waste is a problem in people’s lives in urban or residential areas.The waste volume continues to increase along with the increased population and can decrease the quality of life of the people living. One of the plans to solve the waste problem is to provide a Temporary Disposal Site. This research discusses optimizing the location of Temporary Disposal Site in Sukarami District, which consists of 7 Subdistricts. The problem is solved by formulating the Set Covering Problem (SCP) model, Set Covering Location Problem (SCLP) and p-Median Problem, also implementing the Benders Decomposition Algorithm. Sukarami District has 29 Temporary Disposal Sites spread over only 5 Subdistricts. Based on the formulation of the SCLP model and the implementation of the Benders Decomposition algorithm, 19 optimal Temporary Disposal Sites are obtained in Sukarami District and based on the solution of p-Median Problem, 7 Temporary Disposal Site locations are obtained that could meet the demands of each existing Subdistrict. This research recommends the solution obtained using the Benders Decomposition algorithm to determine the optimal Temporary Disposal Site location and add 2 Temporary Disposal Sites each of which is placed in Sukodadi Subdistrict and Talang Betutu Subdistrict which previously didn’t have Temporary Disposal Site at all.

Item Type:	Thesis (Undergraduate)
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Pebriyanti Simanjuntak
Date Deposited:	15 Jun 2022 03:12
Last Modified:	15 Jun 2022 03:12
URI:	http://repository.unsri.ac.id/id/eprint/72359

Actions (login required)

View Item