Last-mile logistics has gained increasing attention in the last few years. Driven by the rise of e-commerce and the growing demand for fast deliveries, companies are exploring several strategies to optimize last-mile operations. One of the most promising options in city logistics is the truck-and-robot concept that involves a truck transporting parcels and autonomous robots. This delivery system exploits a combination of drop-off points and robot depots. When a truck arrives at a drop-off point, robots are released directly from the truck to autonomously deliver goods. On the contrary, if a depot is reached, parcels are loaded on the robots, that are stored and charged in that location, so that they can be delivered from the depot.