28
2.4.4 Aplikasi DPSO pada CVRP
Permasalahan terletak pada bagaimana cara menerapkan DPSO pada CVRP.
Dengan menemukan cara untuk pemetaan yang cocok dari solusi masalah ke partikel
DPSO, masalah tersebut dapat diatasi.
Asumsikan
masalah
di
mana
N
pelanggan
akan
dilayani
oleh
sejumlah
K
kendaraan, dan kita dapat
membuat area pencarian dalam dimensi N × K. Setiap partikel
berisi K bagian dan setiap bagian
mempunyai N titik diskrit. Nilai dari setiap titik diskrit
tersebut adalah 0 atau 1. Jika nilainya adalah 1, itu melambangkan kalau pelanggan yang
bersangkutan dilayani oleh kendaraan yang berkaitan. Posisi dari setiap partikel
mengindikasikan urutan dari pelanggan yang dilayani oleh tiap kendaraan. Sebagai
contoh, dalam masalah 8 pelanggan yang akan dilayani oleh 2 kendaraan ditampilkan
dalam gambar 2.11 yang menampilkan posisi partikel untuk masalah ini.
Penggambaran dari Capacitated Vehicle Routing Problem
(Pelanggan, Kendaraan)
(1, 2), (2, 1), (3, 1), (4, 2), (5, 1), (6, 2), (7, 2), (8, 1)
Pemetaan
Kendaraan pertama
Kendaraan kedua
Dimensi :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Posisi :
0 1 1 0 1 0 0 1 1 0
0
1
0
1
1
0
Gambar 2.11 Pemetaan DPSO
 |