Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Greedy Randomized Adaptive Search Procedure
Jenis : Skripsi
Penulis : Vivianisa Wahyuni
NRP : g54100035
Tanggal Lulus : 27 February 2015
Tanggal Seminar : 04 February 2015 09:00
Tanggal Sidang : 09 February 2015 10:00
Pembimbing : Dra. Farida Hanum, M.Si.
Drs. Prapto Tri Supriyo, M.Kom.
Ringkasan : Masalah transportasi dan distribusi produk dalam kehidupan sehari-hari dapat dimodelkan sebagai vehicle routing problem (VRP). Model VRP akan menghasilkan sejumlah rute kendaraan untuk mengunjungi konsumen. Setiap rute berawal dan berakhir di tempat yang sama yang disebut depot. Selain itu, model VRP juga memastikan agar total permintaan pada suatu rute tidak melebihi kapasitas kendaraan yang beroperasi. Penggunaan model VRP diharapkan dapat meminimumkan total jarak tempuh dan jumlah kendaraan. Salah satu variasi dari VRP ialah capacitated vehicle routing problem (CVRP). Pada CVRP ditambahkan kendala kapasitas pada kendaraan untuk melayani permintaan pelanggan.Dalam karya ilmiah ini, metode heuristik yang digunakan untuk mencari solusi CVRP ialah algoritme greedy randomized adaptive search procedure (GRASP) dengan prinsip cluster first-route second. Metode ini bekerja dengan cara mengelompokkan setiap pelanggan ke dalam beberapa grup untuk kemudian dirancang rute dengan jarak minimum.

Random Quotes

Pemimpin yang baik akan memikul kesalahan & tidak mengejar nama.

anonim