IMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH PICKUP AND DELIVERY (VRPPD) PADA OPTIMASI RUTE DISTRIBUSI KERUPUK UD.MAWAR

VRP atau Vehicle routing problem merupakan permasalahan pada sistem distribusi dari produsen ke konsumen. VRP dibagi menjadi beberapa jenis tergantung kendala yang ada didalamnya, seperti VRPTW, CVRP, VRTW, dan VRPPD. Pada penelitian ini menggunakan VRPPD (vehicle routing problem with pick up and delivery), dimana kendala yang terjadi yakni proses pengiriman serta pengambilan dilakukan secara bersamaan. Penelitian ini bertujuan untuk mengetahui solusi optimum dari jarak, biaya, dan waktu pada proses distribusi produk UD. Mawar serta mengukur kinerja proses distribusi berdasarkan jarak, biaya, dan waktu distribusi kerupuk UD. Mawar. Metode optimasi yang digunakan untuk mendapatkan solusi optimum yaitu metode nearest neighbours dan tabu search. Optimasi dilakukan dengan beberapa tahap yaitu, dilakukan pengambilan data dilapangan (existing) kemudian dilakukan optimasi menggunakan nearest neighbours yakni dengan mengunjungi titik terdekat dari titik kunjungan sebelumnya, kemudian rute yang dihasilkan dari optimasi menggunakan metode nearest neighbours dilakukan optimasi menggunakan algoritma tabu search untuk mengetahui jarak, biaya dan waktu optimum proses distribusi kerupuk mawar. Hasil menunjukkan bahwa setelah dilakukan optimasi terjadi penurunan persentase biaya, waktu, dan jarak yang digunakan untuk melakukan distribusi kerupuk UD. Mawar. Persentase penurunan biaya sebesar 51% dari biaya awal yang dibuuhkan sales, persentase penurunan waktu didapat hasil 61%, sedangkan persentase penurunan jarak sebesar 54%. Penurunan persentase jarak, biaya, dan jarak terjadi signifikan.