Summary

   Vehicle Routing Problem (VRP) merupakan permasalahan pencarian rute terdekat yang akan dilalui untuk  pendistribusian barang dengan mempertimbangkan daya tampung kendaraan tersebut. Dengan demikian VRP bisa juga dikatakan sebagai permasalahan penentuan rute terpendek untuk sejumlah kendaraan yang berangkat dan kembali lagi ke satu tempat yang disebut depot, dan kendaraan tersebut harus mendistribusikan barang  ke sejumlah konsumen. Lokasi konsumen tersebar dibeberapa wilayah,  memungkinkan satu konsumen dapat dilayani lebih dari satu kali. Oleh karena itu  diperlukan penentuan rute sebelum melakukan proses pendistribusian sehingga setiap pelanggan tepat dilayani satu kali dengan meminimumkan biaya distribusi barang dan total jarak tempuh dengan memperhatikan daya tampung barang yang dimuat (Juniarto dkk, 2011). Genetic Algorithm (GA) adalah sebuah algoritma pencarian (Search Algorithm) yang menggunakan prinsip seleksi alam dalam ilmu genetika untuk menemukan solusi pada suatu permasalahan (Haupt dan Haupt, 2004). GA pertama kali dikembangkan oleh John Holland pada tahun 1970. Genetic Algorithm (GA) terinspirasi oleh teori evolusi Darwin dan menggunakan teknik warisan, mutasi, seleksi alam dan rekombinasi atau crossover. Berdasarkan uraian diatasm maka pada tugas akhir ini akan dilakukan penyelesaian pada suatu permasalahan optimasi yaitu Vehicle Routing Problem (VRP) dengan menggunakan Genetic Algorithm (GA).

Berdasarkan uraian diatas maka pada portofolio ini akan dilakukan penyelesaian pada suatu permasalahan optimasi yaitu Vehicle Routing Problem(VRP) dengan menggunakan Genetic Algorithm (GA) menggunakan bahasa pemrograman C++.