Text

Aplikasi Algoritma Tabu Search Untuk Model Vehicle Routing Problem (Vrp) Pada Transportasi Sampah Di Kecamatan Plaju

---

Penilaian

---

Sampah adalah limbah yang bersifat organik maupun anorganik yang dihasilkan dari setiap aktivitas manusia. Penelitian ini membahas permasalahan Vehicle Routing Problem (VRP) yaitu mencari rute optimal untuk transportasi pengangkutan sampah di Kecamatan Plaju menggunakan Algoritma Tabu Search sehingga mendapat rute minimum. Proses kinerja algoritma Tabu Search bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik untuk menyimpan sekumpul solusi terbaik maka digunakan Tabu List. Berdasarkan hasil perhitungan yang telah dilakukan dengan Algoritma Tabu Search maka diperoleh kandidat atau jarak terpendek berdasarkan hasil dari Tabu List di setiap iterasi yang terdapat pada Tabu List, kemudian dipilih rute yang terpendek pada Tabu List. Hasil penelitian menunjukkan rute terpendek yang diperoleh dari perhitungan menggunakan Algoritma Tabu Search adalah pertama yaitu pada WK 2, 14,87 km yang terdapat pada iterasi ke-4, dengan rute perjalanan (A – 1 – 4 – 2 – 3) yaitu TPA – TPS 1 (Bagus Kuning) – TPS 4 (Sentosa Plaju) – TPS 2 (Depan Simpang Jl. Panjaitan) – TPS 3 (Kantor Camat Plaju). Kedua yaitu pada WK 3, 15,34 km yang terdapat pada iterasi ke-2, dengan rute perjalanan (1 – 3 – 2 – A) yaitu TPS 1 (Depan BCA Kapten Abdullah) – TPS 3 (Pasar Plaju) – TPS 2 (Pulau Layang) – TPA. Ketiga yaitu pada WK 1, 15,38 km yang terdapat pada iterasi ke-2, dengan rute perjalanan (2 – 3 – 1 – A) yaitu TPS 2 (Pintu Masuk Komperta) – TPS 3 (Pasar Plaju) – TPS 1 (UMP) – TPA. Hasil ini berarti Algoritma Tabu Search merupakan salah satu Algoritma yang cukup efektif untuk menyelesaikan VRP.
Kata Kunci : Vehicle Routing Problem, Transportasi Pengangkutan Sampah, Tabu Search.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : Fak. Matematikan dan Ilmu Pengetahuan Alam., 2019

Collation

Xii, 40 Hlm. : Ilus + CD

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Matematika
Tabu Search
Vehicle Routing Problem

Specific Detail Info

-

Statement of Responsibility

Ria Pandani

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment