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

DOI<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

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, 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, The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation, Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, Solving the orienteering problem with time windows via the pulse framework, A branch-and-price approach for a multi-period vehicle routing problem, A tabu search algorithm for the multi-period inspector scheduling problem, Skewed general variable neighborhood search for the location routing scheduling problem, Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems, A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection, Vehicle routing problem with stochastic travel times including soft time windows and service costs, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem, Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem, A two-phase solution algorithm for the flexible periodic vehicle routing problem, Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts, Scheduling periodic customer visits for a traveling salesperson, Deep infeasibility exploration method for vehicle routing problems, A general heuristic for vehicle routing problems, General solutions to the single vehicle routing problem with pickups and deliveries, An application of special ordered sets to a periodic milk collection problem, Recyclable waste collection planning -- a case study, Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework, Designing delivery districts for the vehicle routing problem with stochastic demands, Multi-depot multiple TSP: a polyhedral study and computational results, A POPMUSIC approach for the multi-depot cumulative capacitated vehicle routing problem, A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem, A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes, Incorporating waiting time in competitive location models, The team orienteering problem with time windows: an LP-based granular variable neighborhood search, The close-open mixed vehicle routing problem, The shared customer collaboration vehicle routing problem, The orienteering problem: a survey, Multi-depot vessel routing problem in a direction dependent wavefield, A set-covering based heuristic algorithm for the periodic vehicle routing problem, Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs, Hybridized evolutionary local search algorithm for the team orienteering problem with time windows, Two phased hybrid local search for the periodic capacitated arc routing problem, Designing granular solution methods for routing problems with time windows, A generic exact solver for vehicle routing and related problems, Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing, Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees., A survey of the standard location-routing problem, A GRASP with evolutionary path relinking for the truck and trailer routing problem, A simulated annealing heuristic for the team orienteering problem with time windows, Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines, A unified matheuristic for solving multi-constrained traveling salesman problems with profits, A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems, A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients, Knowledge-guided local search for the vehicle routing problem, Comparing backhauling strategies in vehicle routing using ant colony optimization, Local search heuristics for the probabilistic dial-a-ride problem, Fresh seafood delivery routing problem using an improved ant colony optimization, A two-echelon inventory routing problem for perishable products, Flexible two-echelon location routing problem, A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs, Value function approximation for dynamic multi-period vehicle routing, Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector, Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system, Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming, Mathematical formulations and improvements for the multi-depot open vehicle routing problem, A hybrid evolutionary algorithm for the periodic location-routing problem, Exact algorithms for routing problems under vehicle capacity constraints, Bilevel model for production-distribution planning solved by using ant colony optimization, Evolutionary algorithms for periodic arc routing problems, An adaptive VNS algorithm for vehicle routing problems with intermediate stops, A branch-and-price algorithm for an integrated production and inventory routing problem, Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm, Exact and hybrid methods for the multiperiod field service routing problem, A GVNS algorithm for solving the multi-depot vehicle routing problem, Heuristics for the multi-period orienteering problem with multiple time windows, Lasso solution strategies for the vehicle routing problem with pickups and deliveries, A tabu search heuristic for the vehicle routing problem with private fleet and common carrier, A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars, A two-stage hybrid heuristic solution for the container drayage problem with trailer reposition, An open vehicle routing problem metaheuristic for examining wide solution neighborhoods, The multi-depot \(k\)-traveling repairman problem, The periodic vehicle routing problem with intermediate facilities, The period traveling salesman problem: A new heuristic algorithm, A tabu search heuristic and adaptive memory procedure for political districting