i
ABSTRAK
Transportasi dan distribusi merupakan salah satu aktivitas yang berperan penting
dalam rantai pasokan dan logistik.
Transportasi dan distribusi yaitu kegiatan
mengantarkan barang dari suatu titik awal ke titik yang lain
. Dalam aktivitasnya
seringkali terda
pat kendala
kendala yang timbul akibat kar
a
kteristik yang terdapat
di dalamnya baik berupa batasan waktu, jumlah dan kapasitas kendaraan, serta
jumlah permintaan yang beragam. Masalah rute kendaraan merupakan dampak
yang timbul dari karakteristik serta bat
asan tertentu. PT.XYZ merupakan
perusahan penyedia jasa layanan logistik yang
setiap hari kerja
diharuskan
melakukan pengantaran produk
pada setiap pesanan konsumen dari klien yang
menggunakan jasanya yaitu PT.ABC
yang
berlokasi di area DKI Jakarta
. PT.XYZ
me
nggunakan
sejumlah kendaraan dengan dua
jenis dan
kapasitas yang berbeda
.
Dalam
aktivitas pengirimannya harus menyesuikan dengan batasan jendela waktu
buka dan tutup pada setiap lokasi yang akan dikunjungi. Permasalahan yang
timbul adalah
adanya keterla
mbatan pengiriman sehingga
terjadi
ketidakpemenuhan
sejumlah
permintaan pengiriman barang tiap harinya
yang
dipengaruhi
berbagai batasan yang ada
. Permasalah
an
yang terjadi masuk dalam
kategori masalah rute kendaraan dengan pendekatan kendaraan heterogen, jendela
waktu, dan perjalanan jamak.
Permasalah rute kendaraan pada kasus ini masuk pada kategori
NP
Hard
.
Berdasarkan hal itu maka digunakan dua algoritma pe
nentuan solusi yaitu secara
H
euristik dengan menggunakan
Sweep Method
dan secara Metaheuristik dengan
menggunakan Algoritma
Tabu Search
.
Tujuan dari kedua algoritma ini adalah meminimasi biaya operasioal transportasi
dengan mengoptimalisasi kendaraan dan
waktu yang ada sesuai dengan batasan
yang terdapat pada karakteristik pengirimannya.
Pa
da perhitungan dengan dua
algorit
ma ini didapatkan
pengiriman yang dilakukan
telah
terhindar dari
keterlambatan dengan
reduksi total waktu tempuh sebesar
10 jam
yaitu 7%
dari
rute eksisting
dan biaya transportasi sebesar
2
%
dari rute eksisting
dengan
kondisi
terpenuh
i
nya seluruh permintaan konsumen
dalam horizon perenca
na
an satu hari.
Transportasi dan Distribusi, Masalah Rute Kendaraan, Kendaraan Heterogen, Jendela waktu, Perjalanan Jamak, Sweep Method , Tabu Search