74
BAB IV PENUTUP
A. Kesimpulan
Berdasarkan hasil penelitian di atas mengenai implementasi algoritma genetika dengan variasi seleksi dalam penyelesaian Capacitated Vehicle
Routing Problem with Time Windows CVRPTW untuk optimasi rute pendistribusian raskin di Kota Yogyakarta, dapat disimpulkan sebagai berikut.
1. Model matematika CVRPTW dalam bentuk fungsi tujuan dan kendala-
kendala adalah sebagai berikut :
min � = �
5 =1
15 =1
15 =1
.
Dan kendala dari permasalahan CVRPTW adalah sebagai berikut : 1
Setiap titik distribusi hanya dikunjungi tepat satu kali oleh kendaraan yang sama.
� = 1, ∀ , ∈ �, ∀ ∈ �.
15 =1
15 =1
5 =1
2 Total jumlah permintaan titik distribusi dalam satu rute tidak melebihi
kapasitas kendaraan yang melayani rute tersebut. � + � = � , ∀ , ∈ �, ∀ ∈ �.
� ≤ 15.000, ∀ ∈ �, ∀ ∈ �. 3
Waktu memulai pelayanan titik distribusi lebih dari atau sama dengan
75
waktu kendaraan ke- memulai pelayanan di titik distribusi ditambah waktu tempuh perjalanan dari titik distribusi ke titik distribusi .
� + +
≤ � , ∀ , ∈ �, ∀ ∈ �. 4
Waktu memulai pelayanan di titik distribusi harus berada pada selang waktu
� , . 08.00
≤ � ≤ 12.00, ∀ ∈ �, ∀ ∈ �. 5
Kekontinuan rute.
� −
15 =1
�
15 =1
= 0, ∀ , ∈ �, ∀ ∈ �.
6 Variabel keputusan � merupakan integer biner.
� ∈ 0,1 , ∀ , ∈ �, ∀ ∈ �.
2. Penyelesaian rute optimum pendistribusian beras raskin dengan
memperhatikan kapasitas dan time windows adalah sebagai berikut :
a. Rute pendistribusian raskin menurut metode roulette wheel selection
1 Rute kendaraan 1 dengan kapasitas muatan 14.055 kg dan total waktu
yang dibutuhkan yaitu 181 menit. 2
Rute kendaraan 2 dengan kapasitas muatan 13.470 kg dan total waktu yang dibutuhkan yaitu 118 menit.
3 Rute kendaraan 3 dengan kapasitas muatan 8.985 kg dan total waktu yang
dibutuhkan yaitu 124 menit. 4
Rute kendaraan 4 dengan kapasitas muatan 11.250 kg dan total waktu yang dibutuhkan yaitu 108 menit.
76
5 Rute kendaraan 5 dengan kapasitas muatan 14.250 dan total waktu yang
dibutuhkan yaitu 145 menit. 6
Rute kendaraan 6 dengan kapasitas muatan 8.850 kg dan total waktu yang dibutuhkan yaitu 107 menit.
b. Rute pendistribusian raskin menurut metode seleksi turnamen
1 Rute kendaraan 1 dengan kapasitas muatan 13.470 kg dan total waktu
yang dibutuhkan yaitu 158 menit. 2
Rute kendaraan 2 dengan kapasitas muatan 9.450 kg dan total waktu yang dibutuhkan 134 menit.
3 Rute kendaraan 3 dengan kapasitas muatan 11.250 kg dan total waktu
yang dibutuhkan 108 menit. 4
Rute kendaraan 4 dengan kapasitas muatan 3.990 kg dan total waktu yang dibutuhkan 112 menit.
5 Rute kendaraan 5 dengan kapasitas muatan 14.535 kg dan total waktu
yang dibutuhkan 129 menit. 6
Rute kendaraan 6 dengan kapasitas muatan 7.845 kg dan total waktu yang dibutuhkan 100 menit.
Berdasarkan perhitungan, total waktu tempuh untuk metode seleksi turnamen yaitu 772 menit sedangkan metode roulette wheel selection 783
menit. Dengan demikian dapat disimpulkan bahwa solusi yang dihasilkan dari kedua metode seleksi relatif sama, sehingga pada penelitian ini metode seleksi
tidak terlalu berpengaruh pada solusi yang dihasilkan.
77
B. Saran
