Penerapan Algoritma Tabu Search Pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan

Rumaida, Rully (2024) Penerapan Algoritma Tabu Search Pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan. Skripsi thesis, UIN Sumatera Utara Medan.

	Text cover_rully_compressed.pdf Download (367kB)
	Text BAB_I.pdf Download (1MB)
	Text BAB_II_11zon_11zon.pdf Download (861kB)
	Text BAB_III.pdf Download (1MB)
	Text BAB_IV_11zon_11zon.pdf Download (883kB)
	Text BAB_V.pdf Download (425kB)
	Text DAFTAR_PUSTAKA.pdf Download (118kB)

Abstract

Kegiatan pengangkutan sampah merupakan salah satu contoh bentuk masalah Capacitated Vehicle Routing Problem (CVRP) terkait dengan pencarian rute minimum. Algoritma Tabu Search merupakan salah satu metode metaheuristik yang dapat menuntun prosedur pencarian lokal heuristik untuk menjelajahi daerah solusi di luar titik optimal lokal. Algoritma Tabu Search dapat digunakan untuk mencari solusi optimal VRP yaitu rute yang memiliki total jarak tempuh minimum dengan mempertimbangkan kapasitas kendaraan. Tujuan pada penelitian ini adalah untuk menentukan rute optimal pengangkutan sampah pada model Capacitated Vehicle Routing Problem (CVRP) di Kota Padang Sidempuan dengan menggunakan algoritma Tabu Search. Berdasarkan hasil penelitian, diperoleh kesimpulan bahwa rute optimal pengangkutan sampah pada model Capacitated Vehicle Routing Problem (CVRP) di Kota Padang Sidempuan dengan menggunakan algoritma Tabu Search diperoleh rute terpendek pada iterasi 1 dengan rute (12-11- 10-9-8-7-6-5-4-3-2-1-0) dan panjang rute 16,55 km.

Jenis Item:	Skripsi (Skripsi)
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Sains dan Teknologi > Matematika > Skripsi
Pengguna yang mendeposit:	Mrs Siti Masitah
Date Deposited:	30 Jan 2025 07:48
Last Modified:	30 Jan 2025 07:48
URI:	http://repository.uinsu.ac.id/id/eprint/24229

Actions (login required)

View Item