You are on page 1of 3

Langkah –Langkah Genetika pelanggan setelah pelanggan a, sehingga

1. PFIH diperlukan pengecekan kelayakan untuk

 Membuat satu rute dengan cara memilih satu semua pelanggan setelah pelanggan

pelanggan sebagai pelanggan pertama, a.dengan demikian, perlu dilakukanPush

kemudian menyisipkan pelanggan yang Forward untuk semua pelanggan setelah

belum dilayani ke rute yang terbentuk pelanggan b.

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

dapat disisipkan. jumlah pesanan yang diakibatkan

 Pelanggan pertama pada setiap rute dipilih penyisipan pelanggan b tidak

berdasarkan fungsi 𝑐𝑖 . mempengaruhi kapasitas pesanan di

𝑃𝑖 pelanggan a.
𝑐𝑖 = 𝛼𝑑0𝑖 + 𝛽𝑏𝑖 + 𝛾 ( )𝑑
360 0𝑖 d. Jika kapasitas barang pesanan di

Keterangan: pelanggan a berubah, pengecekan

𝑐𝑖 =total biaya untul peelanggan i kapasitas kiriman perlu dilakukan lagi

d0i = jarak depot ke pelanggan i terus menerus untuk pelanggan-

bi = kapasitas kendaraan pelanggan i pelanggan setelah pelanggan a hingga

𝑃𝑖 = sudut koordinat polar pelanggan i nilai Push Forward salah satu pelanggan

terhadap depot 0 atau kuota barang bawaaan kendaraan

𝛼, 𝛽, dan𝛾 = konstanta (𝛼 = 0.7, 𝛽 = tersisa.

0.1, dan𝛾 = 0.2)  Hitung biaya penyisipan

 Setelah pelanggan pertama terpilih, dipilih 𝐶 = 𝐷𝑖,𝑘,𝑗,𝑝 + 𝜙𝑊𝑖,𝑘,𝑗,𝑝

pelanggan lain dari pelanggan-pelanggan Keterangan

yang belum dilayani yang meminimumkan 𝐷𝑖,𝑘,𝑗,𝑝 = total jarak tempuh

biaya penyisipan antara setiap busur pada kendaraan rute p setelah

rute dan tidak melanggar kendala kapasitas disipkan pelanggan k

dan time windows kendaraan pada rute diantara i dan j, dan

tersebut. 𝑊𝑖,𝑘,𝑗,𝑝 = merupakan total


Catatan: kapasitas barang yang
a. Perubahan kapasitas pesanan di dibawa kendaraan rute p
pelanggan a dapat mempengaruhi yang merupakan
kapasitas pesanan di pelanggan- penjumlahan total jarak dan
total kapasitas barang 4. Crossover

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

3. Seleksi Based Mutation.

Mengurutkan kromosom sesuai dengan nilai fitness  Metode Sequence Based Mutation melibatkan

masing-masing. Kromosom-kromosom dua kromosom dua kromosom keturunan hasil

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

terbentuk adalah 𝐾 = {𝐾1 , 𝐾3 , 𝐾5 , 𝐾2 , 𝐾4 , 𝐾6 }. himpunan rute pelanggan. Tahap pertama,

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

satu rute pada masing-masing solusi. Solusi


𝑝𝑖𝑙𝑖ℎ 𝐾 = {𝐾𝑗 𝜖 𝐾|𝑗
break point pada solusi 1 dengan pelanggan

−1 ± √1 + 4. 𝑟𝑎𝑛𝑑. (𝑝2 + 𝑃) yang dilayani setelah break point pada solusi


=𝑃− }
2 2.

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

rute, salah satu dari keduanya dihilangkan diterima.

dari rute. Jika pelanggan muncu; di rute hasil  (lebih lengkap lihat contoh di bab 3)

mutasi dan muncul di rute yang lama,

pellanggan dihilangkan dari rute lama.

You might also like