IMPLEMENTASI ALGORITMA GENETIKA PADA CAPACITATED VEHICLE ROUTING PROBLEM

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...

Full description

Saved in:
Bibliographic Details
Main Author: Lukman Nur Rahman, - (Author)
Format: Book
Published: 2018-04-23.
Subjects:
Online Access:Link Metadata
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000 am a22000003u 4500
001 repoupi_34869
042 |a dc 
100 1 0 |a Lukman Nur Rahman, -  |e author 
245 0 0 |a IMPLEMENTASI ALGORITMA GENETIKA PADA CAPACITATED VEHICLE ROUTING PROBLEM 
260 |c 2018-04-23. 
500 |a http://repository.upi.edu/34869/1/S_MAT_1406445_Title.pdf 
500 |a http://repository.upi.edu/34869/2/S_MAT_1406445_Abstract.pdf 
500 |a http://repository.upi.edu/34869/3/S_MAT_1406445_Table_of_content.pdf 
500 |a http://repository.upi.edu/34869/4/S_MAT_1406445_Chapter1.pdf 
500 |a http://repository.upi.edu/34869/5/S_MAT_1406445_Chapter2.pdf 
500 |a http://repository.upi.edu/34869/6/S_MAT_1406445_Chapter3.pdf 
500 |a http://repository.upi.edu/34869/7/S_MAT_1406445_Chapter4.pdf 
500 |a http://repository.upi.edu/34869/8/S_MAT_1406445_Chapter5.pdf 
500 |a http://repository.upi.edu/34869/9/S_MAT_1406445_Bibliography.pdf 
500 |a http://repository.upi.edu/34869/10/S_MAT_1406445_Appendix.pdf 
520 |a 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. 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
546 |a en 
690 |a QA Mathematics 
655 7 |a Thesis  |2 local 
655 7 |a NonPeerReviewed  |2 local 
787 0 |n http://repository.upi.edu/34869/ 
787 0 |n http://repository.upi.edu 
856 |u https://repository.upi.edu/34869  |z Link Metadata