Sidang Tugas Akhir Vivianisa Wahyuni |
|
From Senin, Pebruari 09 2015 - 10:00 To Kamis, Januari 01 1970 - 09:00 Every day |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 2067 |
|
Sidang Tugas Akhir
Vivianisa Wahyuni g54100035
Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Greedy Randomized Adaptive Search Procedure
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. |