Approaches to Solve the Vehicle Routing Problem in the Valuables Delivery Domain

Korablev, V. P.; Makeev, Ivan; Kharitonov, Eugene; Tshukin, Boris; Romanov, I.O.

doi:10.1016/j.procs.2016.07.469

Cited by 8 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Route optimization problems can be solved using one of the applications of graph theory, namely the Vehicle Routing Problem (VRP). VRP problems can be seen in [3][4][5][6][7][8][9]. This graph model can be used to determine a distribution route with a minimum distance that starts at a depot, serves all customers who are visited once and returns to the original depot.…”

Section: Introductionmentioning

confidence: 99%

Implementation of the ACS-RVND algorithm on the VRP variant and its application to distribution optimization

Wahyuningsih

Satyananda

Oktoviana

2022

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Distribution optimization has an important role to distribute products to consumers. The selection of the right route will have an impact on the distribution process resulting in minimal costs. The application of graph theory that can be used to determine the optimum route in the distribution process is the study of the Vehicle Routing Problem (VRP) variant. The VRP variants discussed in this article are MDVRP and VRPTW. The method used to solve the VRP variant of this article is the ACS-RVND algorithm. The ACS-RVND algorithm consists of several main stages, namely the initial solution formation stage using the ACS algorithm, the solution improvement stage using the RVND procedure and the acceptance criteria stage. The data needed for the application of the ACS-RVND algorithm in solving the distribution optimization problem of MDVRP cases are the number of depots, the number of customers, the capacity of the vehicle, the number of ants, the number of iterations, the number of customer requests and the distance between customers. While in the case of VRPTW data multiple depots are replaced by time windows depot and service time. The results of solving distribution optimization problems in the form of the route, the total distance traveled and the result of the route in the graph model. The performance of the ACS RVND algorithm can be compared with the performance of the ant colony optimization (ACO) algorithm and the Hybrid Ant Coloy Optimization (HACO) algorithm. Analysis of the results using several dataset test cases showed that the ACS RVND algorithm on MDVRP obtained a better solution than the ACO algorithm and the ACS RVND algorithm on VRPTW was better than the Hybrid Ant Coloy Optimization (HACO) algorithm when viewed from the total distance distribution route.

show abstract