A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

From MaRDI portal

Revision as of 02:37, 30 January 2024 by Import240129110155 (talk | contribs) (Created automatically from import240129110155)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:339607

Jump to:navigation, search

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

zbMATH Keywords

decomposition time windows hybrid genetic algorithm vehicle routing problems diversity management neighbourhood search

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (88)

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

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:339607&oldid=12213201"