Algoritma Sweep dan Linear Sweep sebagai Solusi Vehicle Routing Problem With Simultaneous Pickup And Delivery (VRPSPD) antara Dua Depot

Abstract

Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is one type of Vehicle Routing Problem (VRP) which the solution ultimately aims to get the minimum travel route. VRPSPD is a problem where the vehicle does a single stop for pickup and delivery of goods. To solve and find the solution of the problem one of the algorithm used is sweep algorithm and linear sweep algorithm. This study aims to form a VRPSPD mathematical model between two depots and complete the shortest route by using a linear sweep algorithm and a combination of sweep and linear sweep algorithms, and compare the results of the settlement. The data are random data consisting of two depots with 30 agents scattered around them, the distance between the depots with the agents and the distance between agents, the number of shipping and delivery of each agent, and the capacity of the vehicle. The results showed that based on the comparison of total mileage, the solution produced by the combination of sweep and linear sweep algorithm is better than using only linear sweep algorithm.

Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) merupakan salah satu jenis dari Vehicle Routing Problem (VRP) yang penyelesaian akhirnya bertujuan untuk mendapatkan rute perjalanan yang paling minimum. VRPSPD adalah permasalahan dimana kendaraan melakukan pemberhentian tunggal untuk pengambilan dan pengiriman barang. Untuk menyelesaian dan menemukan solusi dari masalah tersebut salah satu algoritma yang digunakan adalah algoritma sweep dan algoritma linear sweep. Penelitian ini bertujuan membentuk model matematika VRPSPD antara dua depot dan menyelesaikan rute terpendek dengan menggunakan algoritma linear sweep dan gabungan algoritma sweep dan linear sweep, serta membandingkan hasil penyelesaian tersebut. Data merupakan data acak yang terdiri dari dua depot dengan 30 agen yang tersebar di sekitarnya, jarak antar depot dengan agen dan jarak antar agen, jumlah pengambilan dan pengiriman masing-masing agen, dan kapasitas kendaraan. Hasil penelitian menunjukan bahwa berdasarkan perbandingan total jarak tempuh, solusi yang dihasilkan oleh gabungan algoritma sweep dan linear sweep lebih baik daripada hanya menggunakan algoritma linear sweep.