In this paper we examined the problem of finding the optimal routes for K vehicles used to
serve the demand of n customers, consisting of a set of two-dimensional rectangular items
with given sizes and weight. Each vehicle has a weight capacity limit and a rectangular
loading surface. The problem, denoted as 2L-CVRP, combines the well-known Capacitated
Vehicle Routing Problem and the two-dimensional Bin Packing Problem, and leads to a
very complicated overall combinatorial problem.