Deskripsi Masalah Penyelesaian Contoh Permasalahan PDPTW Menggunakan Algoritma
72 matriks jarak, dan waktu tempuh kendaraan dalam bentuk matriks waktu. Pada
penelitian ini, digunakan data yang diambil pada tangal 31 Agustus 2014 . a.
Lokasi Pelanggan Terdapat beberapa lokasi pelanggan jemput dan pelanggan antar yang
dikunjungi oleh kendaraan tiap harinya. Berikut disajikan data lokasi pelanggan jemput dan pelanggan antar berdasarkan
transportation request
lampiran 3. Untuk mengefisienkan penulisan, lokasi pelanggan diberi penomeran seperti pada
Tabel 3.2 berikut. Tabel 3.2 Lokasi Pelanggan Jemput dan Pelanggan Antar
No. Pelanggan
Jemput Alamat Pelanggan Jemput
1 Mbak Lia
Jl. Rejosari No. 20, Sardonoharjo, Ngaglik, Sleman 2
Tk “Kusuka” Jl. Wijilan No. 117, Yogyakarta
3 Fitriani P.
Jl. Gatot Subroto No.10, Mandingan, Ringinharjo, Bantul 4
Ummu Azka Mejing Kidul RT 01RW 08, Ambarketawang, Gamping,
5 Mama Moza
Perum Griya Taman Asri, Blok I No.334, Donoharjo, Sleman 6
Diah Retno Baturan, Jambon, Sleman
7 Melanie S.
Tegalrejo No. 252, Yogyakarta 8
Iya Ratisa Jl. Raya Pleret Km. 2,5, Perum Puri Sakinah No. C 5
No. Pelanggan
Antar Alamat Pelanggan Antar
9 Bpk. Fauzan
Perum Mutiara Asri, Kecamatan Banguntapan 10
Larasati Jl. Krangan No. 245,Yogyakarta
11 Apri
Perum Janti Buana Asri B 11, Banguntapan, Bantul 12
Retno S. W. Warak Kidul, Sumberadi, M lati, Sleman
13 Ibu Henny
Perum Pemda DIY No. P 48, Banjardadap, Potorono, Bantul 14
Liza D. A. Perum Griya Arga Permai H 9, Nogotirto, Sleman
15 Nurhayati
Salam, Dukuharjo, Salam, Magelang 16
Ika Jl.Nangka 1, No.167, Karangnangka, Maguwoharjo, Sleman
73 b.
Kendaraan Dalam melakukan pelayanan jemput dan antar barang pelanggan, Jogja Kurir
Express menggunakan kendaraan berupa sepeda motor. Jumlah kendaraan yang tersedia adalah 4 unit sepeda motor. Setiap kendaraan memiliki box tempat
meletakkan barang pelanggan yang diletakkan di bagian belakang sepeda motor dengan kapasitas muatan 10 kg. Dengan demikian, kapasitas kendaraan yang
digunakan dalam penelitian ini adalah kg.
c. Jumlah Permintaan Pelanggan
Jumlah permintaan atau muatan setiap pelanggan
q
i
berbeda-beda dan satuan yang digunakan untuk jumlah permintaan ini adalah kilogram kg.
q
i
yang bernilai positif menyatakan banyaknya muatan yang harus dijemput dari
pelanggan
i
, sedangkan
q
i
yang bernilai negatif menyatakan banyaknya muatan yang harus diantar ke pelanggan
i.
Berikut disajikan Tabel 3.3 mengenai jumlah permintaan dari setiap pelanggan berdasarkan
transportation request
lampiran 3. Tabel 3.3 Data Jumlah Permintaan Pelanggan
Pelanggan Jemput
Jumlah Permintaan
Pelanggan Antar
Jumlah Permintaan
1 2
9 –2
2 8
10 –8
3 5
11 –5
4 4
12 –4
5 8
13 –8
6 5
14 –5
7 6
15 –6
8 7
16 –7
74 d.
Jarak Data jarak yang diperlukan adalah jarak antara lokasi Jogja Kurir Express
sebagai depot dengan lokasi pelanggan yang tersebar di D. I. Yogyakarta dan sekitarnya, serta jarak antar pelanggan tersebut. Perhitungan jarak dilakukan
dengan menggunakan bantuan peta digital, yaitu dengan alat bantu
distance measurement tool
pada
google maps
. Alat bantu ini dapat dgunakan untuk menghitung jarak antar dua titik yang berada di peta.
Perhitungan jarak antar dua titik dilakukan dengan mengikuti alur jalan yang ada pada peta sehingga data jarak yang diperoleh dapat mendekati jarak aktual
yang ditempuh kendaraan. Jarak antara dua titik tujuan ditentukan dengan pertimbangan jarak terdekat dan kondisi atau karakteristik jalan tingkat
kemacetan. Data jarak dari depot ke pelanggan dan jarak antar pelanggan ditampilkan dalam bentuk matriks. Selanjutnya, jarak tempuh dari titik A ke titik
B diasumsikan sama dengan jarak tempuh dari titik B ke titik A. Matriks jarak antar depot dengan lokasi pelanggan dan jarak antar pelanggan dapat dilihat pada
lampiran 4. e.
Waktu Data waktu yang dibutuhkan dalam penelitian ini adalah
time windows
depot,
time windows
masing-masing pelanggan,
service time
, dan waktu tempuh kendaraan. Waktu operasional Jogja Kurir Express untuk melakukan pelayanan
jemput antar barang pelanggan dimulai dari pukul 08.00 WIB s.d. pukul 19.00 WIB, maka
time windows
depot dalam satuan menit adalah [ ]. Waktu setiap