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

DOI10.1016/j.cor.2010.04.013zbMath1231.90096OpenAlexW2109718616MaRDI QIDQ709128

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

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

tabu searchvehicle routingtwo-dimensional packingextend guided local search

Mathematics Subject Classification ID

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

Related Items (22)

A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints ⋮ 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 hybrid approach for the vehicle routing problem with three-dimensional loading constraints ⋮ An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery ⋮ A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints ⋮ Appointment scheduling and routing optimization of attended home delivery system with random customer behavior ⋮ Finished-vehicle transporter routing problem solved by loading pattern discovery ⋮ Multi-objective vehicle routing and loading with time window constraints: a real-life application ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers ⋮ 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 ⋮ Vehicle routing problems with loading constraints: state-of-the-art and future directions ⋮ Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet ⋮ A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations ⋮ A heuristic algorithm for solving triangle packing problem ⋮ An optimization model for the vehicle routing problem with practical three-dimensional loading constraints ⋮ Integrated distribution and loading planning via a compact metaheuristic algorithm ⋮ Designing vehicle routes for a mix of different request types, under time windows and loading constraints

Uses Software

• VRP

Cites Work

• Unnamed Item
• Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries
• An integrated approach to the vehicle routing and container loading problems
• The multi-depot vehicle routing problem with inter-depot routes
• Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
• General solutions to the single vehicle routing problem with pickups and deliveries
• Ant colony optimization for the two-dimensional loading vehicle routing problem
• A least wasted first heuristic algorithm for the rectangular packing problem
• Metaheuristics for vehicle routing problems with three-dimensional loading constraints
• The vehicle routing problem: An overview of exact and approximate algorithms
• A heuristic algorithm for the asymmetric capacitated vehicle routing problem
• The two-dimensional finite bin packing problem. II: New lower and upper bounds
• The periodic vehicle routing problem with intermediate facilities
• Applying an extended guided local search to the quadratic assignment problem
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A tabu search heuristic for the multi-depot vehicle routing problem
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• Heuristic approaches to vehicle routing with backhauls and time windows
• Solving capacitated arc routing problems using a transformation to the CVRP
• A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
• Vehicle Routing with Time Windows
• Tabu Search—Part I
• Tabu Search—Part II
• The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands
• A Vehicle Routing Problem with Stochastic Demand

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