Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem

DOI10.1016/J.COR.2010.04.013MaRDI QIDQ709128zbMATHOpenAlexFDO

Authors Stephen C. H. Leung, Xiyue Zhou, Defu Zhang, Jiemin Zheng

Publication date 15 October 2010

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

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

zbMATH Keywords

two-dimensional packingtabu searchvehicle routingextend guided local search

Mathematics Subject Classification ID

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

Recommendations

• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
• Integrated distribution and loading planning via a compact metaheuristic algorithm

Cites work

• scientific article; zbMATH DE number 1749220 (Why is no real title available?)
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A Vehicle Routing Problem with Stochastic Demand
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• A heuristic algorithm for the asymmetric capacitated vehicle routing problem
• A least wasted first heuristic algorithm for the rectangular packing problem
• A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A tabu search heuristic for the multi-depot vehicle routing problem
• A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows
• An integrated approach to the vehicle routing and container loading problems
• Ant colony optimization for the two-dimensional loading vehicle routing problem
• Applying an extended guided local search to the quadratic assignment problem
• General solutions to the single vehicle routing problem with pickups and deliveries
• Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries
• Heuristic approaches to vehicle routing with backhauls and time windows
• Metaheuristics for vehicle routing problems with three-dimensional loading constraints
• Solving capacitated arc routing problems using a transformation to the CVRP
• Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
• Tabu Search—Part I
• Tabu Search—Part II
• The multi-depot vehicle routing problem with inter-depot routes
• The periodic vehicle routing problem with intermediate facilities
• The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
• The two-dimensional finite bin packing problem. II: New lower and upper bounds
• The vehicle routing problem: An overview of exact and approximate algorithms
• Vehicle Routing with Time Windows

Cited in

(31)

• Designing vehicle routes for a mix of different request types, under time windows and loading constraints
• A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
• A heuristic algorithm for solving triangle packing problem
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• Vehicle routing problems with loading constraints: state-of-the-art and future directions
• The enhanced tabu search algorithm for solving low-carbon vehicle routing problem with two-dimensional box constraints
• The value of integrating loading and routing
• Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet
• Erratum: A Tabu search heuristic for the 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
• An optimization model for the vehicle routing problem with practical three-dimensional loading constraints
• Finished-vehicle transporter routing problem solved by loading pattern discovery
• A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints
• A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
• Integrated distribution and loading planning via a compact metaheuristic algorithm
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• A genetic approach for two-dimensional loading capacitated vehicle routing problems
• Appointment scheduling and routing optimization of attended home delivery system with random customer behavior
• Column generation based primal heuristics for routing and loading problems
• A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
• The vehicle routing problem with simultaneous pick-ups and deliveries and two-dimensional loading constraints
• A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls
• A biased-randomized algorithm for the two-dimensional vehicle routing problem with and without item rotations
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
• A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
• Multi-objective vehicle routing and loading with time window constraints: a real-life application
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows
• Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem

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