A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions

DOI10.1057/palgrave.jors.2602405zbMath1144.90312OpenAlexW2076616086MaRDI QIDQ3519367

No author found.

Publication date: 14 August 2008

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

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602405

zbMATH Keywords

tabu searchmulti-tripperiodic vehicle routing problemmultiple use of vehiclesaccessibility restrictionssite-dependencies

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (28)

A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Optimizing vehicle routing via Stackelberg game framework and distributionally robust equilibrium optimization method ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ Multi-trip vehicle routing problem with order release time ⋮ An adaptive large neighborhood search for a vehicle routing problem with multiple routes ⋮ The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search ⋮ A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run ⋮ A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge ⋮ Resource constrained routing and scheduling: review and research prospects ⋮ Routing Courier Delivery Services with Urgent Demand ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model ⋮ Vehicle routing problems with multiple trips ⋮ Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети ⋮ Vehicle routing problems with multiple trips ⋮ A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection ⋮ The multi-shift vehicle routing problem with overtime ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ A memetic algorithm for the multi trip vehicle routing problem ⋮ Forty years of periodic vehicle routing ⋮ A heuristic algorithm for optimal fleet composition with vehicle routing considerations ⋮ An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem ⋮ Solving a manpower scheduling problem for airline catering using metaheuristics ⋮ New Notation and Classification Scheme for Vehicle Routing Problems ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Uses Software

• OR-Library

This page was built for publication: A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions