Text
FORMULASI MODEL SET COVERING PROBLEM DAN IMPLEMENTASI ALGORITMA BENDERS DECOMPOSITION PADA PENENTUAN LOKASI TPS SAMPAH DI KECAMATAN SUKARAMI KOTA PALEMBANG
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.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2207001831 | T72359 | T723592022 | Central Library (Referens) | Available but not for loan - Not for Loan |
No other version available