A simple and effective evolutionary algorithm for the vehicle routing problem
From MaRDI portal
Publication:1879785
DOI10.1016/S0305-0548(03)00158-8zbMath1100.90504OpenAlexW2111174053MaRDI QIDQ1879785
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
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)
Related Items
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, Combined maintenance and routing optimization for large-scale sewage cleaning, A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem, The close-open mixed vehicle routing problem, The vehicle routing problem with service level constraints, A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution, Efficient frameworks for greedy split and new depth first search split procedures for routing problems, Competitiveness based on logistic management: a real case study, Finished-vehicle transporter routing problem solved by loading pattern discovery, An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints, A relax-and-repair heuristic for the swap-body vehicle routing problem, Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem, Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking, A survey of the standard location-routing problem, A GRASP with evolutionary path relinking for the truck and trailer routing problem, Lower and upper bounds for the \(m\)-peripatetic vehicle routing problem, Optimised crossover genetic algorithm for capacitated vehicle routing problem, Exact hybrid algorithms for solving a bi-objective vehicle routing problem, Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction, A hybrid GRASP+VND heuristic for the two-echelon vehicle routing problem arising in city logistics, D-Ants: Savings Based Ants divide and conquer the vehicle routing problem., Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics, Solving fixed charge transportation problem with truck load constraint using metaheuristics, A genetic algorithm for a green vehicle routing problem, Minimizing customers' waiting time in a vehicle routing problem with unit demands, A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery, A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem, EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem, Routing a mix of conventional, plug-in hybrid, and electric vehicles, Integrated production and distribution scheduling with a perishable product, The line-haul feeder vehicle routing problem: mathematical model formulation and heuristic approaches, A hybrid evolutionary algorithm for the periodic location-routing problem, A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation, A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints, An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem, A cooperative parallel metaheuristic for the capacitated vehicle routing problem, Honey bees mating optimization algorithm for large scale vehicle routing problems, A memetic algorithm for the team orienteering problem, A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem, An effective memetic algorithm for the cumulative capacitated vehicle routing problem, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, A GRASP\(\times \)ELS approach for the capacitated location-routing problem, On the benefits of co-collection: experiments with a multi-compartment vehicle routing algorithm, Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem, Solving the vehicle routing problem with adaptive memory programming methodology, A multi-compartment vehicle routing problem in cold-chain distribution, Solving routing problems with pairwise synchronization constraints, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows, Hybrid flow shop with unrelated machines, setup time, and work in progress buffers for bi-objective optimization of tortilla manufacturing, A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows, Outreach strategies for vaccine distribution: a multi-period stochastic modeling approach, Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach, A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm, Industrial and tramp ship routing problems: closing the gap for real-scale instances, On the one-to-one pickup-and-delivery problem with time windows and trailers, An algorithm for the capacitated vehicle routing problem with route balancing, A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling, Adaptive large neighborhood search for the commodity constrained split delivery VRP, The multi-depot \(k\)-traveling repairman problem, A fast metaheuristic for the travelling salesperson problem with hotel selection
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
