OPTIMASI VEHICLE ROUTING PROBLEM (VRP) SAMPAH KOTA PEKANBARU ZONA 1 MENGGUNAKAN PENERAPAN HIBRIDISASI METODE ALGORITMA NEAREST NEIGHBOR DAN SIMULATED ANNEALING

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.

[img]
Preview
Text
GABUNGAN TA KECUALI BAB V.pdf

Download (3MB) | Preview
[img] 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

Item Type: Thesis (Skripsi)
Subjects: 000 Karya Umum > 005 Program Komputer, program-program, data
000 Karya Umum
Divisions: Fakultas Sains dan Teknologi > Sistem Informasi
Depositing User: fsains -
Date Deposited: 01 Feb 2021 03:41
Last Modified: 01 Feb 2021 03:46
URI: http://repository.uin-suska.ac.id/id/eprint/37938

Actions (login required)

View Item View Item