ABSTRAK
Vehicle Routing Problem dengan single dan multi product merupakan permasalahan perencanaan routing transportasi distribusi barang dengan satu dan lebih dari satu jenis komoditi barang. Saat ini dalam menentukan rute tidak mempertimbangkan area customer secara keseluruhan dan tidak memaksimalkan kapasitas dari kendaraan yang digunakan. Penelitian ini mengusulkan Algoritma Palgunadi sebagai algortima baru untuk menentukan rute dalam kasus single dan multi product. Tahapan penelitian ini meliputi pengumpulan dan pengolahan data, implementasi algoritma Palgunadi menggunakan Java, tes validasi, dan tes efisiensi. Implementasi algoritma Palgunadi menggunakan bahasa pemrograman Java diperoleh hasil berupa rute dan jumlah kendaraan yang digunakan sesuai dengan perhitungan manual. Algoritma Palgunadi juga dapat digunakan untuk menyelesaikan kasus dalam skala besar dibuktikan dengan running time. Hubungan banyaknya agen yang harus dilayani per running time program menunjukan kondisi kuadratik dan hubungan banyaknya agen per banyaknya kendaraan menunjukkan kondisi linear. Dengan demikian Algoritma Palgunadi ini dapat diajukan sebagai salah satu algoritma alternatif pemecahan masalah penentuan rute kendaraan untuk kasus Vehicle Routing Problem dengan single dan multi product.
Kata Kunci: Vehicle Routing Problem, Algoritma Palgunadi
ABSTRACT
Vehicle Routing Problem with Single and Multi Product is routing transportation planning problems with the distribution of goods and more than one type of commodity goods. Currently in determining the route does not take into consideration the customer area as a whole and does not maximize the capacity of the vehicle. This research proposes algorithm Palgunadi as new algorithm to determine the route in case of single and multi-product. Stages of this study consisted of data collectiing and processing, Palgunadi algorithm implementation using Java, test validation, and test efficiency. Palgunadi algorithm is implemented using the Java programming language. The results show the same results with manual calculation. Palgunadi algorithm can also be used to solve large-scale case evidenced by the running time. Relationship number of agents per running time indicates a quadratic condition. Relationship number of agents per number of vehicles indicates a linear condition. This algorithm can also complete infeasible conditions. Thus Palgunadi algorithm can be proposed as one of the alternative algorithms solving the problem of determining the case of vehicles for Vehicle Routing Problem with single and multi product.
Key Words: Vehicle Routing Problem, Palgunadi Algorithm