A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows

DOI10.1007/s10732-007-9045-zzbMath1211.90313OpenAlexW2169341533MaRDI QIDQ953316

Christos D. Tarantilis, Gregory P. Prastacos, George Ioannou, Panagiotis P. Repoussis, Dimitris C. Paraskevopoulos

Publication date: 17 November 2008

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-007-9045-z

zbMATH Keywords

variable neighborhood searchlogisticsvehicle scheduling

Mathematics Subject Classification ID

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

Related Items (21)

A web-based decision support system for waste lube oils collection and recycling ⋮ A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints ⋮ Thirty years of heterogeneous vehicle routing ⋮ The electric fleet size and mix vehicle routing problem with time windows and recharging stations ⋮ A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows ⋮ The consistent vehicle routing problem with heterogeneous fleet ⋮ Variable neighbourhood structures for cycle location problems ⋮ Step cost functions in a fleet size and mix vehicle routing problem with time windows ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ Product line pricing for services with capacity constraints and dynamic substitution ⋮ A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet ⋮ A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery ⋮ Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions ⋮ Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study ⋮ Variable neighbourhood search: methods and applications ⋮ A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem ⋮ Industrial aspects and literature survey: fleet composition and routing ⋮ A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window ⋮ Variable neighbourhood search: Methods and applications ⋮ A hybrid evolution strategy for the open vehicle routing problem ⋮ Memory and Learning in Metaheuristics

Uses Software

• BoneRoute
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of techniques for solving the fleet size and mix vehicle routing problem
• Metaheuristics in combinatorial optimization
• A flexible adaptive memory-based algorithm for real-life transportation operations: two case studies from dairy and construction sector
• A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
• The fleet size and mix vehicle routing problem
• 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.
• Solving the vehicle routing problem with adaptive memory programming methodology
• A sweep-based algorithm for the fleet size and mix vehicle routing problem
• The parallel variable neighborhood search for the \(p\)-median problem
• BoneRoute: An adaptive memory-based method for effective fleet management
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• A new heuristic for the fleet size and mix vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• Incorporating vehicle into the vehicle routing fleet composition problem
• A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The fleet size and mix vehicle routing problem with time windows
• A new heuristic for determining fleet size and composition
• A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
• A heuristic column generation method for the heterogeneous fleet VRP
• New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows
• A greedy look-ahead heuristic for the vehicle routing problem with time windows
• A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
• A heuristic for the vehicle routing problem with time windows
• Variable neighborhood search: Principles and applications
• Using constraint-based operators to solve the vehicle routing problem with time windows

This page was built for publication: A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows