PENENTUAN RUTE ARMADA PENGIRIMAN PT.AAA MENGGUNAKAN ALGORITMA TWO-PHASE TABU SEARCH PADA VEHICLE ROUTING PROBLEM WITH HETEROGENEOUS FLEET AND TIME WINDOWS UNTUK MENGATASI KETERLAMBATAN PENGIRIMAN

Abstract

PT.AAA merupakan perusahaan yang memproduksi cat kayu, cat tembok, cat batu, pelitur, dan thinner yang mempunyai gudang distribusi atau yang dijadikan sebagai DC untuk kegiatan distribusi. PT. AAA mempunyai layanan pengiriman produk ke pelanggan dengan menggunakan armada sendiri untuk pelanggan di Pulau Jawa. Penentuan rute pengiriman produk dilakukan oleh operator berdasarkan sering atau biasa dilewati oleh armada bukan dengan perencanaan yang matang. Hal tersebut mengakibatkan sejumlah keterlambatan pengiriman bagi perusahaan. Penelitian ini dilakukan untuk memberikan usulan rute pengiriman produk ke pelanggan khususnya untuk daerah Karesidenan Surakarta dengan menggunakan Algoritma Two-Phase Tabu Search untuk mengurangi jumlah keterlambatan pengiriman produk. Adapun hasil dari penelitian ini adalah urutan rute dan kendaraan yang digunakan untuk melakukan pengiriman produk. Hasil perhitungan dari penelitian ini adalah memberikan usulan urutan rute pengiriman untuk armada pengiriman dengan jarak tempuh sebesar 22,51% lebih kecil dibandingkan urutan rute pada kondisi awal. Jarak tempuh tersebut berkurang dari 938,93 km menjadi 727,516 km. Akibat dari pengurangan jarak tempuh tersebut, maka rata-rata keterlambatan pengiriman produk ke pelanggan berkurang menjadi empat lokasi untuk setiap harinya.