GALIH BAGUS PRAYOGA, - (2020) OPTIMASI VEHICLE ROUTING PROBLEM (VRP) SAMPAH KOTA PEKANBARU ZONA 1 MENGGUNAKAN PENERAPAN HIBRIDISASI METODE ALGORITMA NEAREST NEIGHBOR DAN SIMULATED ANNEALING. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text GABUNGAN TA KECUALI BAB V.pdf Download (3MB) | Preview
	Text (BAB V) BAB V PEMBAHASAN.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

ABSTRAK PT. X merupakan perusahaan yang bergerak pada bidang Jasa kontraktor baik konstruksi sipil, pekerjaan tanah, transportasi, maupun berbagai kegiatan yang berhubungan dengan aktivitas pemborongan, termasuk penyedia jasa layanan pengangkutan sampah. Tujuan dari penelitian ini untuk menemukan rute terbaik pengangkutan sampah Kota Pekanbaru Zona I dengan mempertimbangkan jarak terdekat, dan meminimasi waktu dan menentukan vehicle terbaik dalam pengangkutan sampah Kota Pekanbaru Zona I dengan mempertimbangkan kapasitas angkut dan meminimasi biaya. Metode yag digunakan pada penelitian ini metode Nearest Neighbour dan Simulated Annealing Algorithm yang mana metode ini dapat menghasilkan rute jarak terpendek dan menghemat biaya pengangkutan sampah. Berdasarkan hasil penelitian diperoleh bahwa metode algoritma nearest neighbour mampu meringkas jarak tempuh sejauh 186,7 km, dengan membutuhkan 21 unit truk dan 7 unit pick up yang awalnya 24 unit truk (1 unit sewa), 7 unit arm roll, 8 unit pick up (2 unit sewa) dan 3 unit becak motor. Biaya transportasi yang dibutuhkan dalam satu hari berdasarkan rute awal sejumlah Rp.5.840.655 dengan metode Nearest Neighbour hanya sejumlah Rp. 5.533.540,8 sedangkan metode metode Simulated Annealing sejumlah Rp. 5.548.294. Rute Nearest Neighbour menghasilkan penghematan sebesar 23,67%, rute Simulated Annealing mengahasilkan penghematan 23,47%. Kata Kunci: Methods Nearest Neighbor; Optimasi;, Simulated Annealing Algorithm

Actions (login required)

View Item