A parallel hybrid genetic algorithm for the vehicle routing problem with time windows

DOI10.1016/S0305-0548(03)00163-1zbMath1100.90503MaRDI QIDQ1879791

Mohamed Barkaoui, Jean Berger

Publication date: 23 September 2004

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

Mathematics Subject Classification ID

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

Related Items (19)

A parallel hybrid genetic algorithm for the vehicle routing problem with time windows ⋮ An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP ⋮ An adaptive evolutionary approach for real-time vehicle routing and dispatching ⋮ Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands ⋮ Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits ⋮ An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows ⋮ Metaheuristics: A Canadian Perspective ⋮ Hybridation de l’algorithme de colonie de Fourmis avec l’algorithme de recherche à grand Voisinage pour la résolution du VRPTW statique et dynamique ⋮ Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction ⋮ A hybrid genetic algorithm for the multi-depot open vehicle routing problem ⋮ New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery ⋮ Optimizing departure times in vehicle routes ⋮ EEG simulation by 2D interconnected chaotic oscillators ⋮ A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ A vehicle routing problem with distribution uncertainty in deadlines ⋮ A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows

Uses Software

• GALib
• VRP
• MACS-VRPTW

Cites Work

• A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• Probabilistic diversification and intensification in local search for vehicle routing
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Algorithms for the Vehicle Routing Problems with Time Deadlines
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• An Exchange Heuristic for Routeing Problems with Time Windows
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• Using constraint-based operators to solve the vehicle routing problem with time windows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A parallel hybrid genetic algorithm for the vehicle routing problem with time windows