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.018zbMATH Open1349.90137OpenAlexW2035874923WikidataQ115188503 ScholiaQ115188503MaRDI QIDQ339607FDOQ339607
Teodor Gabriel Crainic, Michel Gendreau, T. 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
Recommendations
- scientific article; zbMATH DE number 1783883
- scientific article; zbMATH DE number 2013520
- A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
- A new hybrid genetic algorithm for the capacitated vehicle routing problem
- A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
decompositiontime windowshybrid genetic algorithmvehicle routing problemsdiversity managementneighbourhood search
Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)
Cites Work
- D-Ants: Savings Based Ants divide and conquer the vehicle routing problem.
- A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
- A simple and effective evolutionary algorithm for the vehicle routing problem
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A memetic algorithm for the vehicle routing problem with time windows
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
- A unified tabu search heuristic for vehicle routing problems with time windows
- A general heuristic for vehicle routing problems
- The vehicle routing problem. Latest advances and new challenges.
- An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
- The period vehicle routing problem and its extensions
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
- Recyclable waste collection planning -- a case study
- Special issue on: Rich vehicle routing problems
- An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
- A powerful route minimization heuristic for the vehicle routing problem with time windows
- A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows
- Parallel iterative search methods for vehicle routing problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
- A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
- The granular tabu search and its application to the vehicle-routing problem
- A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
- Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography
- The case for strategic oscillation
- 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 scatter search for the periodic capacitated arc routing problem
- A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
- Solving a vehicle-routing problem arising in soft-drink distribution
- A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows
Cited In (97)
- A heuristic approach for a real-world electric vehicle routing problem
- Heuristics for vehicle routing problems: sequence or set optimization?
- Implicit depot assignments and rotations in vehicle routing heuristics
- Title not available (Why is that?)
- On the one-to-one pickup-and-delivery problem with time windows and trailers
- A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem
- An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems
- Granular tabu search for the pickup and delivery problem with time windows and electric vehicles
- Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations
- A vehicle routing problem with distribution uncertainty in deadlines
- Designing a sustainable supply chain network integrated with vehicle routing: a comparison of hybrid swarm intelligence metaheuristics
- Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands
- A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
- Industrial and tramp ship routing problems: closing the gap for real-scale instances
- Heuristic solution approaches for the cumulative capacitated vehicle routing problem
- Comments on: ``Disruption management in vehicle routing and scheduling for road freight transport: a review
- Integral Column Generation for Set Partitioning Problems with Side Constraints
- Branch-and-price and constraint programming for solving a real-life technician dispatching problem
- Rich vehicle routing problems: from a taxonomy to a definition
- Integrated production and multiple trips vehicle routing with time windows and uncertain travel times
- Routing a mix of conventional, plug-in hybrid, and electric vehicles
- A parallel matheuristic for the technician routing and scheduling problem
- Genetic algorithms in supply chain management: a critical analysis of the literature
- A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles
- The vehicle routing problem with arrival time diversification on a multigraph
- A matheuristic approach for the pollution-routing problem
- Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization
- Diversity controlling genetic algorithm for order acceptance and scheduling problem
- Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem
- 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
- An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows
- Variable neighborhood search based algorithms to solve a rich \(k\)-travelling repairmen problem
- A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
- Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
- Optimal distribution control of non-linear tire force of electric vehicles with in-wheel motors
- 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
- A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
- Hybrid metaheuristics for the clustered vehicle routing problem
- A memetic algorithm for the multi trip vehicle routing problem
- A unified solution framework for multi-attribute vehicle routing problems
- Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
- Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem
- Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
- Optimal charging and repositioning of electric vehicles in a free-floating carsharing system
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
- Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem
- The vehicle routing problem with load-dependent travel times for cargo bicycles
- A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times
- An emergency logistics distribution routing model for unexpected events
- 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
- Multi-trip time-dependent vehicle routing problem with time windows
- New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
- Multi-depot vehicle routing problem with time windows under shared depot resources
- Designing granular solution methods for routing problems with time windows
- A relax-and-repair heuristic for the swap-body vehicle routing problem
- A hybrid genetic algorithm for the heterogeneous dial-a-ride problem
- The Vehicle Routing Problem with Release and Due Dates
- Active guided evolution strategies for large-scale vehicle routing problems with time windows
- Forty years of periodic vehicle routing
- Ensuring service levels in routing problems with time windows and stochastic travel times
- A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
- Title not available (Why is that?)
- A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows
- Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates
- A comparative study of alternative formulations for the periodic vehicle routing problem
- Memetic search for the minmax multiple traveling salesman problem with single and multiple depots
- A triple bottom line optimization model for assignment and routing of on-demand home services
- A survey of attended home delivery and service problems with a focus on applications
- 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
- How managerial perspectives affect the optimal fleet size and mix model: a multi-objective approach
- A hybrid algorithm for the drilling rig 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 flexible delivery locations
- Adaptive large neighborhood search for vehicle routing problems with transshipment facilities arising in city logistics
- A general variable neighborhood search for the traveling salesman problem with time windows under various objectives
- Drone location and vehicle fleet planning with trucks and aerial drones
- Modeling and solving the fuel distribution problem with unloading precedence and loading sequence considerations
- Learn global and optimize local: a data-driven methodology for last-mile routing
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- 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
- The Importance of Proper Diversity Management in Evolutionary Algorithms for Combinatorial Optimization
- Deep infeasibility exploration method for vehicle routing problems
- Differential evolution with enhanced diversity maintenance
- Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies
- An exact framework for the discrete parallel machine scheduling location problem
- Adjusting the order crossover operator for capacitated vehicle routing problems
- Routing electric vehicles with a single recharge per route
- Hybrid genetic algorithm for undirected traveling salesman problems with profits
- Adaptive feasible and infeasible evolutionary search for the knapsack problem with forfeits
- Revised eight-step feasibility checking procedure with linear time complexity for the dial-a-ride problem (DARP)
- The multi-depot \(k\)-traveling repairman problem
Uses Software
This page was built for publication: A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339607)
