Skripsi

APLIKASI METODE HARMONY SEARCH PADA CAPACITATED VEHICLE ROUTING PROBLEM DALAM PENENTUAN RUTE PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU

---

Pengelolaan sampah di Desa Pulau Semambu membutuhkan penentuan rute kendaraan yang efisen dari 12 lokasi Tempat Pembuangan Sementara (TPS) ke Tempat Pembuangan Akhir (TPA) Palem Raya. Penelitian ini bertujuan untuk menentukan rute kendaraan sampah yang optimal dengan menerapkan metode Harmony Search (HS) pada Capacitated Vehicle Routing Problem (CVRP). CVRP digunakan untuk memastikan bahwa volum sampah yang diangkut tidak melebihi kapasitas maksimal yang dapat diangkut oleh kendaraan pengangkut, yaitu seberat 3 ton. Data yang digunakan adalah 12 titik TPS dan titik TPA, volume sampah dalam setiap TPS, kapasitas TPS, kapasitas kendaraan, dan jarak antar TPA Palem Raya dan TPS. Perhitungan dilakukan secara terpisah untuk setiap wilayah kerja, menggunakan parameter HS yang ditentukan, yaitu Harmony Memory Size (HMS), Harmony Memory Consideration Rate (HMCR), dan Pitch Adjusment Rate (PAR), serta dengan batas iterasi sebanyak 3 iterasi. Hasil menunjukkan bahwa penerapan HS pada CVRP menghasilkan jarak tempuh yang lebih panjang dibandingkan penelitian sebelumnya yang menggunakan Genetic Algorithm (GA) dan metode Simulated Annealing (SA) pada VRP biasa, hal ini mengakibatkan adanya batas maksimum kendaraan yang membuat perjalanan dalam pengangkutan dilakukan dalam 2 kali perjalanan pada 1 wilayah kerja. Rute optimal yang dihasilkan adalah 23,08 km pada WK-1, 25,51 km pada WK-2, dan 28,61 km pada WK-3. Meskipun jaraknya lebih panjang, metode HS pada CVRP memiliki kelebihan dalam memastikan agar sampah yang diangkut dalam 1 kendaraan tidak berlebihan.

---

Availability

Detail Information

Series Title

-

Call Number

T1902142025

Publisher

Indralaya : Prodi Ilmu Matematika, Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Sriwijaya., 2025

Collation

xx, 196 hlm.; ilus.; tab.; 29 cm.

Language

Indonesia

ISBN/ISSN

-

Classification

628.445 07

Content Type

Text

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Prodi Ilmu Matematika
Optimasi komputasional

Specific Detail Info

-

Statement of Responsibility

TUTI

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment