A tabu search heuristic for periodic and multi-depot vehicle routing problems

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G" /><105::AID-NET5>3.0.CO;2-G 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-GzbMath0885.90037OpenAlexW1975828823MaRDI QIDQ4361181

Michel Gendreau, Jean-François Cordeau, Gilbert Laporte

Publication date: 26 October 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199709)30:2<105::aid-net5>3.0.co;2-g

zbMATH Keywords

routingperiodic traveling salesmanperiodic vehicle routingmulti-depot vehicle routingtabu search heuristic

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Related Items (only showing first 100 items - show all)

Design of a reverse logistics network for recyclable collection in Nova Scotia using compaction trailers ⋮ Simple heuristics for the multi-period fleet size and mix vehicle routing problem ⋮ The mixed capacitated general routing problem under uncertainty ⋮ A survey of variants and extensions of the location-routing problem ⋮ A column generation approach for a multi-attribute vehicle routing problem ⋮ A variable neighborhood search heuristic for periodic routing problems ⋮ Column generation based heuristic for tactical planning in multi-period vehicle routing ⋮ A unified exact method for solving different classes of vehicle routing problems ⋮ Variable neighborhood search for the dial-a-ride problem ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ A branch-cut-and-price algorithm for the traveling salesperson problem with hotel selection ⋮ A trilevel \(r\)-interdiction selective multi-depot vehicle routing problem with depot protection ⋮ Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows ⋮ Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ Branch-and-check approaches for the tourist trip design problem with rich constraints ⋮ Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions ⋮ An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping ⋮ An efficient chemical reaction algorithm for multi-objective combinatorial bi-level optimization ⋮ Safe and secure vehicle routing: a survey on minimization of risk exposure ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ A biased‐randomized algorithm for redistribution of perishable food inventories in supermarket chains ⋮ The r‐interdiction selective multi‐depot vehicle routing problem ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies ⋮ Routing electric vehicles with a single recharge per route ⋮ A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations ⋮ Une heuristique de recherche avec tabous pour la conception de réseaux de distribution de contenu électronique ⋮ Metaheuristics: A Canadian Perspective ⋮ Territorial design for customers with demand frequency ⋮ Decision Support System for the Multi-depot Vehicle Routing Problem ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem ⋮ Inter-depot moves and dynamic-radius search for multi-depot vehicle routing problems ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ A branch-cut-and-price algorithm for the cumulative capacitated vehicle routing problem ⋮ A tabu search with geometry‐based sparsification methods for angular traveling salesman problems ⋮ A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector ⋮ A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing ⋮ A hybrid genetic algorithm for the multi-depot open vehicle routing problem ⋮ A Metaheuristic for the Periodic Location-Routing Problem ⋮ A Hybrid Approach to Solve the Periodic Home Health Care Problem ⋮ Introduction of an underground waste container system-model and solution approaches ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ Routing a Heterogeneous Fleet of Vehicles ⋮ The Period Vehicle Routing Problem and its Extensions ⋮ Recent Models and Algorithms for One-to-One Pickup and Delivery Problems ⋮ One-to-Many-to-One Single Vehicle Pickup and Delivery Problems ⋮ From Single-Objective to Multi-Objective Vehicle Routing Problems: Motivations, Case Studies, and Methods ⋮ Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics ⋮ The single vehicle routing problem with deliveries and selective pickups ⋮ An iterative three-component heuristic for the team orienteering problem with time windows ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ The dynamic multi-period vehicle routing problem ⋮ Formulation and a two-phase matheuristic for the roaming salesman problem: application to election logistics ⋮ On the exact solution of the multi-depot open vehicle routing problem ⋮ Factory gate pricing: an analysis of the Dutch retail distribution ⋮ Hierarchical location-allocation models for congested systems ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ Fast heuristics for large scale covering-location problems ⋮ An algorithm for mapping the asymmetric multiple traveling salesman problem onto colored Petri nets ⋮ Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion ⋮ An improved formulation for the multi-depot open vehicle routing problem ⋮ An inventory-routing problem with the objective of travel time minimization ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ Implicit depot assignments and rotations in vehicle routing heuristics ⋮ Forty years of periodic vehicle routing ⋮ Customer-oriented vehicle routing problem with environment consideration: two-phase optimization approach and heuristic solution ⋮ Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty ⋮ A matheuristic solution approach for the production routing problem with visit spacing policy ⋮ The periodic Vehicle routing problem: classification and heuristic ⋮ A scatter search for the periodic capacitated arc routing problem ⋮ A tabu search heuristic for the truck and trailer routing problem ⋮ A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints ⋮ A fast metaheuristic for the travelling salesperson problem with hotel selection ⋮ A memetic algorithm for the multiperiod vehicle routing problem with profit ⋮ Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ The periodic vehicle routing problem with driver consistency ⋮ Iterated local search for the team orienteering problem with time windows ⋮ A heuristic for the periodic rural postman problem ⋮ An improved heuristic for the period traveling salesman problem ⋮ A tabu search heuristic for the quay crane scheduling problem ⋮ An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ On service consistency in multi-period vehicle routing ⋮ An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ A two-stage solution method for the annual dairy transportation problem ⋮ Reverse logistics: simultaneous design of delivery routes and returns strategies ⋮ An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot ⋮ A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods ⋮ The multi-depot vehicle routing problem with inter-depot routes ⋮ Applying the attribute based hill climber heuristic to the vehicle routing problem ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex ⋮ A hybrid algorithm for a class of vehicle routing problems ⋮ Nested simulated annealing approach to periodic routing problem of a retail distribution system ⋮ A vehicle routing problem with flexible time windows ⋮ Scheduled penalty variable neighborhood search

This page was built for publication: A tabu search heuristic for periodic and multi-depot vehicle routing problems