The multi-vehicle truck-and-robot routing problem for last-mile delivery.

•First routing approach for truck-and-robot with depots and multiple trucks.•Simultaneous solution of customer clustering, truck routing and robot scheduling.•Problem formulation and solution via a novel neighborhood search framework.•Numerical experiments highlight the benefits of the integrated planning approach.