Perancangan Sistem Informasi untuk Permasalahan Vehicle Routing Problem With Time Windows pada Distribusi Bahan Baku Seblak Bloom

Distribusi merupakan salah satu aktivitas kunci dalam bisnis manufaktur dan karena itu perlu dilakukan dengan efisiensi tinggi. CV Bloom Indonesia merupakan perusahaan seblak yang melakukan kegiatan distribusi secara rutin ke 17 gerai yang berada di luar kota. Distribusi tersebut berupa bahan baku bumbu yang mana hanya dapat bertahan selama 24 jam. Distribusi bumbu memperhatikan kapasitas kendaraan, berat muatan, dan jarak tempuh. Permasalahan distribusi bumbu pada CV Bloom Indonesia ini dapat dimodelkan sebagai permasalahan Vehicle Routing Problem with Time Windows (VRPTW) yang merupakan permasalahan optimasi dengan pemilihan rute untuk satu atau lebih jumlah kendaraan untuk melayani satu atau lebih pelanggan dalam batas waktu yang telah ditentukan (time windows). Permasalahan tersebut diproses menggunakan algoritma Tabu Search dan Nearest Neighbor. Langkah awal dalam melakukan perhitungan Tabu Search adalah membuat initial solution atau solusi awal sebagai titik mula perhitungan. Untuk menentukan solusi awal, akan digunakan metode Nearest Neighbor. Model tersebut dibuatkan Sistem Informasi dengan React untuk mempermudah distribusi. Rute optimal yang berhasil ditemukan melalui system informasi yang telah dibuat memiliki total jarak tempuh sebesar 487 km. Ini berarti terdapat penurunan sebesar 331 km atau 49%. Total waktu tempuh juga mengalami penurunan dari 21 jam 48 menit menjadi 15 jam 21 menit yang berarti terdapat penurunan sebesar 30%. Biaya bahan bakar yang dikeluarkan mengalami penurunan dari Rp786.536 menjadi Rp468.269 yang berarti terdapat penurunan sebesar 40% dengan asumsi biaya bahan bakar sebesar Rp10.000 per liter dengan efisiensi kendaraan sebesar 10,4 km/L