71 permintaanmuatan yang tidak selalu sama, mengakibatkan ada kalanya
pengambilanpengiriman barang tidak tepat waktu, kendaraan dalam keadaan tidak berfungsi secara penuh, serta ada kalanya kapasitas kendaraan tidak
mencukupi sehingga diperlukan biaya tambahan untuk menyewa kendaraan tambahan. Hal tersebut juga dapat mengakibatkan rute dilalui lebih dari satu kali
sehingga membuat jarak tempuh dan biaya perjalanan meningkat. Berdasarkan uraian di atas, penentuan rute yang saat ini digunakan oleh Jogja
Kurir Express masih belum efektif karena dengan adanya beberapa kendala tersebut, mengakibatkan kurang maksimalnya pihak Jogja Kurir Express dalam
melakukan proses pelayanan jemput antar barang pelanggan. Oleh karena itu, diperlukan suatu metode dalam penentuan rute yang efektif sehingga
menghasilkan total biaya perjalanan yang minimal dengan mempertimbangkan kendala yang ada. Pada penelitian ini, peneliti akan menggunakan algoritma
simulated annealing
dan
large neighborhood search
dalam menyelesaikan permasalahan di Jogja Kurir Express.
2. Pengumpulan Data
Dalam menyelesaikan permasalahan PDPTW, dibutuhkan beberapa data yang digunakan untuk mendapatkan solusi rute transportasi yang optimal. Data yang
digunakan merupakan data yang berkaitan dengan aktivitas jemput antar barang pelanggan. Data diperoleh langsung dari bagian operasional tempat dilakukannya
penelitian. Adapun data-data tersebut adalah data mengenai lokasi pelanggan jemput dan pelanggan antar, jumlah permintaan pelanggan, jenis dan kapasitas
kendaraan,
time windows
,
service time
, data jarak antar pelanggan dalam bentuk
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