A general heuristic for vehicle routing problems

DOI10.1016/J.COR.2005.09.012zbMATH Open1144.90318DBLPjournals/cor/PisingerR07OpenAlexW2109101401WikidataQ58826425 ScholiaQ58826425MaRDI QIDQ869003FDOQ869003

Authors: David Pisinger, S. Ropke 

Publication date: 26 February 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.09.012

Recommendations

• A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
• A unified heuristic for a large class of vehicle routing problems with backhauls
• A heuristic for the vehicle routing problem with time windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet

zbMATH Keywords

metaheuristicsvehicle routing problemlarge neighborhood search

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20)

Cites Work

• BoneRoute: An adaptive memory-based method for effective fleet management
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• D-Ants: Savings Based Ants divide and conquer the vehicle routing problem.
• Title not available (Why is that?)
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A multi-start local search algorithm for the vehicle routing problem with time windows
• 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
• A heuristic method for the open vehicle routing problem
• A unified tabu search heuristic for vehicle routing problems with time windows
• A tabu search algorithm for the open vehicle routing problem
• A general heuristic for vehicle routing problems
• A survey of very large-scale neighborhood search techniques
• Record breaking optimization results using the ruin and recreate principle
• Vehicle routing problem with elementary shortest path based column generation
• 2-path cuts for the vehicle routing problem with time windows
• Title not available (Why is that?)
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• Title not available (Why is that?)
• A unified heuristic for a large class of vehicle routing problems with backhauls
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• Very large-scale vehicle routing: new test problems, algorithms, and results
• Parallel iterative search methods for vehicle routing problems
• Title not available (Why is that?)
• A tabu search heuristic for the multi-depot vehicle routing problem
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Upper bounds and exact algorithms for \(p\)-dispersion problems
• The granular tabu search and its application to the vehicle-routing problem
• Title not available (Why is that?)
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• New heuristics for the vehicle routing problem
• A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem
• Active guided evolution strategies for large-scale vehicle routing problems with time windows
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new hybrid genetic algorithm for the capacitated vehicle routing problem
• A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows
• A Route-Directed Hybrid Genetic Approach For The Vehicle Routing Problem With Time Windows
• Integer Programming and Combinatorial Optimization

Cited In (only showing first 100 items - show all)

• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
• Multi-depot vessel routing problem in a direction dependent wavefield
• Heuristics for large constrained vehicle routing problems
• A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority
• An optimization approach for communal home meal delivery service: A case study
• Optimizing yard assignment in an automotive transshipment terminal
• Optimizing two-dimensional vehicle loading and dispatching decisions in freight logistics
• Resource constrained routing and scheduling: review and research prospects
• A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
• Models and algorithms for the delivery and installation routing problem
• Metaheuristics for the tabu clustered traveling salesman problem
• Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
• The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem
• Exact algorithms for the multi-pickup and delivery problem with time windows
• Heuristic procedures for the capacitated vehicle routing problem
• Title not available (Why is that?)
• The multi-pickup and delivery problem with time windows
• A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services
• Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds
• A survey of adaptive large neighborhood search algorithms and applications
• Lifted and local reachability cuts for the vehicle routing problem with time windows
• Single string planning problem arising in liner shipping industries: a heuristic approach
• Dynamic design of sales territories
• Hybrid metaheuristics for the clustered vehicle routing problem
• Fast machine reassignment
• A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times
• The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
• Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives
• An adaptive large neighborhood search for an E-grocery delivery routing problem
• An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows and scheduled lines
• An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• A hybrid adaptive large neighborhood search heuristic for the team orienteering problem
• Shipper collaboration in forward and reverse logistics
• An adaptive large neighborhood search for the periodic vehicle routing problem
• Active-guided evolution strategies for large-scale capacitated vehicle routing problems
• The open vehicle routing problem: algorithms, large-scale test problems, and computational results
• The time‐consistent dial‐a‐ride problem
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• Urban regional logistics distribution path planning considering road characteristics
• A way to optimally solve a time-dependent vehicle routing problem with time windows
• Multi-depot vehicle routing problem with time windows under shared depot resources
• An integer linear programming local search for capacitated vehicle routing problems
• The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
• The two-echelon multi-depot inventory-routing problem
• Scheduling issues in vehicle routing
• A time-based pheromone approach for the ant system
• A metaheuristic based on tabu search for solving a technician routing and scheduling problem
• Mixed integer linear programming for a multi-attribute technician routing and scheduling problem
• Solving the tractor and semi-trailer routing problem based on a heuristic approach
• Heuristic approaches for a vehicle routing problem with an incompatible loading constraint and splitting deliveries by order
• A template-based adaptive large neighborhood search for the consistent vehicle routing problem
• A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
• Min-Max vs. Min-Sum vehicle routing: a worst-case analysis
• The mixed capacitated general routing problem under uncertainty
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
• Implicit depot assignments and rotations in vehicle routing heuristics
• An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• Bilevel model for production-distribution planning solved by using ant colony optimization
• The capacitated vehicle routing problem with stochastic demands and time windows
• A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
• Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
• A stochastic local search algorithm with adaptive acceptance for high-school timetabling
• Elective course student sectioning at Danish high schools
• A general heuristic for vehicle routing problems
• An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
• Effective learning hyper-heuristics for the course timetabling problem
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• A hybrid evolution strategy for the open vehicle routing problem
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• Scheduling technicians and tasks in a telecommunications company
• Branch-and-price and constraint programming for solving a real-life technician dispatching problem
• A hybrid algorithm for a class of vehicle routing problems
• Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics
• Lower and upper bounds for the two-echelon capacitated location-routing problem
• A parallel matheuristic for the technician routing and scheduling problem
• A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
• Vehicle routing with compartments: applications, modelling and heuristics
• The inventory-routing problem with transshipment
• Multi-directional local search
• Stochastic single vehicle routing problem with delivery and Pick up and a predefined customer sequence
• An ILP improvement procedure for the open vehicle routing problem
• Industrial aspects and literature survey: fleet composition and routing
• An open vehicle routing problem metaheuristic for examining wide solution neighborhoods
• A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience
• A two-stage solution method for the annual dairy transportation problem
• Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests
• The vehicle-routing problem with time windows and driver-specific times
• An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
• Large neighborhood search for multi-trip vehicle routing
• A method of estimating computational complexity based on input conditions for \(N\)-vehicle problem
• A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem
• Battery swap station location-routing problem with capacitated electric vehicles
• The dial-A-ride problem with transfers
• The multi-district team orienteering problem
• The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
• A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows

Uses Software

• BoneRoute
• VRP
• CVRPSP

This page was built for publication: A general heuristic for vehicle routing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869003)