AN OPTIMIZATION MODEL FOR DETERMINING THE FLEET SIZE FOR A ROBOT-SHARING SYSTEM

Different innovative concepts are aiming to improve last-mile urban logistics and reduce traffic congestion. Congested metropolitan cities are implementing last-mile delivery robots to make the delivery cheaper and faster. A key factor for the success of Automated Delivery Robots (ADRs) in the last-mile is its ability to meet the fluctuating demand for robots at each micro-hub. Delivery companies rent robots from micro-hubs scattered around the city, use them for deliveries, and return them at micro-hubs. This paper studies the dynamic assignment of the robots to satisfy their demands between the micro-hubs. A Mixed-Integer Linear Programming (MILP) model is developed, which minimizes the total transportation costs by determining the optimum required fleet size. The result determines the number of robots required for each planning period to meet all the demands. It provides algorithms to operate and schedule the robot-sharing system in the last leg of the delivery in dense urban areas.