Notice of Retraction: Vehicle Routing Problem with Time Windows Based on Improved Ant Colony Algorithm

Abstract

The vehicle routing problem with time windows (VRPTW) is based on a vehicle routing problem (VRP) which increased customer access time windows. More and more of the VRPTW research is attention because many real-life problems can be attributed to VRPTW, Consequently, good vehicle routing can not only increase the profit of logistics but also make logistics management more scientific. In view of the characteristic of logistics, an improved ant colony algorithm is proposed. The new algorithm is proposed to fast solve the initial solution to accelerate the convergence speed, and used pheromones adjust strategies to prevent falling into local optimization in order to improve search results. The path length is improved through path construct strategy and the introduction of the exchange law to reduce the computation, thereby increasing search speed. The algorithm given in this paper can obtain an optimized solution effectively and has proved to be a good scheme to solve VRPTW.

Solución del problema de enrutamiento de vehículos con entregas y recogidas simultáneas : una nueva matheurística

“…• VRPTW-VRP con ventanas de tiempo: en este caso, se especifican intervalos de tiempo para que el cliente reciba sus productos o pedidos, y se penaliza cuando los pedidos se entregan fuera del 33 horario convenido o los vehículos deben esperar, con el consecuente aumento en los costos de operación (Ma, 2010).…”

An Enhanced Ant Colony System for Solving Vehicle Routing Problem with Time Window

“…Chengming Qi et al [5] presents a RACS-VRPTW, which hybridized ACS with randomized algorithm, only partial customers are randomly chosen to compute the transition probability. In [6] ACS is improved to get fast convergence speed, and used pheromones adjust strategies to prevent falling into local optimization in order to improve search results. This paper is an extension of [18].Here an enhanced ant colony system (EN_ACS) having new pheromone up-dating rule based on link quality is proposed.…”