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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Academic Paper |
| Published: |
2018-04-23.
|
| Subjects: | |
| Online Access: | http://repository.upi.edu/34869/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 02695 am a22003013u 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 | ||
| 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 | 4 | 1 | |u http://repository.upi.edu/34869/ |