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