Vehicle Routing and Delivery Optimization: A Study of Discrete Rat Swarm Optimization Software (RSOS)
Keywords:
Metaheuristic Optimization; Combinatorial Optimization; NP-Hard Problems; Discrete Optimization; Delivery Optimization; VRPLIB Bench-marks.Abstract
The Vehicle Routing Problem (VRP) is a well-known combinatorial optimization problem that belongs to a class of problems known as NP-hard. It determines a set of routes for several delivery vehicles to distribute goods from a depot to different delivery locations and back to the depot. The Rat Swarm Optimization (RSOS) software is an innovative metaheuristic optimization algorithm. This paper presents the use of rat swarm optimization (RSOS) software to solve the complex vehicle routing problem.