USULAN RUTE DISTRIBUSI PRODUK MIE MENGGUNAKAN ALGORITMA SWEEP, NEAREST NEIGHBOR, 2-OPT INTRA ROUTE, DAN 1-0 INSERTION INTRA ROUTE PADA CV X

Abstrak

CV X is a company that operates in the distribution of raw noodle products. The problem that arises in the company is that the distribution process still uses the driver's estimates and vehicle utilization is not optimal. The company's problems are included in the Vehicle Routing Problem (VRP). The purpose of this research is to design a new route that is better than the previous route. The methods used in this study are sweep algorithm, nearest neighbour, 2- opt intra route, and 1-0 insertion intra route. Based on the results of data processing, the resulting distance from the designed route has a better value than the company's actual route. The resulting distance from the designed route is 40.05 km. The resulting time from the designed route is 136.60 minutes. Distance savings resulting from the designed route amounted to 23.79% and time savings from the designed route amounted to 15.47%.
Key words: Vehicle Routing Problem, Sweep Algorithm, Nearest Neighbor, 2-Opt Insertion Intra Route, 1-0 Insertion Intra Route

ABSTRACT
CV X merupakan perusahaan yang bergerak di bidang pendistribusian produk mie mentah. Permasalahan yang timbul pada perusahaan yaitu proses pendistribusiannya masih menggunakan pengetahuan dari supir dan pemanfaatan kendaran yang belum maksimal. Permasalahan perusahaan ini termasuk ke dalam vehicle routing problem (VRP). Tujuan penelitian ini yaitu membuat rancangan rute baru yang lebih baik dari rute sebelumnya. Metode yang digunakan dalam penelitian ini yaitu algoritma sweep, nearest neighbor, 2-opt insertion intra route, dan 1-0 insertion intra route. Berdasarkan hasil pengolahan data, jarak yang dihasilkan rute rancangan memiliki nilai yang lebih baik daripada rute aktual perusahaan. Jarak yang dihasilkan dari rute rancangan yaitu 40,05 km. Waktu yang dihasilkan dari rute rancangan yaitu 136,60 menit. Penghematan jarak yang dihasilkan rute rancangan sebesar 23,79% dan penghematan waktu dari rute rancangan sebesar 15,47%.
Kata kunci: Vehicle Routing Problem (VRP), Algoritma Sweep, Nearest Neighbor, 2-Opt Insertion Intra Route, 1-0 Insertion Intra Route