In addition, it is required to assign customers to depots, which means that each customer is visited just once by any truck in the fleet. As a result, the demand has to be split into several routes. In our context, a customer daily demand exceeds the truck capacity. Abstract: This paper studies a combination of two well-known problems in distribution logistics, which are the truck loading problem and the vehicle routing problem.