PERANCANGAN ALGORITMA SIMULATED ANNEALING UNTUK RUTE KENDARAAN YANG MEMPERTIMBANGKAN BACKHAUL,RUTE MAJEMUK, DAN TIME WINDOW

Vehicle Routing Problem (VRP) menjadi hal yang sangat penting dalam masalah  pendistribusian barang, karena perusahaan ingin mencapai hasil yang seefektif dan seefisien mungkin agar biaya yang dikeluarkan dapat diperkecil. Dalam VRP, perlu diperhatikan juga jumlah kendaraan yang digunakan dan waktu bongkar muat (loading/unloading) di tempat pelanggan, hal itu yang menjadi pembatas dalam VRP.Tujuan dari jurnal ini adalah untuk menyelesaikan masalah rute kendaraan yang  mempertimbangkan backhaul, rute majemuk (multiple trips), dan time window atau yang dikenal dengan model/varian VRPBMTTW, dan akan menghitung jumlah kendaraan, total duration time (TDT), dan range of duration time (RDT). Untuk memecahkan masalah ini digunakan teknik Simulated Annealing (SA) yang merupakan suatu pendekatan algoritma yang efisien untuk memecahkan masalah optimasi kombinatorial yang sulit. Solusi awal ditingkatkan berulang-kali dengan membuat perubahan kecil hingga ditemukan solusi yang lebih baik. Vehicle Routing Problem (VRP) become very important in the problem of distribution of goods, because the company wants to achieve results effectively and efficiently as possible so the costcan be reduced. In VRP, the number of vehicles used and the time of loading and unloading at the customer site, need to be considered too, it is a constraint in the VRP. The purpose of this journal is to solve the vehicle routing problem considering backhaul, multiple trips, and the time window, known as the model/variant VRPBMTTW, and will count the number of vehicles, the total duration time (TDT), and range of duration time (RDT). To solve this problem used technique Simulated Annealing (SA) which is an efficient algorithm approach to solve difficult combinatorial optimization problems. Initial solution repeatedly improved by making small changes to find a better solution. Keywords— Vehicle Routing Problem, Backhaul, Multiple Trip, Time Window, Simulated Annealing