Skripsi

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

---

Penilaian

---

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.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2407003732	T145660	T1456602024	Central Library (References)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T1456602024

Publisher

Indralaya : Prodi Ilmu Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam., 2024

Collation

xiv, 71 hlm.; ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

510.07

Content Type

Text

Media Type

unmediated

Carrier Type

-

Edition

-

Subject(s)

Permasalahan Optimasi
Prodi Ilmu Matematika

Specific Detail Info

-

Statement of Responsibility

KA

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment