Abstract:Vehicle routing problem with time windows (VRPTW) is a well-known NP-hard combinatorial optimization problem that is crucial for transportation and logistics systems. Even though the particle swarm optimization (PSO) algorithm is originally designed to solve continuous optimization problems, in this paper, we propose a set-based PSO to solve the discrete combinatorial optimization problem VRPTW (S-PSO-VRPTW). The general method of the S-PSO-VRPTW is to select an optimal subset out of the universal set by the use of the PSO framework. As the VRPTW can be defined as selecting an optimal subgraph out of the complete graph, the problem can be naturally solved by the proposed algorithm. The proposed S-PSO-VRPTW treats the discrete search space as an arc set of the complete graph that is defined by the nodes in the VRPTW and regards the candidate solution as a subset of arcs. Accordingly, the operators in the algorithm are defined on the set instead of the arithmetic operators in the original PSO algorithm. Besides, the process of position updating in the algorithm is constructive, during which the constraints of the VRPTW are considered and a time-oriented, nearest neighbor heuristic is used. A normalization method is introduced to handle the primary and secondary objectives of the VRPTW. The proposed S-PSO-VRPTW is tested on Solomon's benchmarks. Simulation results and comparisons illustrate the effectiveness and efficiency of the algorithm.

Discrete Particle Swarm Optimization Algorithm for Vehicle Routing Problems

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

Research on Vehicle Routing Problem Based on Three-Step Particle Swarm Optimization

A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Simultaneous Pickup and Delivery.

Hybrid Particle Swarm Optimization for Vehicle Routing Problem with Multiple Objectives

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

Emergency Supplies Distributing and Vehicle Routes Programming Based on Particle Swarm Optimization

An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows.

A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows

Study on tabu search algorithm for stochastic vehicle routing problem

Ant Algorithm for Vehicle Routing Problem with Fuzzy Due-Time

Optimizing the Vehicle Routing Problem with Time Windows: A Discrete Particle Swarm Optimization Approach

Application Of An Evolutionary Optimization Algorithm To Vehicle Routing Problem

A New Hybrid Algorithm for Vehicle Routing Optimization

A discrete spider monkey optimization for the vehicle routing problem with stochastic demands

Routing Optimization of High-Level Order Picking Truck Based on Swarm Intelligent Algorithm

Research on Hybrid Particle Swarm Optimization for Automobile Logistics Network Design Problem

Application of Swarm Intelligence Optimization Algorithm in Logistics Delivery Path Optimization under the Background of Big Data

A Particle Swarm Optimization hyper-heuristic for the Dynamic Vehicle Routing Problem