Skripsi

Algoritma differential evolution-simulated annealing (desa) pada cvrp dengan implementasi program python / Sevita Paulinda Wibawa

Abstrak
Vehicle Routing Problem (VRP) memiliki beberapa jenis permasalahan salah satunya adalah Capacitated Vehicle Routing Problem (CVRP). CVRP adalah masalah optimasi untuk menentukan rute terpendek dengan kendala kapasitas maksimum pada kendaraan yang digunakan. Terdapat beberapa algoritma yang dapat menyelesaikan permasalahan CVRP antara lain algoritma Genetika (GA) algoritma Differential Evolution (DE) algoritma Simulated Annealing (SA). Tujuan dari penelitian ini adalah untuk memperoleh rute terpendek pada distribusi barang dan untuk mengetahui hasil penerapan kombinasi algoritma Differential Evolution ndash Simulated Annealing (DESA) pada CVRP. Algoritma DESA dibandingkan dengan algoritma DE SA dan GASA. Pada penelitian ini digunakan kombinasi algoritma Differential Evolution-Simulated Annealing (DESA) dimana data dikerjakan dengan algoritma DE menggunakan bantuan aplikasi DEVRP yang dirancang oleh Komarudin kemudian data yang ada dikerjakan kembali dengan algoritma SA menggunakan bantuan pemrograman Python. Pada program Python terdapat tahapan input perhitungan data optimalisasi dan output. Program yang sudah dibuat dapat memunculkan solusi gambar total jarak tempuh dan sub rute. Pada implementasi algoritma DESA dan DE pada studi kasus distribusi es krim di Kota Bandung menghasilkan 4 sub rute dan total jarak tempuh 280 19 km dan 185 547 km. Berdasarkan perhitungan yang dilakukan algoritma Differential Evolution (DE) memberikan hasil yang lebih optimal yaitu sebesar 28% dan 38 15% dari hasil algoritma GASA yang menempuh jarak 257 716 km dan dari hasil algoritma Simulated Annealing (SA) yang menempuh jarak 300 km. Di sisi lain jarak yang dihasilkan dari algoritma DESA adalah 280 19 km dimana algoritma DESA tidak menghasilkan hasil yang lebih baik dari algoritma DE maupun algoritma GASA. Akan tetapi algoritma DESA menghasilkan hasil yang lebih optimal 6 6% dari algoritma SA.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xii, 62 hlm. : ilus.

Bahasa

Indonesia

No Reg

6007/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. MATEMATIKA - ALGORITMA
2. MATHEMATICS - ALGORITHM

Pembimbing

1. Asmianto, S.Si, M.Si; 2. Dr. Desi Rahmadani, S.Si, M.Si

Lampiran Berkas