The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
Computers and Operations Research
IEEE Transactions on Intelligent Transportation Systems
Computers and Operations Research
Computers and Operations Research
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Efficient algorithms for the double traveling salesman problem with multiple stacks
Computers and Operations Research
A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
Computers and Operations Research
Computers and Operations Research
The Pallet-Packing Vehicle Routing Problem
Transportation Science
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
Heuristics for the strip packing problem with unloading constraints
Computers and Operations Research
A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
Computers and Operations Research
A GRASP×ELS for the vehicle routing problem with basic three-dimensional loading constraints
Engineering Applications of Artificial Intelligence
Survey of Green Vehicle Routing Problem: Past and future trends
Expert Systems with Applications: An International Journal
Two-dimensional strip packing with unloading constraints
Discrete Applied Mathematics
Efficient heuristic and tabu search for hardware/software partitioning
The Journal of Supercomputing
Hi-index | 0.02 |
This article addresses the well-known Capacitated Vehicle Routing Problem (CVRP), in the special case where the demand of a customer consists of a certain number of two-dimensional weighted items. The problem calls for the minimization of the cost of transportation needed for the delivery of the goods demanded by the customers, and carried out by a fleet of vehicles based at a central depot. In order to accommodate all items on the vehicles, a feasibility check of the two-dimensional packing (2L) must be executed on each vehicle. The overall problem, denoted as 2L-CVRP, is NP-hard and particularly difficult to solve in practice. We propose a Tabu Search algorithm, in which the loading component of the problem is solved through heuristics, lower bounds, and a truncated branch-and-bound procedure. The effectiveness of the algorithm is demonstrated through extensive computational experiments. © 2007 Wiley Periodicals, Inc. NETWORKS, 2008