Electronic Theses and Dissertation

Capacitated vehicle routing problem (cvrp) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi, dimana sebuah kota diasosiasikan sebagai sebuah demand atau konsumen, dan tiap kendaraan yang dipakai untuk perjalanan memiliki kapasitas tertentu. total jumlah demand dalam suatu rute tidak boleh melebihi kapasitas dari kendaraan yang ditugasi melewati rute tersebut. dalam cvrp terdapat suatu depot, dimana tiap kendaraan berangkat dan kembali ke depot yang sarna. tujuan dari cvrp yaitu untuk meminimalkan total biaya travel. penulisan ini meninjau penyelesaian cvrp dengan melihat pengaruh penyebaran solusi berdasarkan batas similarity dalam mengoptimumkan solusi cvrp. metode yang akan digunakan adalah metode heuristic yaitu algoritma berevolusi. algoritma berevolusi merupakan teknik. optimasi yang didasarkan pada proses evolusi makhluk hidup dimana dajam evolusi terse but makhluk hidup mengalami mekanisme seleksi alam (diantaranya crossover dan mutasi) untuk dapat bertahan hidup. operator genetika (seleksi, crossover dan mutasi) akan diaplikasikan untuk menghasilkan populasi sehingga diperoleh kromosom baru dengan nilai fitness yang lebih balk. model tersebut cliujikan pada pennasalahan dengan batas similarity 10%, 40% dan 100%. untuk tiap nilai similarity pengujian dilakukan 5 kali. dari basil pengujian dapat disimpulkan bahwa dengan menggunakan batas similarity 10% menghasilkan basil yang lebih optimum dan penyebaran solusi yang lebih baik dibandingkan dengan yang iainnya, kata kunci: capacitated vehicle routing problem (cvrp), algoritrna berevolusi