An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows

DOI10.1016/J.COR.2010.05.004zbMath1231.90087OpenAlexW2037119827MaRDI QIDQ709143

John A. Bullinaria, Abel Garcia-Najera

Publication date: 15 October 2010

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

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

zbMATH Keywords

multi-objective optimizationcombinatorial optimizationvehicle routing problemevolutionary algorithms

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (14)

A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices ⋮ A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows ⋮ Exact algorithms for bi-objective ring tree problems with reliability measures ⋮ A bi-objective approach for scheduling ground-handling vehicles in airports ⋮ Multiconstrained network intensive vehicle routing adaptive ant colony algorithm in the context of neural network analysis ⋮ High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows ⋮ Solving the tractor and semi-trailer routing problem based on a heuristic approach ⋮ Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction ⋮ A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority ⋮ A time-based pheromone approach for the ant system ⋮ Designing a sustainable closed-loop supply chain network based on triple bottom line approach: a comparison of metaheuristics hybridization techniques ⋮ Objectives and methods in multi-objective routing problems: a survey and classification scheme ⋮ A multi-objective humanitarian pickup and delivery vehicle routing problem with drones

Uses Software

• VRP
• SPEA2
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• A general heuristic for vehicle routing problems
• Evolutionary multi-criterion optimization. 5th international conference, EMO 2009, Nantes, France, April 7--10, 2009. Proceedings
• Evolution strategies. A comprehensive introduction
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• Evolutionary computation in practice
• Multi-objective vehicle routing problems
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• The Truck Dispatching Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Evolutionary Multi-Criterion Optimization
• Introduction to evolutionary computing

This page was built for publication: An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows