PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM TERHADAP DEMAND STOKASTIK PADA BLOOD SUPPLY CHAIN

Abstract

UTD PMI DKI Jakarta adalah pihak yang bertanggung jawab dalam mendistribusikan produk darah secara harian ke Bank Darah Rumah Sakit (BDRS). Dengan jumlah BDRS dan jumlah permintaan darah yang uncertain setiap harinya mengakibatkan rute pendistribusian darah harian juga akan berbeda-beda. Rute distribusi yang diterapkan hanya mempertimbangkan kapasitas, lokasi dan pengalaman pengemudi, tanpa mengetahui rute tersebut sudah optimal atau belum. Salah satu cara untuk mengoptimalkan sistem distribusi darah adalah dengan melakukan pengoptimalan pada aktivitas transportasi distribusi. Maka dikembangkan model penyelesaian Vehicle Routing Problem dengan metode Algoritma Tabu Search. Penggunaan model VRP bertujuan untuk mendapatkan rute distribusi yang paling optimum dengan tetap memperhatikan kendala operasional seperti permintaan yang stokastik dan kapasitas kendaraan. Data yang digunakan adalah data pengiriman satu hari di UTD PMI DKI Jakarta. Penerapan metode Tabu Search diawali dengan pembentukan solusi awal yang nantinya solusi awal tersebut dioptimalkan dengan menggunakan algoritma Tabu Search secara manual. Hasil pengolahan data menghasilkan total jarak tempuh pada rute distribusi usulan yang telah dioptimalisasi adalah sebesar 214,55 km. Sementara rute solusi awal memiliki jarak tempuh total 361,5 km. Sehingga Tabu Search dapat melakukan pengurangan jarak sebesar 147 km atau sebesar 40,6%. Dan berhasil mengurangi biaya pengiriman per-kilometer sebesar Rp. 100,518 atau sebesar 42,7%.