OPTIMASI PENGIRIMAN POS DENGAN MELIBATKAN KENDARAAN SEWA MENGGUNAKAN CLOSE-OPEN MIXED VEHICLE ROUTING PROBLEM DI POSTAL PROCESSING CENTRE BANDUNG 40400
Keywords:
COMVRP, Nearest Neigbors, Genetic Algorithm, PT. Pos Indonesia (PERSERO)Abstract
Pos Indonesia adalah perusahaan logistik yang melayani seluruh negeri, untuk meningkatkan layanan pengiriman, Pos Indonesia melakukan berbagai inovasi melalui berbagai layanan cepat. Dalam melakukan distribusi Pos Indonesia telah memiliki model pengantaran dengan penjadwalan kendaraan dan rute yang sudah berjalan. Namun dalam rangka meningkatkan layanan untuk memenuhi kebutuhan pelanggan dalam hal kecepatan dan ketepatan antaran, diperlukan inovasi yang mampu bersaing dengan berbagai jasa logistik lain. Penelitian ini mengusulkan penggunaan model Close-Open Mixed Vehicle Routing Problem yang dikombinasikan dengan Nearest Neighbor dan Algoritma Genetika, untuk melakukan optimasi dalam penentuan rute dan jumlah kendaraan yang digunakan. Penggunaan kendaraan sewa sebagai usulan untuk optimasi jarak tempuh seluruh kendaraan dalam kilometer, sehingga biaya kendaraan dapat dihemat. Model menampilkan rute yang lebih baik dengan 4 rute yang dilalui oleh kendaraan internal perusahaan dan 1 kendaraan sewa, sehingga total jarak tempuh kendaraan 176,22 kilometer lebih pendek 7,8 kilometer dibandingkan dengan rute yang ada. Agar model lebih optimal, diperlukan dataset yang dihasilkan dari histori distribusi.