A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem

DOI10.1016/J.COR.2010.08.017zbMATH Open1201.90026OpenAlexW2000388551MaRDI QIDQ609809FDOQ609809

Authors Christophe Duhamel, Philippe Lacomme, Alain Quilliot, Hélène Toussaint 

Publication date 1 December 2010

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

Full work available at URL https://doi.org/10.1016/j.cor.2010.08.017

zbMATH Keywords

vehicle routingiterated local search2L-CVRPGRASPVRPevolutionary local search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Transportation, logistics and supply chain management (90B06)

Recommendations

• A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints

Cites Work

• scientific article; zbMATH DE number 2084718 (Why is no real title available?)
• scientific article; zbMATH DE number 1749220 (Why is no real title available?)
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• A GRASP\(\times \)ELS approach for the capacitated location-routing problem
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
• A hybrid metaheuristic for the resource-constrained project scheduling problem
• A simple and effective evolutionary algorithm for the vehicle routing problem
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• Ant colony optimization for the two-dimensional loading vehicle routing problem
• Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem
• Competitive memetic algorithms for arc routing problems
• Exact solution of the two-dimensional finite bin packing problem
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Greedy randomized adaptive search procedures
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Multiobjective transportation network design and routing problems: Taxonomy and annotation
• New heuristics for the vehicle routing problem
• Packing problems and project scheduling models: an integrating perspective
• Project scheduling. A research handbook.
• Resource-constrained project scheduling: A survey of recent developments.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Routing a heterogeneous fleet of vehicles
• Scheduling subject to resource constraints: Classification and complexity
• The Three-Dimensional Bin Packing Problem
• Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem

Cited In (34)

• Integrated distribution and loading planning via a compact metaheuristic algorithm
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• An optimization model for the vehicle routing problem with practical three-dimensional loading constraints
• A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• The value of integrating loading and routing
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• Optimizing two-dimensional vehicle loading and dispatching decisions in freight logistics
• A heuristic algorithm for solving triangle packing problem
• Column generation based primal heuristics for routing and loading problems
• Multi-objective vehicle routing and loading with time window constraints: a real-life application
• Solving a large multicontainer loading problem in the car manufacturing industry
• The pickup and delivery problem with time windows, multiple stacks, and handling operations
• Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
• Efficient frameworks for greedy split and new depth first search split procedures for routing problems
• A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• The vehicle routing problem with simultaneous pick-ups and deliveries and two-dimensional loading constraints
• A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints
• A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls
• A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Finished-vehicle transporter routing problem solved by loading pattern discovery
• Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet
• The pallet-loading vehicle routing problem with stability constraints
• A multi-start evolutionary local search for the one-commodity pickup and delivery traveling salesman problem
• Learning-based branch-and-price algorithms for the vehicle routing problem with time windows and two-dimensional loading constraints
• A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints
• An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery
• A genetic approach for two-dimensional loading capacitated vehicle routing problems
• A biased-randomized algorithm for the two-dimensional vehicle routing problem with and without item rotations
• Designing vehicle routes for a mix of different request types, under time windows and loading constraints
• Vehicle routing problems with loading constraints: state-of-the-art and future directions
• Variable neighborhood search based approaches to a vehicle scheduling problem in agriculture

Uses Software

• Algorithm 864
• VRP

This page was built for publication: A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609809)