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