41
penentuan rute yang efektif sehingga menghasilkan total waktu tempuh perjalanan yang optimal dengan mempertimbangkan kendala yang ada. Pada penelitian ini,
akan digunakan algoritma floyd warshall dan nearest neighbour dalam menyelesaikan permasalahan di perusahaan.
2. Pengumpulan Data
Dalam menyelesaikan permasalahan CVRPTW, dibutuhkan beberapa data yang digunakan untuk mendapatkan solusi rute distribusi yang optimal. Data yang
digunakan merupakan data yang berkaitan dengan permasalahan distribusi barang kepada konsumen. Dalam permasalahan ini, data yang digunakan adalah data
simulasi. Tujuan dibuat data simulasi tersebut untuk menguji coba metode yang akan digunakan dan diharapkan dapat diimplementasikan ke dalam permasalahan
nyata. Adapun data-data tersebut mengenai lokasi konsumen, jumlah permintaan konsumen, kapasitas kendaraan, time windows, service time, matriks jarak antar
konsumen, alokasi rata-rata kecepatan pada waktu dan jalur tertentu. 1.
Lokasi Depot dan Konsumen Terdapat beberapa lokasi konsumen yang akan dikunjungi. Berikut disajikan
data lokasi depot dan konsumen berdasarkan data simulasi. Namun karena hanya data simulasi, maka lokasi depot dan konsumen dibuat dalam bentuk koordinat-x
dan koordinat-y
42
Tabel 4.1. Lokasi Depot dan Konsumen
No Keterangan
Lokasi Koordinat-x
Koordinat-y 1
Depot 30
90 2
Konsumen 47
47 3
Konsumen 2
90 4
Konsumen 65
6 5
Konsumen 21
30 6
Konsumen 75
97 7
Konsumen 48
59 8
Konsumen 67
74 9
Konsumen 37
95 10 Konsumen
5 70
2. Kendaraan
Dalam melakukan pelayanan terhadap konsumen, kendaraan yang digunakan berupa mobil box. Jumlah kendaraan yang akan digunakan berdasarkan
jumlah rute yang terbentuk. Setiap kendaraan memiliki box tempat meletakkan barang konsumen dengan kapasitas muatan 200 buah dan kecepatan rata-rata
maksimal yang digunakan masing-masing kendaraan adalah 50 kmjam.
3. Jumlah Permintaan Konsumen
Jumlah permintaan setiap konsumen q
i
berbeda-beda dan satuan yang digunakan untuk jumlah permintaan ini adalah jumlah buah. q
i
yang bernilai positif menyatakan banyaknya permintaan yang harus diantar ke konsumen ke-i.
Berikut disajikan Tabel 4.2 mengenai jumlah permintaan dari setiap konsumen pada data simulasi.
43
Tabel 4.2. Jumlah Permintaan Konsumen
Node Keterangan
Permintaan 2
Konsumen-1 70
3 Konsumen-2
60 4
Konsumen-3 45
5 Konsumen-4
55 6
Konsumen-5 70
7 Konsumen-6
70 8
Konsumen-7 70
9 Konsumen-8
65 10
Konsumen-9 60
4. Jarak
Data jarak yang diperlukan adalah jarak antara lokasi depot dengan lokasi konsumen dan jarak antar konsumen tersebut. Perhitungan jarak dilakukan dengan
menggunakan bantuan
perhitungan jarak
antar dua
titik √
. Data jarak dari depot ke konsumen dan jarak antar konsumen ditampilkan
dalam bentuk matriks. Selanjutnya, jarak tempuh dari titik A ke titik B diasumsikan sama dengan jarak tempuh dari titik B ke titik A.
Tabel 4.3. Data Jarak antar lokasi
1 2
3 4
5 6
7 8
9 10
1
46.2385 28
91 60.6712 45.5412
35.8469 40.3113 8.6023
32.0156
2
46.2385 62.2415
44.7772 inf
inf 12.0416 33.6006
inf inf
3
28 62.2415
105 62.9365
inf 55.4707
inf inf
inf
4
91 44.7772
105 inf
91.5478 inf
inf inf
inf
5
60.6712 inf
62.9365 inf
86.0523 39.6232 63.6553
inf inf
6
45.5412 inf
inf 91.5478
86.0523 46.6154 24.3516
inf inf
7
35.8469 12.0416 55.4707
inf 39.6232 46.6154
24.2074 inf
44.3847
8
40.3113 33.6006
inf inf
63.6553 24.3516 24.2074
inf 62.1289
9
8.6023 inf
inf inf
inf inf
inf inf
inf
10
32.0156 inf
inf inf
inf inf
44.3847 62.1289 inf
44
Keterangan : inf = tidak ada akses secara langsung dari baris ke-i menuju kolom ke-j.
5. Waktu
Data waktu yang dibutuhkan terdiri daritime windows depot, time windows masing-masing konsumen, service time, dan waktu tempuh kendaraan. Waktu
operasional untuk melakukan pelayanan dalam data simulasi ini dimulai dari pukul 07.00 WIB s.d. pukul 12.00 WIB dengan toleransi keterlambatan
kembalinya kendaraan ke depot 15 menit, maka time windows depot dalam satuan menit adalah [0, 315].
Tabel 4.4. Time Windows Konsumen
Konsumen Time Windows
Konsumen-1 07.00
– 11.00 Konsumen-2
07.00 – 12.00
Konsumen-3 07.45
– 11.00 Konsumen-4
07.00 – 12.00
Konsumen-5 07.00
– 12.00 Konsumen-6
07.00 – 11.30
Konsumen-7 08.00
– 11.00 Konsumen-8
07.45 – 11.30
Konsumen-9 07.30
– 11.00
Service time atau waktu pelayanan konsumen dapat dibagi menjadi waktu pemuatan barang loading, waktu penurunan barang unloading, dan waktu
untuk urusan administrasi. Dalam penelitian ini, diketahui bahwa rata-rata waktu pelayanan pelanggan adalah 10 menit.
6. Keterhubungan
Data keterhubungan dalam penelitian ini adalah ada dan tidaknya akses secara langsung antar lokasi
45
Tabel 4.5. Data Keterhubungan antar lokasi.
Dari Ke
1 2
3 4
5 6
7 8
9 10
1
1 1
1 1
1 1
1 1
1
2
1 1
1 1
1
3
1 1
1 1
1
4
1 1
1 1
5
1 1
1 1
1
6
1 1
1 1
1
7
1 1
1 1
1 1
1
8
1 1
1 1
1 1
9
1
10
1 1
1
7. Alokasi Kecepatan berdasarkan Waktu
Data alokasi kecepatan berdasarkan waktu adalah kecepatan rata-rata maksimal yang dapat ditempuh kendaraan pada pukul 07.00
– 12.00 dan di jalur tertentu. Untuk alokasi waktunya diambil kecepatan rata-rata maksimal setiap satu
jam selama 5 jam.
Tabel 4.6. Data Kecepatan Rata-rata pada pukul 07.00-08.00
1 2
3 4
5 6
7 8
9 10
1
35 35
45 40
50 30
40 40
35
2
38 38
35 30
36
3
34 36
50 40
39
4
30 30
40 37
5
50 42
45 35
34
6
50 34
36 37
37
7
30 40
35 30
31 30
33
8
45 35
30 35
30 36
9
50
10
40 40
38
46
Tabel 4.7. Data Kecepatan Rata-rata pada pukul 08.00-09.00
1 2
3 4
5 6
7 8
9 10
1
50 40
45 45
50 35
45 45
45
2
42 43
40 40
39
3
38 45
55 48
45
4
30 35
45 39
5
40 43
55 38
40
6
45 38
36 40
45
7
35 40
40 35
37 35
40
8
47 45
40 35
35 40
9
53
10
45 45
40
Tabel 4.8. Data Kecepatan Rata-rata pada pukul 09.00-10.00
1 2
3 4
5 6
7 8
9 10
1
60 55
55 45
60 40
50 60
40
2
50 45
48 47
47
3
45 50
55 50
50
4
40 42
45 50
5
45 50
52 43
40
6
50 40
42 45
45
7
45 40
40 40
43 39
48
8
50 50
50 50
45 45
9
50
10
55 50
45
Tabel 4.9. Data Kecepatan Rata-rata pada pukul 10.00-11.00
1 2
3 4
5 6
7 8
9 10
1
65 70
60 55
65 55
60 70
55
2
80 60
65 55
60
3
65 70
65 70
70
4
65 60
55 60
5
50 60
58 59
60
6
55 60
62 70
68
7
50 60
60 65
58 60
55
8
60 65
70 65
59 60
9
80
10
60 75
77
47
Tabel 4.10. Data Kecepatan Rata-rata pada pukul 11.00-12.00
1 2
3 4
5 6
7 8
9 10
1
60 60
55 40
55 45
50 55
50
2
65 50
60 45
50
3
58 55
55 55
57
4
63 60
50 62
5
50 60
55 54
50
6
50 50
56 60
62
7
40 60
56 65
55 55
53
8
50 60
65 62
55 58
9
75
10
50 70
65
3. Pengolahan Data