A NEW PERIODIC VEHICLE ROUTING PROBLEM BY PARTICLE SWARM OPTIMIZATION

This paper presents a comprehensive model for a periodic vehicle routing problem (PVRP) to integrate several assumptions. We incorporate a capacitated vehicle routing problem(CVRP), vehicle routing problem with time window (VRPTW), vehicle routing problem with simultaneously pickup and delivery (VRPSPD), and vehicle routing problem with split service (VRPSS) in periodic planning. The athematical solution of the presented model is to minimize vehicle travel costs. As a unified model, we impose computational complexities and may not able to solve it with optimization software even for small-sized problems. Thus, we devise a developed meta-heuristic method based on particle swarm optimization (PSO).

Keywords:

Periodic vehicle routing problem , Capacitated VRP , VRP with time window , Particle swarm optimization