Evaluasi Nilai Fitness Fitness Value

52

3. Evaluasi Nilai Fitness Fitness Value

Setelah dilakukan pembangkitan populasi awal, langkah selanjutnya yaitu menentukan nilai fitness dari setiap individu. Penggunaan nilai fitness bertujuan untuk menentukan rute terpendek dan waktu yang minimum. Diketahui nilai fitness dari setiap individu seperti pada Tabel 3.3 dengan bantuan software Matlab. Tabel 3.3 a Nilai Fitness Generasi Awal Roulette Wheel Selection Fitness Nilai Fitness Fitness Nilai Fitness Fitness 1 0,0022 Fitness 16 0,0021 Fitness 2 0,0021 Fitness 17 0,0021 Fitness 3 0,0022 Fitness 18 0,0022 Fitness 4 0,0023 Fitness 19 0,0022 Fitness 5 0,0022 Fitness 20 0,0023 Fitness 6 0,0021 Fitness 21 0,0022 Fitness 7 0,0023 Fitness 22 0,0022 Fitness 8 0,0022 Fitness 23 0,0021 Fitness 9 0,0022 Fitness 24 0,0022 Fitness 10 0,0023 Fitness 25 0,0021 Fitness 11 0,0021 Fitness 12 0,0023 Fitness 13 0,0022 Fitness 14 0,0022 Fitness 15 0,0023 53 Tabel 3.3 b Nilai Fitness Generasi Awal Seleksi Turnamen Fitness Nilai Fitness Fitness Nilai Fitness Fitness 1 0,0021 Fitness 16 0,0021 Fitness 2 0,0022 Fitness 17 0,0021 Fitness 3 0,0022 Fitness 18 0,0021 Fitness 4 0,0021 Fitness 19 0,0021 Fitness 5 0,0022 Fitness 20 0,0022 Fitness 6 0,0021 Fitness 21 0,0021 Fitness 7 0,0022 Fitness 22 0,0021 Fitness 8 0,0022 Fitness 23 0,0021 Fitness 9 0,0021 Fitness 24 0,0021 Fitness 10 0,0023 Fitness 25 0,0023 Fitness 11 0,0022 Fitness 12 0,0021 Fitness 13 0,0021 Fitness 14 0,0022 Fitness 15 0,0022 Permasalahan CVRPTW memperhatikan perhitungan nilai fitness dilakukan dengan menambahkan waktu serta pinalti. Jika waktu pelayanan melebihi jam buka pelanggan maka nilai fitness dihitung dari waktu yang dibutuhkan dalam proses distribusi dijumlahkan dengan pinalti. Perhitungan nilai fitness menggunakan rumus 2.8. Setelah dihitung nilai fitness dari masing-masing individu, maka diperoleh nilai fitness terbaik dari populasi awal. Individu dengan nilai fitness terbaik dari populasi generasi pertama akan dipertahankan dan dibawa ke generasi selanjutnya. Langkah selanjutnya yaitu melakukan seleksi untuk menentukan individu sebagai induk. 54

4. Seleksi Selection