Abstract:In this paper, we study the duration-minimizing time-dependent vehicle routing problem with time windows (DM-TDVRPTW), where time-dependent travel times represent different levels of road congestion throughout the day. The departure time from depot becomes an important decision to reduce the route duration. We provide an alternative arc-based mixed-integer programming model with explicit arc time zone index. For larger scale instances, we extend the segment-based evaluation method to speed up the feasibility check of a given vehicle route. It is thereafter incorporated to implement an efficient hybrid adaptive large neighborhood search with tabu search (ALNS-TS) algorithm, to explore both feasible and infeasible solution spaces. The ALNS-TS exploits the strength of diversification in ALNS through adaptive control of neighborhood size, as well as the strength of intensification in TS by limiting the maximum number of steps allowed without improvement. Related parameters are tuned using an automatic configuration tool to determine the best set of configurations. The computational results demonstrate its excellent performance on the benchmark instances proposed by Dabia et al. (2013), obtaining optimal solutions for all instances with 25 customers and improving best-known solutions for 36 instances with 50 and 100 customers. Computational experiments are also conducted to evaluate the effectiveness of the algorithm on an extra set of large scale instances and on the simplified VRPTW instances.

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

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

Applying Artificial Bee Colony Algorithm to the Multidepot Vehicle Routing Problem.

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

A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows

A New Two-phase Hybrid Metaheuristic for Vehicle Routing Problem with Time Windows

ACO-VRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization

A hybrid algorithm for time-dependent vehicle routing problem with time windows

A hybrid algorithm for time-dependent vehicle routing problem with soft time windows and stochastic factors

Ant colony algorithm for vehicle routing problem with hard time window

A Model for the VRPTW with Re-used Vehicles and Improved Ant Colony Optimization

Integrated Ant Colony and Tabu Search Approach for Time Dependent Vehicle Routing Problems with Simultaneous Pickup and Delivery

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

Ant Colony System Based on Vehicle Routing Problem with Time Windows

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

A Hybrid Brain Storm Optimization Algorithm for Dynamic Vehicle Routing Problem With Time Windows

An Or-opt NSGA-II Algorithm for Multi-Objective Vehicle Routing Problem with Time Windows.

Study on Open Vehicle Routing Problem with Time Windows Limits and its Genetic Algorithm

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Optimization Algorithm for the Hybrid Pickup and Delivery Problem with Time Windows for Electric Vehicles and Automatic Delivery Robots

A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows