A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
From MaRDI portal
Publication:1278083
DOI10.1016/S0377-2217(97)00010-6zbMath0947.90578OpenAlexW2017387414MaRDI QIDQ1278083
Publication date: 12 November 2000
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00010-6
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)
Related Items
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Optimization in offshore supply vessel planning ⋮ Workforce scheduling and routing problems: literature survey and computational study ⋮ A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem ⋮ An improved ant colony optimization for vehicle routing problem ⋮ Multicriteria scheduling using fuzzy theory and tabu search ⋮ Multi-trip vehicle routing problem with order release time ⋮ Adaptive memory programming for the vehicle routing problem with multiple trips ⋮ The multi-depot vehicle routing problem with inter-depot routes ⋮ An adaptive large neighborhood search for a vehicle routing problem with multiple routes ⋮ Inventory routing with continuous moves ⋮ The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search ⋮ 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 ⋮ A heuristic algorithm for hierarchical hub-and-spoke network of time-definite common carrier operation planning problem ⋮ A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations ⋮ Routing Courier Delivery Services with Urgent Demand ⋮ Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows ⋮ A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system ⋮ A multi-phase constructive heuristic for the vehicle routing problem with multiple trips. ⋮ Integrating purchasing and routing in a propane gas supply chain. ⋮ Vehicle routing problems with multiple trips ⋮ A GA based heuristic for the vehicle routing problem with multiple trips ⋮ Solving a novel inventory location model with stochastic constraints and \((R,s,S)\) inventory control policy ⋮ Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети ⋮ Scatter search for the fleet size and mix vehicle routing problem with time windows ⋮ A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs ⋮ Vehicle routing problems with multiple trips ⋮ Parameter tuning for local-search-based matheuristic methods ⋮ Routing a Heterogeneous Fleet of Vehicles ⋮ A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows ⋮ Efficient insertion heuristic algorithms for multi-trip inventory routing problem with time windows, shift time limits and variable delivery time ⋮ Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ A tabu search algorithm for the open vehicle routing problem ⋮ The multi-shift vehicle routing problem with overtime ⋮ A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem ⋮ Industrial aspects and literature survey: fleet composition and routing ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ A memetic algorithm for the multi trip vehicle routing problem ⋮ An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem ⋮ An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles ⋮ Solving a manpower scheduling problem for airline catering using metaheuristics ⋮ A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A user's guide to tabu search
- Large-scale controlled rounding using tabu search with strategic oscillation
- A tabu search experience in production scheduling
- Solving real-life vehicle routing problems efficiently using tabu search
- The multi-trip vehicle routing problem
- Tabu Search—Part I
- Tabu Search—Part II
- New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
- A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
- Vehicle Routeing with Multiple Use of Vehicles
- A Tabu Search Heuristic for the Vehicle Routing Problem
