IMPLEMENTASI ALGORITMA GENETIKA PADA CAPACITATED VEHICLE ROUTING PROBLEM

Lukman Nur Rahman, - (2018) IMPLEMENTASI ALGORITMA GENETIKA PADA CAPACITATED VEHICLE ROUTING PROBLEM. S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
S_MAT_1406445_Title.pdf
Download (128kB)
[img] Text
S_MAT_1406445_Abstract.pdf
Download (149kB)
[img] Text
S_MAT_1406445_Table_of_content.pdf
Download (157kB)
[img] Text
S_MAT_1406445_Chapter1.pdf
Download (157kB)
[img] Text
S_MAT_1406445_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (441kB)
[img] Text
S_MAT_1406445_Chapter3.pdf
Download (326kB)
[img] Text
S_MAT_1406445_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (559kB)
[img] Text
S_MAT_1406445_Chapter5.pdf
Download (149kB)
[img] Text
S_MAT_1406445_Bibliography.pdf
Download (148kB)
[img] Text
S_MAT_1406445_Appendix.pdf
Restricted to Staf Perpustakaan
Download (220kB)
Official URL: http://repository.upi.edu

Abstract

Capacitated Vehicle Routing Problem (CVRP) dapat dideskripsikan sebagai permasalahan pendistribusian barang dari sebuah depot ke sejumlah konsumen. Tujuan penyelesaian CVRP yaitu untuk menentukan rute optimal bagi setiap kendaraan agar menghasilkan biaya perjalanan seminimum mungkin. Pada penelitian ini Algoritma Genetika diimplementasikan untuk penyelesaian CVRP. Algoritma Genetika bekerja dengan cara merepresentasikan kromosom, membangkitkan populasi awal, menghitung nilai fitness, seleksi, crossover, dan mutasi. Hasil implementasi model CVRP dan Algoritma Genetika pada masalah pendistribusian es krim di sebuah perusahaan di Kota Bandung menunjukan bahwa Algoritma Genetika dapat menyelesaikan masalah pendistribusian dan mampu memberikan solusi yang cukup baik---- Capacitated Vehicle Routing Problem (CVRP) can be described as a problem to distribute a number of goods from a depot to a number of customers. The CVRP is solved to determine the optimal route for each vehicle in order to obtain the minimum costs. In this research, Genetic Algorithm is implemented to solve CVRP. Genetic Algorithm works by representing chromosomes, generating initial populations, calculating fitness values, selection, crossover, and mutations. The computational results show that the model and Genetic Algorithm can solve the the ice cream distributed problem of a company in Bandung and give a good solution.

Item Type: Thesis (S1)
Additional Information: No. Panggil: S MAT LUK i-2018 ; Pembimbing: I. Siti Fatimah, II. Khusnul Novianingsih ; NIM: 1406445
Uncontrolled Keywords: Algoritma Genetika, Capacitated Vehicle Routing Problem (CVRP), Solusi Optimal, Pendistribusian. Genetic Algorithm, Optimal Solution, Distribution.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Pendidikan Matematika
Depositing User: Mr. Arif Rezkyana Nugraha
Date Deposited: 09 May 2019 05:59
Last Modified: 09 May 2019 05:59
URI: http://repository.upi.edu/id/eprint/34869

Actions (login required)

View Item View Item