A two-phase hybrid metaheuristic for the vehicle routing problem with time windows

DOI10.1016/J.EJOR.2004.01.027MaRDI QIDQ707148zbMATH OpenOpenAlexFDO

Authors Jörg Homberger, Hermann Gehring

Publication date 9 February 2005

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2004.01.027

zbMATH Keywords

Evolution strategyHybridizationMetaheuristicsTabu searchTime windowsVehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Parallelization of a two-phase metaheuristic for routing problems with time windows
• A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows
• A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time windows
• scientific article; zbMATH DE number 1488069
• scientific article; zbMATH DE number 5179131

Cites work

• A bi-criteria heuristic for the vehicle routing problem with time windows
• A GRASP for the Vehicle Routing Problem with Time Windows
• A parallel algorithm for the vehicle routing problem with time window constraints
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An Exchange Heuristic for Routeing Problems with Time Windows
• Computer Solutions of the Traveling Salesman Problem
• Future paths for integer programming and links to artificial intelligence
• Genetic algorithms and tabu search: Hybrids for optimization
• scientific article; zbMATH DE number 3705806 (Why is no real title available?)
• scientific article; zbMATH DE number 1054925 (Why is no real title available?)
• scientific article; zbMATH DE number 1488099 (Why is no real title available?)
• Hybrid Heuristics for the Vehicle Routing Problem with Time Windows
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Simulated annealing metaheuristics for the vehicle routing problem with time windows
• Solving real-life vehicle routing problems efficiently using tabu search
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows

Cited in

(53)

• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits
• A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows
• A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients
• Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
• A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
• Exact and hybrid methods for the multiperiod field service routing problem
• Parallelization of a two-phase metaheuristic for routing problems with time windows
• A multi-start local search algorithm for the vehicle routing problem with time windows
• The close-open mixed vehicle routing problem
• Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints
• Integrated planning of loaded and empty container movements
• The online vehicle routing problem with occasional drivers
• A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows
• Estimation of the arrival time of deliveries by occasional drivers in a crowd-shipping setting
• An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints
• A metaheuristic method for vehicle routing problem based on improved ant colony optimization and tabu search
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
• The multi-period multi-trip container drayage problem with release and due dates
• A decomposition approach for the stochastic asset protection problem
• A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows
• Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP
• Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex
• A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
• An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows
• A memetic algorithm for the vehicle routing problem with time windows
• A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs
• Solution approaches for the vehicle routing problem with occasional drivers and time windows
• A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• Vehicle routing problems with multiple trips
• An iterative vertex coloring algorithm for vehicle routing problems with soft time windows for reverse logistics
• A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
• Vehicle routing problems with multiple trips
• Combining variable neighborhood search and machine learning to solve the vehicle routing problem with crowd-shipping
• Two-phase algorithm for solving vehicle routing problem with time windows
• A review on integrated scheduling and outbound vehicle routing problems
• PathWyse: a flexible, open-source library for the resource constrained shortest path problem
• A single nurse routing and scheduling problem for home-based chemotherapy and infusion services
• Adaptive weighting-based local search for route number minimization for vehicle routing problem with time windows
• Combining meta-heuristics to effectively solve the vehicle routing problems with time windows
• An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
• The vehicle routing problem with pickups, deliveries, and scheduled linehauls
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• The vehicle routing problem with flexible time windows and traveling times
• A general heuristic for vehicle routing problems
• An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time windows
• Solving the mobile mapping van problem: a hybrid metaheuristic for capacitated arc routing with soft time windows

Describes a project that uses

Uses Software

• Tabu search
• MACS-VRPTW
• GIDEON

This page was built for publication: A two-phase hybrid metaheuristic for the vehicle routing problem with time windows

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