A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows

DOI10.1016/j.ejor.2013.05.026zbMath1317.90332OpenAlexW2013410920MaRDI QIDQ2356205

Teodor Gabriel Crainic, Phuong Khanh Nguyen, Michel Toulouse

Publication date: 29 July 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.05.026

zbMATH Keywords

tabu searchtime-dependent demandsynchronizationmulti-trip vehicle routing with time windows

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Collaborative urban transportation: recent advances in theory and practice, Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container, An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization, Minimum cost VRP with time-dependent speed data and congestion charge, Synchronizing vans and cargo bikes in a city distribution network, An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems, A cash transportation vehicle routing problem with combinations of different cash denominations, A benders decomposition algorithm for a bid generation problem in the procurement of three-echelon transportation services, Multi-trip pickup and delivery problem with time windows and synchronization, Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows, Vehicle routing problems with multiple trips, Vehicle routing problems with multiple trips, Solving the stochastic time-dependent orienteering problem with time windows, Multi-trip time-dependent vehicle routing problem with time windows, A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities

Uses Software

• PERL
• TTTPLOTS

Cites Work

• Unnamed Item
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• The multi-depot vehicle routing problem with inter-depot routes
• A GA based heuristic for the vehicle routing problem with multiple trips
• The school bus routing problem: a review
• A parallel algorithm for the vehicle routing problem with time window constraints
• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
• A multi-phase constructive heuristic for the vehicle routing problem with multiple trips.
• Vehicle routing problem with time windows and a limited number of vehicles.
• Probabilistic diversification and intensification in local search for vehicle routing
• Applying tabu search to the job-shop scheduling problem
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• TTT plots: a perl program to create time-to-target plots
• Waste collection vehicle routing problem with time windows
• A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems
• A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The multi-trip vehicle routing problem
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A unified tabu search heuristic for vehicle routing problems with time windows
• Vehicle Routeing with Multiple Use of Vehicles
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• Computer Solutions of the Traveling Salesman Problem