A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem

DOI10.1016/j.cor.2010.04.008zbMath1231.90078MaRDI QIDQ709119

José Brandão

Publication date: 15 October 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1822/16197

zbMATH Keywords

heuristics; tabu search; vehicle routing; logistics; heterogeneous fixed fleet

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90C59: Approximation methods and heuristics in mathematical programming

Related Items

Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem, Modified differential evolution algorithms for multi-vehicle allocation and route optimization for employee transportation, Heuristic solution approaches for the cumulative capacitated vehicle routing problem, Simple heuristics for the multi-period fleet size and mix vehicle routing problem, Thirty years of heterogeneous vehicle routing, Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery, Faithful squashed entanglement, Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems, Vehicle routing with backhauls: review and research perspectives, A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem, A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet, A hybrid algorithm for the heterogeneous fleet vehicle routing problem, A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery, Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study, Maritime location inventory routing problem for island supply chain network under periodic freight demand, Customer-oriented vehicle routing problem with environment consideration: two-phase optimization approach and heuristic solution, A heuristic algorithm for solving triangle packing problem, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks, An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem, A new approach on auxiliary vehicle assignment in capacitated location routing problem, A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem

Uses Software

• VRP
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
• Lasso solution strategies for the vehicle routing problem with pickups and deliveries
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• A tabu search heuristic for the heterogeneous fleet vehicle routing problem
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• Future paths for integer programming and links to artificial intelligence
• Probabilistic diversification and intensification in local search for vehicle routing
• Solving real-life vehicle routing problems efficiently using tabu search
• A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
• Solving the variable size bin packing problem with discretized formulations
• A tabu search approach for the livestock collection problem
• Very large-scale vehicle routing: new test problems, algorithms, and results
• Tabu Search—Part I
• Tabu Search—Part II
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
• A heuristic column generation method for the heterogeneous fleet VRP
• A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Variable neighborhood search: Principles and applications