Abstract:In this study, we explore a time-dependent multi-trip vehicle routing problem (TDMTVRP) with an improved travel speed model. This problem is set in a scenario that (a) a set of customers with fixed demands and service time windows have to be served in a sequence of service trips which originate and terminate at a distribution centre, (b) the service trips will be assigned to a fleet of vehicles with fixed capacities and maximum allowable working durations each day, (c) each vehicle can perform more than one service trip, and (d) the link travel times varies with vehicle travel speeds which results from congestion effects during different time of day in urban areas. The aim of the TDMTVRP model is to find an optimal strategy to minimize the vehicle utilized times and their total scheduling time. A continuous piecewise linear function is first introduced to represent the variation and transition of vehicle travel speeds with the time of the day instead of the traditional staircase travel speed function. Then a hybrid solution algorithm is developed by using the nearest-neighbour heuristic to obtain an initial solution and Tabu search heuristic to search the optimal solution. Finally, an experimental case study is used to verify the feasibility of the proposed model and algorithm. The experimental results indicate that compared with the CVRPTW (capacitated vehicle routing problem with time windows) model, the TDMTVRP model proposed in this study can both decrease the vehicle utilized times dramatically and shorten the vehicle travel distances slightly in dealing with the vehicle routing problem.

A hybrid algorithm for the multi-objective time dependent vehicle routing problem

A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

An ACS-GA Hybrid Optimization Method to Solve Vehicle Routing Problem

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

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

A HYBRID MULTI-OBJECTIVE GENETIC ALGORITHM FOR BI-OBJECTIVE TIME WINDOW ASSIGNMENT VEHICLE ROUTING PROBLEM

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

A Decomposition-Based Hybrid Algorithm for Multi-objective Vehicle Routing Problem with Time Windows

Time-Dependent Multi-Depot Heterogeneous Vehicle Routing Problem Considering Temporal–Spatial Distance

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

A Hybrid Ant Colony Optimization Algorithm for a Multi-Objective Vehicle Routing Problem with Flexible Time Windows.

Solving the Time-Dependent Multi-Trip Vehicle Routing Problem with Time Windows and an Improved Travel Speed Model by a Hybrid Solution Algorithm

An improved multiobjective evolutionary algorithm for time-dependent vehicle routing problem with time windows

Multi-trip time-dependent vehicle routing problem with time windows

The Vehicle Routing Problem With Time-Varying Travel Times And A Solution Method

Hybrid Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window

A Hybrid Intelligent Algorithm For Vehicle Pick-Up And Delivery Problem With Time Windows

A Hybrid ACS-VTM Algorithm for the Vehicle Routing Problem with Simultaneous Delivery & Pickup and Real-Time Traffic Condition

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

An Improved Genetic Algorithm for Time Dependent Vehicle Routing Problem