A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
From MaRDI portal
Publication:339607
DOI10.1016/j.cor.2012.07.018zbMath1349.90137OpenAlexW2035874923WikidataQ115188503 ScholiaQ115188503MaRDI QIDQ339607
Teodor Gabriel Crainic, Michel Gendreau, Thibaut Vidal, Christian Prins
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.07.018
decompositiontime windowshybrid genetic algorithmvehicle routing problemsdiversity managementneighbourhood search
Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
Genetic algorithms in supply chain management: a critical analysis of the literature, Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Rich vehicle routing problems: from a taxonomy to a definition, Ensuring service levels in routing problems with time windows and stochastic travel times, Integrated production and multiple trips vehicle routing with time windows and uncertain travel times, Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization, A heuristic approach for a real-world electric vehicle routing problem, A matheuristic approach for the pollution-routing problem, An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search, The vehicle-routing problem with time windows and driver-specific times, The electric fleet size and mix vehicle routing problem with time windows and recharging stations, Optimal versioning strategy for information products with behavior-based utility function of heterogeneous customers, 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, 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 hybrid genetic algorithm for the heterogeneous dial-a-ride problem, 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, Deep infeasibility exploration method for vehicle routing problems, A parallel matheuristic for the technician routing and scheduling problem, A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem, An exact framework for the discrete parallel machine scheduling location problem, An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems, Adaptive large neighborhood search for vehicle routing problems with transshipment facilities arising in city logistics, A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times, The vehicle routing problem with arrival time diversification on a multigraph, A hybrid algorithm for the drilling rig routing problem, Adjusting the order crossover operator for capacitated vehicle routing problems, Learn global and optimize local: a data-driven methodology for last-mile routing, Neural networks for local search and crossover in vehicle routing: a possible overkill?, Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows, Enhanced iterated local search for the technician routing and scheduling problem, Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems, Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies, Routing electric vehicles with a single recharge per route, Integral Column Generation for Set Partitioning Problems with Side Constraints, How managerial perspectives affect the optimal fleet size and mix model: a multi-objective approach, Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem, Differential evolution with enhanced diversity maintenance, Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations, The vehicle routing problem with time windows and flexible delivery locations, The Importance of Proper Diversity Management in Evolutionary Algorithms for Combinatorial Optimization, Hybrid genetic algorithm for undirected traveling salesman problems with profits, Designing granular solution methods for routing problems with time windows, A survey of attended home delivery and service problems with a focus on applications, A relax-and-repair heuristic for the swap-body vehicle routing problem, New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows, A general variable neighborhood search for the traveling salesman problem with time windows under various objectives, Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows, Memetic search for the minmax multiple traveling salesman problem with single and multiple depots, Drone location and vehicle fleet planning with trucks and aerial drones, Unnamed Item, A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows, Diversity controlling genetic algorithm for order acceptance and scheduling problem, The Vehicle Routing Problem with Release and Due Dates, Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands, Heuristics for vehicle routing problems: sequence or set optimization?, An emergency logistics distribution routing model for unexpected events, A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet, Variable neighborhood search based algorithms to solve a rich \(k\)-travelling repairmen problem, Routing a mix of conventional, plug-in hybrid, and electric vehicles, Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem, Comments on: ``Disruption management in vehicle routing and scheduling for road freight transport: a review, Granular tabu search for the pickup and delivery problem with time windows and electric vehicles, Designing a sustainable supply chain network integrated with vehicle routing: a comparison of hybrid swarm intelligence metaheuristics, Heuristic solution approaches for the cumulative capacitated vehicle routing problem, A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles, Multi-trip time-dependent vehicle routing problem with time windows, A vehicle routing problem with distribution uncertainty in deadlines, Multi-depot vehicle routing problem with time windows under shared depot resources, A memetic algorithm for the multi trip vehicle routing problem, A unified solution framework for multi-attribute vehicle routing problems, Implicit depot assignments and rotations in vehicle routing heuristics, Industrial and tramp ship routing problems: closing the gap for real-scale instances, Efficient approximation of the metric CVRP in spaces of fixed doubling dimension, Forty years of periodic vehicle routing, Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension, Optimal Distribution Control Of Non-Linear Tire Force Of Electric Vehicles With In-Wheel Motors, On the one-to-one pickup-and-delivery problem with time windows and trailers, A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems, Urban regional logistics distribution path planning considering road characteristics, Optimal charging and repositioning of electric vehicles in a free-floating carsharing system, The multi-depot \(k\)-traveling repairman problem, A variable neighborhood search-based algorithm with adaptive local search for the vehicle routing problem with time windows and multi-depots aiming for vehicle fleet reduction, The vehicle routing problem with load-dependent travel times for cargo bicycles, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- The case for strategic oscillation
- Recyclable waste collection planning -- a case study
- A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
- A general heuristic for vehicle routing problems
- Special issue on: Rich vehicle routing problems
- The vehicle routing problem. Latest advances and new challenges.
- 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 powerful route minimization heuristic for the vehicle routing problem with time windows
- A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
- D-Ants: Savings Based Ants divide and conquer the vehicle routing problem.
- Active guided evolution strategies for large-scale vehicle routing problems with time windows
- A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
- A simple and effective evolutionary algorithm for the vehicle routing problem
- A scatter search for the periodic capacitated arc routing problem
- The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
- A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
- A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
- Solving a vehicle-routing problem arising in soft-drink distribution
- The Period Vehicle Routing Problem and its Extensions
- Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography
- A memetic algorithm for the vehicle routing problem with time windows
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
- Parallel iterative search methods for vehicle routing problems
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
- A unified tabu search heuristic for vehicle routing problems with time windows
- Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
- A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows
