An Optimized Solution to Multi-Constraint Vehicle Routing Problem

Abstract

A Vehicle Routing Problem (VRP) is a Non-Polynomial Hard Category (NP-hard) problem in which the best set of routes for a convoy of vehicles is traversed to deliver goods or services to a known set of customers. In VRP, some constraints are added to improve performance. Some variations of VRP are Capacitated Vehicle Routing Problem (CVRP), Vehicle Routing Problem with Stochastic Demands (VRPSD), Vehicle Routing Problem with Time Window (VRPTW), Dynamic Vehicle Routing Problem (DVRP), and Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) where vehicle and routes have multiple constraints. Swarm intelligence is a well-used approach to solve VRPs. Moreover, different hybrid combinations of global and local optimization techniques are also used to optimize the said problem. In this research, an attempt is made to solve CVRP with VRPSD by using two different hybridized population-based approaches, that is, the Cuckoo Search Algorithm (CSA) and Particle Swarm Optimization (PSO). The experiments showed the accuracy of the improved CVRP that is superior to one obtained by using other classical versions and better than the results achieved by comparable algorithms. Besides, this improved algorithm can also improve search efficiency.

Research on vehicle path planning of automated guided vehicle with simultaneous pickup and delivery with mixed time windows

“…It demonstrates the effectiveness of the improved PSO algorithm through simulations on standard test sets. Asif Nawaz et al [24] explored optimised solutions for VRPSD and VRPSPD. They used two different hybridised population-based approaches, Cuckoo Search Algorithm and PSO, to solve the mixed problem of capacitated vehicle routing problem (CVRP) with VRPSD.…”