IMPLEMENTASI ALGORITMA DIFFERENTIAL EVOLUTION PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Decynta Putry, - (2024) IMPLEMENTASI ALGORITMA DIFFERENTIAL EVOLUTION PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) adalah permasalahan optimasi rute kendaraan dengan batasan jendela waktu dan kapasitas yang bertujuan untuk meminimumkan rute perjalanan kendaraan, total waktu distribusi, jumlah pelanggan yang terlewat, dan biaya pendistribusian. Pada penelitian ini Algoritma Differential Evolution diimplementasikan untuk menyelesaikan CVRPTW. Implementasi dilakukan dengan menerapkan lima langkah dalam Algoritma DE, yaitu penentuan parameter kontrol, mutasi, rekombinasi, seleksi, dan terminasi. Hasil penelitian menunjukkan bahwa solusi optimal dapat ditemukan jika nilai parameter kontrol mutasi dan rekombinasi bernilai 0,4 dan 0,5 sehingga menghasilkan rute kendaraan paling minimum. Hasil tersebut menunjukkan bahwa nilai parameter kontrol sangat berpengaruh terhadap hasil akhir dari penelitian. Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is a vehicle route optimization problem with limited time windows and capacity which aims to minimize vehicle travel routes, total distribution time, number of missed customers, and distribution costs. In this research, the Differential Evolution Algorithm was implemented to solve CVRPTW. Implementation is carried out by applying five steps in the DE Algorithm, that are determining control parameters, mutation, recombination, selection and termination. The research results show that the optimal solution can be found if the mutation and recombination control parameter values are 0.4 and 0.5 and it results in the minimum vehicle route. These results show that the control parameter values greatly influence the final results of the research.

Baca Full Text klik disini
[img] Text
S_MAT_2007323_TITLE.pdf
Download (801kB)
[img] Text
S_MAT_2007323_Chapter1.pdf
Download (606kB)
[img] Text
S_MAT_2007323_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (871kB)
[img] Text
S_MAT_2007323_Chapter3.pdf
Download (1MB)
[img] Text
S_MAT_2007323_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (987kB)
[img] Text
S_MAT_2007323_Chapter5.pdf
Download (591kB)
[img] Text
S_MAT_2007323_Appendix.pdf
Restricted to Staf Perpustakaan
Download (1MB)
Official URL: https://repository.upi.edu/
Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Sumanang Muhtar Gozali: 6121808
Uncontrolled Keywords: CVRPTW, Algoritma Differential Evolution, parameter kontrol, distribusi, optimal CVRPTW, Differential Evolution Algorithm, control parameters, distribution, optimal
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User: Decynta Putry
Date Deposited: 13 Jan 2025 03:12
Last Modified: 13 Jan 2025 03:12
URI: http://repository.upi.edu/id/eprint/129615

Actions (login required)

View Item View Item