PERANCANGAN RUTE TRANSPORTASI UNTUK
DISTRIBUSI BARANG DENGAN KENDARAAN JAMAK,
JENDELA WAKTU, DAN PERJALANAN JAMAK
MENGGUNAKAN ALGORITMA
TABU SEARCH
PADA PT. XYZ JAKARTA

Muhammad Ikhsan Fajrin

Informasi Umum

Kode

112090073

Klasifikasi

658.7 - Management of Supplies

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Supply Chain Management

Dilihat

311 kali

Informasi Lainnya

Abstraksi

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.<br>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 .<br>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