Penyelesaian Vehicle Routing Problem With Multiple Time Windows Pada Pengiriman Produk Es Krim

PT Lukindari Permata Malang mengirimkan es krim ke toko-toko menggunakan single time window yaitu pukul 07.00-18.00. Permasalahan yang dihadapi seringkali sopir harus mengubah rute karena ada beberapa toko yang tutup ketika jam istirahat antara 11.00-13.00. Selain itu suhu kota Malang pada saat siang hari bisa mencapai 33oC sehingga pembukaan pintu box freezer akan menyebabkan suhu di dalam box freezer naik dan dibutuhkan energi tambahan untuk menjaga agar suhu di dalam tetap -18oC. Oleh karena itu peneliti mengusulkan penentuan rute dengan menggunakan dua batasan time windows yaitu jam 07.00 – 11.00 dan 13.00 – 18.00 untuk mengirimkan es krim ke toko-toko. Permasalahan ini termasuk dalam Vehicle Routing Problem with Multiple Time Windows (VRPMTW). Penyelesaian VRPMTW dilakukan dengan memodifikasi model matematika yang telah dikembangkan oleh Belhaiza dkk. Dari hasil running lingo diperoleh rute usulan yang mampu menurunkan biaya transportasi sebesar 13,90%.