OPTIMASI VEHICLE ROUTING PROBLEM WITH TIME WINDOWS UNTUK MEMINIMASI TOTAL JARAK TEMPUH (STUDI KASUS PERUSAHAAN XYZ TANGERANG SELATAN)

Abstract

Kegiatan pelayanan untuk memenuhi permintaan di setiap titik sangat penting bagi perusahaan. Penelitian membahas VRPTW dengan memperhatikan jarak antar titik, demand di tiap - tiap titik, interval waktu pelayanan depot, waktu singgah, dan waktu perjalanan. Tujuan dari penelitian untuk meminimasi total jarak tempuh dengan mempertimbangkan interval waktu. Penelitian ini dilakukan perusahaan XYZ Kota Tangerang Selatan yang merupakan unit pelayanan kegiatan blood mobile collecting routing problem mengantarkan kantong kosong. Pengiriman tepat waktu dan tidak melebih waktu pelayanan depot, perusahaan perlu meminimasi rute kendaraan untuk mendapatkan rute optimal dengan total jarak tempuh dari metode MILP. Metode MILP diketahui mampu menyelesaikan permasalahan optimasi yang melibatkan model matematika yang terdiri dari bilangan bulat dan melibatkan kombinasi linear. Optimasi dilakukan dengan bantuan perangkat lunak LINGO 18.0. Optimasi yang dilakukan mampu memberikan hasil fungsi tujuan meminimalkan total jarak tempuh dengan mempertimbangkan interval waktu 10 jam. Untuk kendaraan 1 menempuh 15 titik dengan total jarak 24,9 Km dengan demand yang dibawa sebanyak 415 Pcs, waktu singgah sebesar 8 jam, dan waktu perjalanan 1 jam 42 menit 50 detik. Untuk kendaraan 2 menempuh 11 titik dengan total jarak 21,7 Km dengan demand yang dibawa sebanyak 352 Pcs, waktu singgah sebesar 6 jam, dan waktu perjalanan 1 jam 35 menit 4 detik. Untuk kendaraan 3 menempuh 1 titik dengan total jarak 12,6 Km dengan demand yang dibawa sebanyak 29 Pcs, waktu singgah sebesar 1 jam, dan waktu perjalanan 15 menit 12 detik.