A simple and effective evolutionary algorithm for the vehicle routing problem

DOI10.1016/S0305-0548(03)00158-8zbMath1100.90504OpenAlexW2111174053MaRDI QIDQ1879785

Christian Prins

Publication date: 23 September 2004

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

Full work available at URL: https://doi.org/10.1016/s0305-0548(03)00158-8

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (only showing first 100 items - show all)

A survey of variants and extensions of the location-routing problem ⋮ VNS as an upper bound for an exact method to solve a class of on-demand transit transportation systems ⋮ A memetic algorithm with dynamic population management for an integrated production-distribution problem ⋮ A guided tabu search for the vehicle routing problem with two-dimensional loading constraints ⋮ An evolutionary algorithm for the vehicle routing problem with route balancing ⋮ Multi-ant colony system (MACS) for a vehicle routing problem with backhauls ⋮ An improved ant colony optimization for vehicle routing problem ⋮ Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows ⋮ Visual attractiveness in vehicle routing via bi-objective optimization ⋮ Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood ⋮ An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem ⋮ Adjusting the order crossover operator for capacitated vehicle routing problems ⋮ Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem ⋮ Enhanced iterated local search for the technician routing and scheduling problem ⋮ Adaptive evolutionary algorithms for portfolio selection problems ⋮ Routing electric vehicles with a single recharge per route ⋮ Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge ⋮ Hybrid genetic algorithm for undirected traveling salesman problems with profits ⋮ Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ The effect of different mathematical formulations on a matheuristic algorithm for the production routing problem ⋮ A memetic algorithm for solving rich waste collection problems ⋮ The board packing problem ⋮ A review on integrated scheduling and outbound vehicle routing problems ⋮ A hybrid genetic algorithm for the Hamiltonian p‐median problem ⋮ Vehicle routing problems with multiple trips ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ Deriving Convergence of Vehicle Routing Problems using a Fictitious Play Approach ⋮ A hybrid genetic algorithm for the multi-depot open vehicle routing problem ⋮ A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem ⋮ A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm ⋮ Vehicle routing problems with multiple trips ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems ⋮ From Single-Objective to Multi-Objective Vehicle Routing Problems: Motivations, Case Studies, and Methods ⋮ Path relinking for the vehicle routing problem ⋮ Creating very large scale neighborhoods out of smaller ones by compounding moves ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ Waste collection vehicle routing problem with time windows ⋮ A memetic algorithm for the vehicle routing problem with time windows ⋮ Edge assembly-based memetic algorithm for the capacitated vehicle routing problem ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ A new approach on auxiliary vehicle assignment in capacitated location routing problem ⋮ Multi-depot vehicle routing problem with time windows under shared depot resources ⋮ A memetic algorithm for the multi trip vehicle routing problem ⋮ Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery ⋮ An inventory-routing problem with the objective of travel time minimization ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ Implicit depot assignments and rotations in vehicle routing heuristics ⋮ A memetic algorithm for the orienteering problem with hotel selection ⋮ Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size ⋮ Tour splitting algorithms for vehicle routing problems ⋮ New Notation and Classification Scheme for Vehicle Routing Problems ⋮ A memetic algorithm for the multiperiod vehicle routing problem with profit ⋮ Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care ⋮ Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ Data-Driven Robust Resource Allocation with Monotonic Cost Functions ⋮ Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ Collection of different types of milk with multi-tank tankers under uncertainty: a real case study ⋮ Solving the petroleum replenishment and routing problem with variable demands and time windows ⋮ A survey of recent research on location-routing problems ⋮ The vehicle routing problem with time windows and evidential service and travel times: a recourse model ⋮ A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints ⋮ The \(k\)-dissimilar vehicle routing problem ⋮ Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem ⋮ The doubly open park-and-loop routing problem ⋮ Thirty years of heterogeneous vehicle routing ⋮ Exact and heuristic algorithms for the Hamiltonian \(p\)-median problem ⋮ Large neighborhood search for multi-trip vehicle routing ⋮ Applying the attribute based hill climber heuristic to the vehicle routing problem ⋮ Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ 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 ⋮ Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm ⋮ A memetic algorithm for the capacitated location-routing problem with mixed backhauls ⋮ Solving the multi-vehicle multi-covering tour problem ⋮ Hybrid metaheuristics for the clustered vehicle routing problem ⋮ A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading ⋮ A simple and effective evolutionary algorithm for the capacitated location-routing problem ⋮ An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem ⋮ A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem ⋮ A hybrid genetic algorithm for the heterogeneous dial-a-ride problem ⋮ A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection ⋮ Hybrid genetic algorithm for the open capacitated arc routing problem ⋮ 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 ⋮ A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows ⋮ Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem ⋮ A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands ⋮ A general heuristic for vehicle routing problems ⋮ A two-stage simulated annealing algorithm for the many-to-many milk-run routing problem with pipeline inventory cost ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ Integration of routing into a resource-constrained project scheduling problem ⋮ A multi-space sampling heuristic for the vehicle routing problem with stochastic demands ⋮ Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic

Uses Software

• VRP

Cites Work

• Competitive genetic algorithms for the open-shop scheduling problem
• Genetic algorithms for the traveling salesman problem
• Principles of scatter search
• A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A simple and effective evolutionary algorithm for the vehicle routing problem