A Hybrid Swarm Intelligence Algorithm for Vehicle Routing Problem With Time Windows

Abstract

The Vehicle Routing Problem with Time Windows (VRPTW) has drawn considerable attention in the last decades. The objective of VRPTW is to find the optimal set of routes for a fleet of vehicles in order to serve a given set of customers within capacity and time window constraints. As a combinatorial optimization problem, VRPTW is proved NP-hard and is best solved by heuristics. In this paper, a hybrid swarm intelligence algorithm by hybridizing Ant Colony System (ACS) and Brain Storm Optimization (BSO) algorithm is proposed, to solve VRPTW with the objective of minimizing the total distance. In the BSO procedure, both inter-route and intra-route improvement heuristics are introduced. Experiments are conducted on Solomon's 56 instances with 100 customers benchmark, the results show that 42 out of 56 optimal solutions (18 best and 24 competitive solutions) are obtained, which illustrates the effectiveness of the proposed algorithm. INDEX TERMS Ant colony system, brain storm optimization, heuristics, swarm intelligence, vehicle routing problem with time windows.

Towards Smart Healthcare: UAV-Based Optimized Path Planning for Delivering COVID-19 Self-Testing Kits Using Cutting Edge Technologies

“…However, the current study is based on VRPTW. Similarly, multiple algorithms exist for solving VRPs, such as the Multi-population memetic algorithm [47], firefly algorithm [48], genetic algorithm [49], multi-objective multi-factorial memetic algorithm [50], hybrid swarm intelligence algorithm [51], and modified discrete glowworm swarm optimization [52]. Among the hybrid swarm intelligence algorithm, the four key algorithms that are commonly used are inter-route, intra-route, greedy, and tabu [35].…”

Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection

“…The number of vehicles refers to the number of waste vehicles, which are divided into single vehicles and multiple vehicles according to their differences. The maximum mileage limit refers to whether to consider the restriction of waste vehicle mileage [18]. This paper mainly studies the problem of recycling path of community domestic waste.…”

Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo

“…Los métodos de solución exacta solucionan VRPTW a menor escala, a medida que aumenta sus clientes, igual su tiempo lo hace de forma exponencial. Después de 50 nodos no funcionan bien [19]. Para la validación del modelo MILP, se ingresan datos con 102 nodos al modelo matemático, tomados de las instancias de Solomon C101 [10].…”

“…China y Japón, en 2020, desarrollaron un algoritmo evolutivo híbrido multiobjetivo, los resultados frente a las instancias Solomon, muestran que es eficaz en la convergencia [4]. El mismo año, chinos y alemanes en cooperación, realizaron un algoritmo de inteligencia de enjambre híbrido para la construcción de soluciones iniciales, utilizando el algoritmo de sistema colonia de hormigas ACS y el algoritmo de lluvia de ideas ABS; y posteriormente mejoradas, a través del uso de inter rutas e intra rutas [19]. Publicaciones iranies proponen un algoritmo de enfoque multiobjetivo basado en el modelo de evolución de aprendizaje LEM, el cual consigue soluciones eficientes de manera muy rápida con pocas iteraciones [20].…”