Professional Documents
Culture Documents
Membuat satu rute dengan cara memilih satu semua pelanggan setelah pelanggan
hingga salah satu kendala yang tidak b. Nilai Push Forward akan bernilai 0.
terpenuhi atau tidak ada lagi pelanggan yang c. Push Forward dilakukan jika perubahan
𝑃𝑖 pelanggan a.
𝑐𝑖 = 𝛼𝑑0𝑖 + 𝛽𝑏𝑖 + 𝛾 ( )𝑑
360 0𝑖 d. Jika kapasitas barang pesanan di
𝑃𝑖 = sudut koordinat polar pelanggan i nilai Push Forward salah satu pelanggan
bawaan setiap pelanggan Dalam proses ini tidak semua orang tua
mengalami proses crossover. Terpilihnya
pada rute tersebut.
orang tua untuk mengalami proses crossover
konstanta 𝜙 = ditetakan bergantung pada probabilitas crossover(𝑝𝑐 ).
(Dalam penelitian ini, digunakan nilai 𝑝𝑐 =
sebesar 1% dari 𝐷𝑖,𝑘,𝑗,𝑝 .
0.8)
Rute dengan biaya penyisipan minimum
Tahapan pada crossover dimulai dengan
akan dipilih dan dimasukkan ke solusi mengambil dua orang tua berbeda secara
berurutan kemudian membangkitkan bilangan
sekarang.
acak antara 0 dan 1. Jika bilangan acak yang
Proses penyisipan berlangsung hingga tidak dibangkitkan lebih kecil atau sama dengan 𝑝𝑐 ,
ada lagi pelanggan yang dapat disisipkan maka sepasang orang tua yang terpilih akan
sehingga dibutuhkan rute baru untuk memasuki proses heuristic dan merge
menampung pelanggan yang belum dilayani crossover, operator yang digunakan adalah
dengan asumsi banyaknya kendaraan yang HXI dan MXI. Kromosom orang tua yang
digunakan selalu tersedia. tidak mengalami proses crossover akan disali
ke kromosom keturunan. (contoh di bab 3)
2. λ-Interchange 5. Mutasi
Pada metode ini dilakukan perpindahan pelanggan Dalam penelitian ini digunakan operator
antar rute. (rincian di bab 3)
mutasi yang digunakan adalah Sequence
Mengurutkan kromosom sesuai dengan nilai fitness Metode Sequence Based Mutation melibatkan
diurutkan dari yang memiliki nilai fitness paling crossover untuk mengalami mutasi.
kecil hingga yang memiliki nilai fitness paling Kromosom-kromosom keturunan tersebut
besar, dan disimpan dalam K.Daftar K yang dikodekan kembali ke solusi yang merupakan
Kemudian dari daftar K tersebut, orang tua metode ini memilih secara acak break point
dipilih berdasarkan formula berikut. yaitu titik di antara dua pelanggan di salah
Dimana P menyatakan banyaknya kromosom pada Solusi yang dihasilkan pada proses ini tidak
populasi, dalam masalah ini adalah 6 kromosom.
selalu memenuhi, artinya tidak semua
pelanggan akan masuk rute atau terdapat Jika pelanggan belum masuk rute, maka
pelanggan yang muncul dua kali dalam satu pelanggan ini disisipkan di tempat yang
solusi. Oleh karena itu operator perbaikan meminimumkan biaya dan memenuhi kendala
diterapkan sebagai berikut pada proses ini : kapasitas. Jika tidak ada tempat untuk
Jika pelanggan muncul dua kali pada satu dilakukan penyisipan, maka solusi ini tidak
dari rute. Jika pelanggan muncu; di rute hasil (lebih lengkap lihat contoh di bab 3)